arXiv Machine Learning June 18, 2026 By Anas Saeed, Marcos Abel Zuzu\'arregui, Stefano Carpin

N(CO)$^2$: Neural Combinatorial Optimization with Chance Constraints to Solve Stochastic Orienteering

Read the original on arXiv Machine Learning →

arXiv:2606. 18514v1 Announce Type: cross Abstract: Neural combinatorial optimization (NCO) offers a promising alternative to traditional heuristic-based methods for solving complex graph optimization problems by proposing to learn heuristics through data.

Summary generated by The Flow from the publisher's feed. The full article lives at arXiv Machine Learning.

arXiv AI

Jul 28

Understanding Human-like Solutions in Combinatorial Optimization via Learning and Search

arXiv:2607. 23854v1 Announce Type: new Abstract: Humans often find good solutions to combinatorial optimization problems that are computationally hard even for advanced computer algorithms.

By Haijiang Yan, Jian-Qiao Zhu, Liqiang Huang, Ming Meng

reinforcement-learning fine-tuning

arXiv Machine Learning

Jun 30

Leader Reward for POMO-Based Neural Combinatorial Optimization

arXiv:2405. 13947v2 Announce Type: replace Abstract: Deep neural networks based on reinforcement learning (RL) for solving combinatorial optimization (CO) problems are developing rapidly and have shown a tendency to approach or even outperform traditional solvers.

By Chaoyang Wang, Pengzhi Cheng, Jingze Li, Weiwei Sun

reinforcement-learning

arXiv AI

Jul 8

Reward-Density Heuristic for Dynamic Multi-Vehicle Routing: Performance and Computational Efficiency

arXiv:2607. 06066v1 Announce Type: new Abstract: The Vehicle Routing Problem (VRP) and its variants represent some of the most practically consequential optimization challenges in modern logistics and urban mobility.

By Manish Kolachalam, Rani Malhotra

agents robotics

arXiv AI

Jun 15

Tackling GNARLy Problems: Graph Neural Algorithmic Reasoning Reimagined through Reinforcement Learning

arXiv:2509. 18930v3 Announce Type: replace-cross Abstract: Neural algorithmic reasoning (NAR) is a paradigm that trains neural networks to execute classic algorithms by supervised learning.

By Alex Schutz, Victor-Alexandru Darvariu, Efimia Panagiotaki, Bruno Lacerda, Nick Hawes

reinforcement-learning

arXiv AI

Jun 4

Learning Empirically Admissible Neural Heuristics for Combinatorial Search

arXiv:2606. 04860v1 Announce Type: cross Abstract: Finding optimal solution paths for combinatorial puzzles like the Rubik's Cube, sliding tile puzzles, and Lights Out remains a classical challenge in artificial intelligence.

By Siddharth Sahay

reinforcement-learning safety

arXiv AI

Jul 7

Graph Neural Networks are Heuristics

arXiv:2601. 13465v4 Announce Type: replace Abstract: Graph neural networks are usually treated as auxiliaries for combinatorial optimization: they imitate algorithms, guide search, or supply scores to classical procedures.

By Yimeng Min, Carla P. Gomes

Related stories

Understanding Human-like Solutions in Combinatorial Optimization via Learning and Search

Leader Reward for POMO-Based Neural Combinatorial Optimization

Reward-Density Heuristic for Dynamic Multi-Vehicle Routing: Performance and Computational Efficiency

Tackling GNARLy Problems: Graph Neural Algorithmic Reasoning Reimagined through Reinforcement Learning

Learning Empirically Admissible Neural Heuristics for Combinatorial Search

Graph Neural Networks are Heuristics