arrow
Return

Neural combinatorial optimization: A tutorial

delete2025-05-22
delete0
delete
OA
AI
D
Davide Angioni
C
Claudia Archetti
M
M. Grazia Speranza
DOI:10.1016/j.cor.2025.107102delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• We provide a tutorial on NCO. • We give an example on the TSP and the KP. • We provide a short code for a basic version of NCO. • We discuss some pros and cons of NCO.
Keywords:
Neural Combinatorial Optimization
Reinforcement learning
Deep neural networks
Traveling salesman problem

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation
err2014-01-01
err0
errOAAI
errKyunghyun Cho; Bart van Merrienboer; Caglar Gulcehre; Dzmitry Bahdanau; Fethi Bougares; Holger Schwenk; Yoshua Bengio
errShare
errSave
Long Short-Term Memory
err1997-11-01
err0
PREAI
errSepp Hochreiter; Jürgen Schmidhuber
errShare
errSave
Learning Heuristics for the TSP by Policy Gradient
err2018-06-08
err0
PREAI
errMichel Deudon; Pierre Cournut; Alexandre Lacoste; Yossiri Adulyasak; Louis-Martin Rousseau
errShare
errSave
On learning and branching: a survey
errTOP
IF0
err2017-06-13
err0
PREAI
errAndrea Lodi; Giulia Zarpellon
errShare
errSave
A graph placement methodology for fast chip design
err2021-06-09
err0
PREAI
errAzalia Mirhoseini; Anna Goldie; Mustafa Yazgan; Joe Wenjie Jiang; Ebrahim Songhori; Shen Wang; Young-Joon Lee; Eric Johnson; Omkar Pathak; Azade Nova; Jiwoo Pak; Andy Tong; Kavya Srinivasa; William Hang; Emre Tuncer; Quoc V. Le; James Laudon; Richard Ho; Roger Carpenter; Jeff Dean
errShare
errSave
Human-level control through deep reinforcement learning
err2015-02-25
err0
PREAI
errVolodymyr Mnih; Koray Kavukcuoglu; David Silver; Andrei A. Rusu; Joel Veness; Marc G. Bellemare; Alex Graves; Martin Riedmiller; Andreas K. Fidjeland; Georg Ostrovski; Stig Petersen; Charles Beattie; Amir Sadik; Ioannis Antonoglou; Helen King; Dharshan Kumaran; Daan Wierstra; Shane Legg; Demis Hassabis
errShare
errSave
Reinforcement learning for combinatorial optimization: A survey
err2021-10-01
err375
errOAAI
errMazyavkina, Nina; Sviridov, Sergey; Ivanov, Sergei; Burnaev, Evgeny
errShare
errSave
researcher View more