[HTML][HTML] Graph neural networks for job shop scheduling problems: A survey

IG Smit, J Zhou, R Reijnen, Y Wu, J Chen… - Computers & Operations …, 2024‏ - Elsevier
Job shop scheduling problems (JSSPs) represent a critical and challenging class of
combinatorial optimization problems. Recent years have witnessed a rapid increase in the …

Ant colony sampling with gflownets for combinatorial optimization

M Kim, S Choi, H Kim, J Son, J Park… - arxiv preprint arxiv …, 2024‏ - arxiv.org
We present the Generative Flow Ant Colony Sampler (GFACS), a novel meta-heuristic
method that hierarchically combines amortized inference and parallel stochastic search. Our …

Routefinder: Towards foundation models for vehicle routing problems

F Berto, C Hua, NG Zepeda, A Hottung… - arxiv preprint arxiv …, 2024‏ - arxiv.org
This paper introduces RouteFinder, a comprehensive foundation model framework to tackle
different Vehicle Routing Problem (VRP) variants. Our core idea is that a foundation model …

Rl4co: an extensive reinforcement learning for combinatorial optimization benchmark

F Berto, C Hua, J Park, L Luttmann, Y Ma, F Bu… - arxiv preprint arxiv …, 2023‏ - arxiv.org
We introduce RL4CO, an extensive reinforcement learning (RL) for combinatorial
optimization (CO) benchmark. RL4CO employs state-of-the-art software libraries as well as …

UDC: A unified neural divide-and-conquer framework for large-scale combinatorial optimization problems

Z Zheng, C Zhou, T **aliang, M Yuan… - arxiv preprint arxiv …, 2024‏ - arxiv.org
Single-stage neural combinatorial optimization solvers have achieved near-optimal results
on various small-scale combinatorial optimization (CO) problems without requiring expert …

Learning to handle complex constraints for vehicle routing problems

J Bi, Y Ma, J Zhou, W Song, Z Cao… - Advances in Neural …, 2025‏ - proceedings.neurips.cc
Abstract Vehicle Routing Problems (VRPs) can model many real-world scenarios and often
involve complex constraints. While recent neural methods excel in constructing solutions …

Collaboration! Towards Robust Neural Methods for Routing Problems

J Zhou, Y Wu, Z Cao, W Song… - Advances in Neural …, 2025‏ - proceedings.neurips.cc
Despite enjoying desirable efficiency and reduced reliance on domain expertise, existing
neural methods for vehicle routing problems (VRPs) suffer from severe robustness issues …

Unco: Towards unifying neural combinatorial optimization through large language model

X Jiang, Y Wu, Y Wang, Y Zhang - arxiv preprint arxiv:2408.12214, 2024‏ - arxiv.org
Recently, applying neural networks to address combinatorial optimization problems (COPs)
has attracted considerable research attention. The prevailing methods always train deep …

GOAL: A Generalist Combinatorial Optimization Agent Learning

D Drakulic, S Michel, JM Andreoli - arxiv preprint arxiv:2406.15079, 2024‏ - arxiv.org
Machine Learning-based heuristics have recently shown impressive performance in solving
a variety of hard combinatorial optimization problems (COPs). However they generally rely …

CaDA: Cross-Problem Routing Solver with Constraint-Aware Dual-Attention

H Li, F Liu, Z Zheng, Y Zhang, Z Wang - arxiv preprint arxiv:2412.00346, 2024‏ - arxiv.org
Vehicle Routing Problems (VRPs) are significant Combinatorial Optimization (CO) problems
holding substantial practical importance. Recently, Neural Combinatorial Optimization …