Towards omni-generalizable neural methods for vehicle routing problems

J Zhou, Y Wu, W Song, Z Cao… - … Conference on Machine …, 2023 - proceedings.mlr.press
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 …

Learning generalizable models for vehicle routing problems via knowledge distillation

J Bi, Y Ma, J Wang, Z Cao, J Chen… - Advances in Neural …, 2022 - proceedings.neurips.cc
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 …

Benchmarking in optimization: Best practice and open issues

T Bartz-Beielstein, C Doerr, D Berg, J Bossek… - arXiv preprint arXiv …, 2020 - arxiv.org
This survey compiles ideas and recommendations from more than a dozen researchers with
different backgrounds and from different institutes around the world. Promoting best practice …

Ensemble-based deep reinforcement learning for vehicle routing problems under distribution shift

Y Jiang, Z Cao, Y Wu, W Song… - Advances in Neural …, 2024 - proceedings.neurips.cc
While performing favourably on the independent and identically distributed (iid) instances,
most of the existing neural methods for vehicle routing problems (VRPs) struggle to …

Combinatorial optimization with policy adaptation using latent space search

F Chalumeau, S Surana, C Bonnet… - Advances in …, 2023 - proceedings.neurips.cc
Combinatorial Optimization underpins many real-world applications and yet, designing
performant algorithms to solve these complex, typically NP-hard, problems remains a …

Learning to solve routing problems via distributionally robust optimization

Y Jiang, Y Wu, Z Cao, J Zhang - … of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
Recent deep models for solving routing problems always assume a single distribution of
nodes for training, which severely impairs their cross-distribution generalization ability. In …

Improving the state-of-the-art in the traveling salesman problem: An anytime automatic algorithm selection

II Huerta, DA Neira, DA Ortega, V Varas… - Expert Systems with …, 2022 - Elsevier
This work presents a new metaheuristic for the euclidean Traveling Salesman Problem
(TSP) based on an Anytime Automatic Algorithm Selection model using a portfolio of five …

Jumanji: a diverse suite of scalable reinforcement learning environments in jax

C Bonnet, D Luo, D Byrne, S Surana… - arXiv preprint arXiv …, 2023 - arxiv.org
Open-source reinforcement learning (RL) environments have played a crucial role in driving
progress in the development of AI algorithms. In modern RL research, there is a need for …

Multi-view graph contrastive learning for solving vehicle routing problems

Y Jiang, Z Cao, Y Wu, J Zhang - Uncertainty in Artificial …, 2023 - proceedings.mlr.press
Recently, neural heuristics based on deep learning have reported encouraging results for
solving vehicle routing problems (VRPs), especially on independent and identically …

Few-shots parallel algorithm portfolio construction via co-evolution

K Tang, S Liu, P Yang, X Yao - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Generalization, ie, the ability of solving problem instances that are not available during the
system design and development phase, is a critical goal for intelligent systems. A typical way …