A review on learning to solve combinatorial optimisation problems in manufacturing
An efficient manufacturing system is key to maintaining a healthy economy today. With the
rapid development of science and technology and the progress of human society, the …
rapid development of science and technology and the progress of human society, the …
Difusco: Graph-based diffusion solvers for combinatorial optimization
Abstract Neural network-based Combinatorial Optimization (CO) methods have shown
promising results in solving various NP-complete (NPC) problems without relying on hand …
promising results in solving various NP-complete (NPC) problems without relying on hand …
Neural combinatorial optimization with heavy decoder: Toward large scale generalization
Neural combinatorial optimization (NCO) is a promising learning-based approach for solving
challenging combinatorial optimization problems without specialized algorithm design by …
challenging combinatorial optimization problems without specialized algorithm design by …
Flexible job-shop scheduling via graph neural network and deep reinforcement learning
Recently, deep reinforcement learning (DRL) has been applied to learn priority dispatching
rules (PDRs) for solving complex scheduling problems. However, the existing works face …
rules (PDRs) for solving complex scheduling problems. However, the existing works face …
Towards omni-generalizable neural methods for vehicle routing problems
Learning heuristics for vehicle routing problems (VRPs) has gained much attention due to
the less reliance on hand-crafted rules. However, existing methods are typically trained and …
the less reliance on hand-crafted rules. However, existing methods are typically trained and …
Dimes: A differentiable meta solver for combinatorial optimization problems
Recently, deep reinforcement learning (DRL) models have shown promising results in
solving NP-hard Combinatorial Optimization (CO) problems. However, most DRL solvers …
solving NP-hard Combinatorial Optimization (CO) problems. However, most DRL solvers …
Learning generalizable models for vehicle routing problems via knowledge distillation
Recent neural methods for vehicle routing problems always train and test the deep models
on the same instance distribution (ie, uniform). To tackle the consequent cross-distribution …
on the same instance distribution (ie, uniform). To tackle the consequent cross-distribution …
Simulation-guided beam search for neural combinatorial optimization
Neural approaches for combinatorial optimization (CO) equip a learning mechanism to
discover powerful heuristics for solving complex real-world problems. While neural …
discover powerful heuristics for solving complex real-world problems. While neural …
Pointerformer: Deep reinforced multi-pointer transformer for the traveling salesman problem
Abstract Traveling Salesman Problem (TSP), as a classic routing optimization problem
originally arising in the domain of transportation and logistics, has become a critical task in …
originally arising in the domain of transportation and logistics, has become a critical task in …
How good is neural combinatorial optimization? A systematic evaluation on the traveling salesman problem
Traditional solvers for tackling combinatorial optimization (CO) problems are usually
designed by human experts. Recently, there has been a surge of interest in utilizing deep …
designed by human experts. Recently, there has been a surge of interest in utilizing deep …