Yaoyang Cheng

Large Language Model-driven Large Neighborhood Search for Large-Scale MILP Problems

Large Neighborhood Search (LNS) is a widely used method for solving large-scale Mixed Integer Linear Programming (MILP) problems. The effectiveness of LNS crucially depends on the choice of the search neighborhood. However, existing strategies either rely on expert knowledge or computationally expen…