Neural combinatorial optimization: A tutorial

Recent advancements in deep reinforcement learning have sparked a growing interest in the application of this approach to solve combinatorial optimization (CO) problems. This paper presents neural combinatorial optimization (NCO) as a framework for constructing functions that work as heuristics for...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & operations research Ročník 182; s. 107102
Hlavní autoři: Angioni, Davide, Archetti, Claudia, Speranza, M. Grazia
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.10.2025
Témata:
Deep neural networks
Neural Combinatorial Optimization
Reinforcement learning
Traveling salesman problem
Traveling salesman problem
Deep neural networks
Neural Combinatorial Optimization
Reinforcement learning
ISSN:0305-0548
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Recent advancements in deep reinforcement learning have sparked a growing interest in the application of this approach to solve combinatorial optimization (CO) problems. This paper presents neural combinatorial optimization (NCO) as a framework for constructing functions that work as heuristics for CO problems. Given the rapid expansion of the field and the increasing interest in the topic, this tutorial introduces the main techniques utilized in NCO and explores the current open issues in the field. We define key terms and concepts related to NCO and present the latest developments, using the Knapsack Problem as a running example to complement theoretical explanations. Finally, we analyze prominent works in the field of NCO, with a focus on their application to the Traveling Salesman Problem, which serves as the most extensively studied problem in this domain. •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.
ISSN:0305-0548
DOI:10.1016/j.cor.2025.107102