M. Kim, J. Park, and J. Kim. Learning Collaborative Policies to Solve NP-hard Routing Problems. In Advances in Neural Information Processing Systems (NeurIPS), 2021.
M. Kim, J. Park, and J. Park. Sym-nco: Leveraging symmetry for neural combinatorial optimization. In Advances in Neural Information Processing Systems (NeurIPS), 2022.
D. P. Kingma and J. Ba. Adam: A Method for Stochastic Optimization. In International Conference on Learning Representations (ICLR), 2015.
W. Kool, H. van Hoof, and M. Welling. Attention, Learn to Solve Routing Problems! In International Conference on Learning Representations (ICLR), 2019.
W. Kool, H. van Hoof, J. Gromicho, and M. Welling. Deep Policy Dynamic Programming for Vehicle Routing Problems. arXiv preprint arXiv:2102.11756, 2021.
Y.-D. Kwon, B. K. Jinho Choo, Y. G. Iljoo Yoon, and S. Min. POMO: Policy Optimization with Multiple Optima for Reinforcement Learning. In Advances in Neural Information Processing Systems (NeurIPS), 2020.
H. Lu, X. Zhang, and S. Yang. A Learning-based Iterative Method for Solving Vehicle Routing Problems. In International Conference on Learning Representations (ICLR), 2020.
N. Mazyavkina, S. Sviridov, S. Ivanov, and E. Burnaev. Reinforcement learning for combinatorial optimization: A survey. Computers & Operations Research, 134:105400, 2021.
V. Mnih, K. Kavukcuoglu, D. Silver, A. A. Rusu, J. Veness, M. G. Bellemare, A. Graves, M. A. Riedmiller, A. Fidjeland, G. Ostrovski, S. Petersen, C. Beattie, A. Sadik, I. Antonoglou, H. King, D. Kumaran, D. Wierstra, S. Legg, and D. Hassabis. Human-level control through deep reinforcement learning. Nature, 518:529-533, 2015.
J.-B. Mouret and J. Clune. Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909, 2015.
M. Nazari, A. Oroojlooy, L. V. Snyder, and M. Takáč. Reinforcement Learning for Solving the Vehicle Routing Problem. In Advances in Neural Information Processing Systems (NeurIPS), 2018.
J. Parker-Holder, A. Pacchiano, K. Choromanski, and S. Roberts. Effective Diversity in Population Based Reinforcement Learning. In Advances in Neural Information Processing Systems (NeurIPS), 2020.
L. Perron and V. Furnon. OR-Tools, 2019. URL https://developers.google.com/optimization/.
T. Pierrot, V. Macé, F. Chalumeau, A. Flajolet, G. Cideron, K. Beguir, A. Cully, O. Sigaud, and N. Perrin-Gilbert. Diversity Policy Gradient for Sample Efficient Quality-Diversity Optimization. In Genetic and Evolutionary Computation Conference (GECCO), 2022.
V. H. Pong, M. Dalal, S. Lin, A. Nair, S. Bahl, and S. Levine. Skew-Fit: State-Covering Self-Supervised Reinforcement Learning. In International Conference on Machine Learning (ICML), 2020.
A. Pourchot and O. Sigaud. CEM-RL: Combining evolutionary and gradient-based methods for policy search. In International Conference on Learning Representations (ICLR), 2019.
J. K. Pugh, L. B. Soros, and K. O. Stanley. Quality Diversity: A New Frontier for Evolutionary Computation. Frontiers in Robotics and AI, 3, 2016.
R. Qiu, Z. Sun, and Y. Yang. DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems. In Advances in Neural Information Processing Systems (NeurIPS), 2023.
A. Sbihi and R. W. Eglese. Combinatorial optimization and green logistics. 40R, 5:99-116, 2007.
D. Silver, T. Hubert, J. Schrittwieser, I. Antonoglou, M. Lai, A. Guez, M. Lanctot, L. Sifre, D. Kumaran, T. Graepel, T. Lillicrap, K. Simonyan, and D. Hassabis. A general reinforcement learning algorithm that masters chess, shogi, and go through self-play. Science, 362(6419):1140-1144, 2018.