| 1 |
COOK W J , CUNNINGHAM W H , PULLEYBLANK W R , et al. Combinatorial optimization. New York, USA: John Wiley & Sons, Inc., 2010.
|
| 2 |
刘振宏, 蔡茂诚. 组合最优化算法和复杂性. 北京: 清华大学出版社, 1988.
|
|
LIU Z H , CAI M C . Combinatorial optimization algorithms and complexity. Beijing: Tsinghua University Press, 1988.
|
| 3 |
HOCHBA D S . Approximation algorithms for NP-hard problems. SIGACT News, 1997, 28 (2): 40- 52.
doi: 10.1145/261342.571216
|
| 4 |
王扬, 陈智斌, 吴兆蕊, 等. 强化学习求解组合最优化问题的研究综述. 计算机科学与探索, 2022, 16 (2): 261- 279.
|
|
WANG Y , CHEN Z B , WU Z R , et al. Review of reinforcement learning for combinatorial optimization problem. Journal of Frontiers of Computer Science & Technology, 2022, 16 (2): 261- 279.
|
| 5 |
MAO H Z, SCHWARZKOPF M, VENKATAKRISHNAN S B, et al. Learning scheduling algorithms for data processing clusters[C]//Proceedings of the ACM Special Interest Group on Data Communication. New York, USA: ACM Press, 2019: 270-288.
|
| 6 |
VAZIRANI V V . Approximation Algorithms. Berlin, Germany: Springer, 2003.
|
| 7 |
KARIMI-MAMAGHAN M , MOHAMMADI M , MEYER P , et al. Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: a state-of-the-art. European Journal of Operational Research, 2022, 296 (2): 393- 422.
doi: 10.1016/j.ejor.2021.04.032
|
| 8 |
|
| 9 |
KONSTANTAKOPOULOS G D , GAYIALIS S P , KECHAGIAS E P . Vehicle routing problem and related algorithms for logistics distribution: a literature review and classification. Operational Research, 2022, 22 (3): 2033- 2062.
doi: 10.1007/s12351-020-00600-7
|
| 10 |
|
| 11 |
HOPFIELD J J , TANK D W . "Neural" computation of decisions in optimization problems. Biological Cybernetics, 1985, 52 (3): 141- 152.
doi: 10.1007/BF00339943
|
| 12 |
|
| 13 |
|
| 14 |
KOOL W, HOOF H, GROMICHO J, et al. Deep policy dynamic programming for vehicle routing problems[C]//Proceedings of International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research. Berlin, Germany: Springer, 2022: 190-213.
|
| 15 |
ZHANG W, DIETTERICH T G. A reinforcement learning approach to job-shop scheduling[C]//Proceedings of the 14th International Joint Conference on Artificial Intelligence. New York, USA: ACM Press, 1995: 1114-1120.
|
| 16 |
刘全, 翟建伟, 章宗长, 等. 深度强化学习综述. 计算机学报, 2018 (1): 1- 27.
|
|
LIU Q , ZHAI J W , ZHANG Z C , et al. A survey on deep reinforcement learning. Chinese Journal of Computers, 2018 (1): 1- 27.
|
| 17 |
郭田德, 韩丛英, 唐思琦. 组合优化机器学习方法. 北京: 科学出版社, 2019.
|
|
GUO T D , HAN C Y , TANG S Q . Machine learning methods for combinatorial optimization. Beijing: Science Press, 2019.
|
| 18 |
VASWANI A, SHAZEER N, PARMAR N, et al. Attention is all you need[C]//Proceedings of the 31st International Conference on Neural Information Processing Systems. New York, USA: ACM Press, 2017: 6000-6010.
|
| 19 |
WILLIAMS R J . Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine Learning, 1992, 8 (3): 229- 256.
|
| 20 |
KWON Y D, CHOO J, KIM B, et al. POMO: policy optimization with multiple optima for reinforcement learning[EB/OL]. [2024-01-15]. https://arxiv.org/abs/2010.16011.
|
| 21 |
ZHOU J N. Generalizable neural solvers for vehicle routing problems[D]. Singapore: Nanyang Technological University, 2025.
|
| 22 |
|
| 23 |
|
| 24 |
|
| 25 |
|
| 26 |
APPLEGATE D L , BIXBY R E , CHVÁTAL V , et al. The traveling salesman problem: a computational study. Princeton, USA: Princeton University Press, 2007.
|
| 27 |
HELSGAUN K . An effective implementation of the Lin-Kernighan traveling salesman heuristic. European Journal of Operational Research, 2000, 126, 106- 130.
doi: 10.1016/S0377-2217(99)00284-2
|