Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization

Source code for the ICML'24 paper Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More, where we study and propose UCom2 (Unsupervised Combinatorial Optimization Under Commonly-involved Conditions).

Paper link: https://arxiv.org/abs/2405.08424

The "facility_location_and_max_cover" folder contains the code for the experiments on facility location and maximum coverage.

The "robust_coloring" folder contains the code for the experiments on robust coloring.

Please check the README file in each folder for the guidance for the experiments on each problem.

Citation

@inproceedings{bu2024ucom2,
    title={Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More},
    author={Bu, Fanchen and Jo, Hyeonsoo and Lee, Soo Yong and Ahn, Sungsoo and Shin, Kijung},
    booktitle={ICML},
    year={2024}
}