In many practical settings, a combinatorial problem must be repeatedly solved with similar, but distinct parameters. Yet, the parameters
See src/requirements.txt
for standard required packages. In addition, the code in this repository also requires PyEPO package.
After installation, type
python -m src.knapsack.train --model_type DYS --num_item 20 --num-knapsack 2
to train our DYS
model on a sample knapsack task. To duplicate, for example, our shortest path experiment, type
bash shortest_path_experiment.sh
Learning to Optimize Integer Linear Programs with Davis-Yin Splitting (arXiv Link)
@article{mckenzie2023faster,
title={Faster Predict-and-Optimize with Davis-Yin Splitting},
author={McKenzie, Daniel and Wu Fung, Samy and Heaton, Howard},
journal={arXiv preprint arXiv:2301.13395},
year={2023}
}
See documentation site for more details.