Learning-LNS-policies-for-IP

A DRL method to learn LNS for solving integer programming.

Paper

Yaoxin Wu, Wen Song, Zhiguang Cao, Jie Zhang. Learning Large Neighborhood Search Policy for Integer Programming. 35th Conference on Neural Information Processing Systems (NeurIPS), 2021.

@inproceedings{wu2021learning,
    author = {Wu, Yaoxin and Song, Wen and Cao, Zhiguang and Zhang, Jie},
    booktitle = {Advances in Neural Information Processing Systems},
    title = {Learning Large Neighborhood Search Policy for Integer Programming},
    year = {2021}
}

Running the program

For each problem:

Training

python3 train_LNS.py

Testing

python3 test_LNS.py

Installation

The requirements are the same as in https://github.com/ds4dm/learn2branch