% Key papers for Unsupervised neural combinatorial optimization (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages. @inproceedings{aaai2021_combining_265, title = {{Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2021}, url = {https://aaai.org/papers/03677-combining-reinforcement-learning-and-constraint-programming-for-combinatorial-optimization/}, } @inproceedings{iclr2020_a_29275, title = {{A Learning-based Iterative Method for Solving Vehicle Routing Problems}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2020}, url = {https://openreview.net/forum?id=BJe1334YDH}, } @inproceedings{neurips2018_greedy_57189, title = {{Greedy Hash: Towards Fast Optimization for Accurate Hash Coding in CNN}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2018}, url = {https://nips.cc/virtual/2018/poster/11102}, } @inproceedings{aaai2017_maximizing_104592, title = {{Maximizing the Probability of Arriving on Time: A Practical Q-Learning Method}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2017}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11170}, } @inproceedings{iclr2020_differentiation_29338, title = {{Differentiation of Blackbox Combinatorial Solvers}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2020}, url = {https://openreview.net/forum?id=BkevoJSYPB}, } @inproceedings{aaai2017_data_105708, title = {{Data-Driven Approximations to NP-Hard Problems}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2017}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10750}, } @inproceedings{aaai2018_warmstarting_101109, title = {{Warmstarting of Model-Based Algorithm Configuration}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11532}, } @inproceedings{aaai2022_learning_2356, title = {{Learning to Solve Travelling Salesman Problem with Hardness-Adaptive Curriculum}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2022}, url = {https://aaai.org/papers/09136-learning-to-solve-travelling-salesman-problem-with-hardness-adaptive-curriculum/}, } @inproceedings{aaai2018_towards_106133, title = {{Towards Generalization in QBF Solving via Machine Learning}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/12208}, } @inproceedings{cvpr2022_learning_19230, title = {{Learning To Solve Hard Minimal Problems}}, booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)}, year = {2022}, } @inproceedings{aaai2020_deep_100663, title = {{Deep Neural Network Approximated Dynamic Programming for Combinatorial Optimization}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2020}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/5531}, } @inproceedings{neurips2023_neural_68113, title = {{Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2023}, url = {https://nips.cc/virtual/2023/poster/71671}, } @inproceedings{neurips2023_deepaco_68766, title = {{DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2023}, url = {https://nips.cc/virtual/2023/poster/71083}, } @inproceedings{iclr2022_pareto_31265, title = {{Pareto Set Learning for Neural Multi-Objective Combinatorial Optimization}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2022}, url = {https://iclr.cc/virtual/2022/poster/7076}, } @inproceedings{aaai2018_single_101010, title = {{Single-Peakedness and Total Unimodularity: New Polynomial-Time Algorithms for Multi-Winner Elections}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11460}, } @inproceedings{neurips2021_learning_61269, title = {{Learning Hard Optimization Problems: A Data Generation Perspective}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2021}, url = {https://nips.cc/virtual/2021/poster/28118}, } @inproceedings{neurips2020_belief_59449, title = {{Belief Propagation Neural Networks}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2020}, url = {https://nips.cc/virtual/2020/poster/19029}, } @inproceedings{aaai2016_solving_104818, title = {{Solving the Station Repacking Problem}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2016}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10077}, } @inproceedings{aaai2022_fast_2087, title = {{Fast Approximations for Job Shop Scheduling: A Lagrangian Dual Deep Learning Method}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2022}, url = {https://aaai.org/papers/07239-fast-approximations-for-job-shop-scheduling-a-lagrangian-dual-deep-learning-method/}, } @inproceedings{icml2019_capsandruns_37208, title = {{CapsAndRuns: An Improved Method for Approximately Optimal Algorithm Configuration}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2019}, url = {https://icml.cc/virtual/2019/poster/3650}, } @inproceedings{aaai2024_nn_6737, title = {{NN-Steiner: A Mixed Neural-Algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/29200}, } @inproceedings{neurips2024_udc_73072, title = {{UDC: A Unified Neural Divide-and-Conquer Framework for Large-Scale Combinatorial Optimization Problems}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/94355}, } @inproceedings{aaai2025_dualopt_8834, title = {{DualOpt: A Dual Divide-and-Optimize Algorithm for the Large-scale Traveling Salesman Problem}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34926}, } @inproceedings{aaai2025_runtime_10584, title = {{Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34901}, } @inproceedings{aaai2024_optimal_6864, title = {{Optimal Makespan in a Minute Timespan! A Scalable Multi-Robot Goal Assignment Algorithm for Minimizing Mission Time}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/28894}, } @inproceedings{aaai2024_theoretical_7557, title = {{Theoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/30060}, } @inproceedings{neurips2024_are_72279, title = {{Are Graph Neural Networks Optimal Approximation Algorithms?}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/95066}, } @inproceedings{aaai2024_on_6822, title = {{On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/28895}, } @inproceedings{neurips2024_districtnet_73838, title = {{DistrictNet: Decision-aware learning for geographical districting}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/93670}, } @inproceedings{aaai2026_ucpo_108665, title = {{UCPO: A Universal Constrained Combinatorial Optimization Method via Preference Optimization}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2026}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/41017}, } @inproceedings{aaai2024_sat_7204, title = {{SAT-Based Tree Decomposition with Iterative Cascading Policy Selection}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2024}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/28659}, } @inproceedings{icml2025_neural_48001, title = {{Neural Solver Selection for Combinatorial Optimization}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/44604}, } @inproceedings{neurips2024_neural_71150, title = {{Neural Combinatorial Optimization for Robust Routing Problem with Uncertain Travel Times}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/96075}, } @inproceedings{neurips2024_learning_73766, title = {{Learning-Augmented Approximation Algorithms for Maximum Cut and Related Problems}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/93738}, } @inproceedings{neurips2025_rethinking_76675, title = {{Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=Lwn1rLB8t7}, } @inproceedings{neurips2025_preference_77403, title = {{Preference-Driven Multi-Objective Combinatorial Optimization with Conditional Computation}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=TSd6GrXTFW}, } @inproceedings{neurips2025_neural_77500, title = {{Neural Combinatorial Optimization for Time Dependent Traveling Salesman Problem}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=UXTR6ZYV1x}, } @inproceedings{iclr2025_approximation_81126, title = {{Approximation algorithms for combinatorial optimization with predictions}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2025}, url = {https://iclr.cc/virtual/2025/poster/30643}, } @inproceedings{iclr2025_learning_81153, title = {{Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop Scheduling}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2025}, url = {https://iclr.cc/virtual/2025/poster/30617}, } @inproceedings{iclr2025_polynet_82242, title = {{PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2025}, url = {https://iclr.cc/virtual/2025/poster/29548}, }