AILS-II: An Adaptive Iterated Local Search Heuristic for the Large-scale Capacitated Vehicle Routing Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Máximo, Vinícius R., Cordeau, Jean-François, Nascimento, Mariá C. V.
Format:	Preprint
Published:	2022
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Supervised Large Neighbourhood Search for MIPs
by: La Rocca, Charly Robinson, et al.
Published: (2025)

The XL Instances for the Capacitated Vehicle Routing Problem
by: Queiroga, Eduardo, et al.
Published: (2026)

A Heuristic Algorithm Based on Beam Search and Iterated Local Search for the Maritime Inventory Routing Problem
by: Sanghikian, Nathalie, et al.
Published: (2025)

Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem
by: Sim, Yoonju, et al.
Published: (2025)

An Adaptive Hybrid Genetic and Large Neighborhood Search Approach for Multi-Attribute Vehicle Routing Problems
by: Liu, Weiting, et al.
Published: (2024)

Optimization of Robotic Liquid Handling as a Capacitated Vehicle Routing Problem
by: Wu, Guangqi, et al.
Published: (2025)

Progressive hedging for multi-stage stochastic lot sizing problems with setup carry-over under uncertain demand
by: Schlenkrich, Manuel, et al.
Published: (2025)

Planning of Truck Platooning for Road-Network Capacitated Vehicle Routing Problem
by: Hao, Yilang, et al.
Published: (2024)

One-shot Learning for MIPs with SOS1 Constraints
by: La Rocca, Charly Robinson, et al.
Published: (2024)

Combining supervised learning and local search for the multicommodity capacitated fixed-charge network design problem
by: La Rocca, Charly Robinson, et al.
Published: (2024)

Using Reinforcement Learning for the Three-Dimensional Loading Capacitated Vehicle Routing Problem
by: Schoepf, Stefan, et al.
Published: (2023)

Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
by: Qin, Yinghao, et al.
Published: (2026)

Adaptive Memory Procedure for Solving Real-world Vehicle Routing Problem
by: Peric, Nikica, et al.
Published: (2024)

Learning to Deliver: a Foundation Model for the Montreal Capacitated Vehicle Routing Problem
by: Chin, Samuel J. K., et al.
Published: (2024)

Instance-Aware Parameter Configuration in Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
by: Qin, Yinghao, et al.
Published: (2026)

Modular Vehicle Routing Problem: Applications in Logistics
by: Zhou, Hang, et al.
Published: (2024)

The Integrated Vehicle and Pollster Routing Problem
by: Gutiérrez, Sandra, et al.
Published: (2019)

Vehicle Routing Problem with Resource-Constrained Pickup and Delivery
by: Sodhi, Manbir, et al.
Published: (2026)

Urban Water Sprinkler Routing: A Multi-Depot Mixed Capacitated Arc Routing Problem Incorporating Real-Time Demands
by: Yang, Hongtai, et al.
Published: (2024)

Gamifying the Vehicle Routing Problem with Stochastic Requests
by: Kullman, Nicholas D., et al.
Published: (2019)

Heuristic for Min-Max Heterogeneous Multi-Vehicle Multi-Depot Traveling Salesman Problem
by: Kumar, Deepak Prakash, et al.
Published: (2023)

A New Class of Compact Formulations for Vehicle Routing Problems
by: Mandal, Udayan, et al.
Published: (2024)

Vibroseis Vehicle Routing Problem with Spatio-Temporal Coupled Constraints
by: Zhu, Kexin, et al.
Published: (2025)

Vehicle Routing Problem for Urban and Grey Zones Considering Heterogeneous Fleets and Carpooling
by: Keshvarinia, M., et al.
Published: (2023)

Enhancing Kernel Search with Pattern Recognition: the Single-Source Capacitated Facility Location Problem
by: Bakker, Hannah, et al.
Published: (2025)

A Vehicle Routing Problem for Human-Centered Electric Mobility
by: Emam, Mostafa, et al.
Published: (2026)

Sensor-Driven Predictive Vehicle Maintenance and Routing Problem with Time Windows
by: Kazemian, Iman, et al.
Published: (2024)

An Adaptive Variable Neighborhood Search for a Family of Set Covering Routing Problems with an Application in Disaster Relief Operations
by: Hagn, Andreas, et al.
Published: (2024)

Parametric Region Search: A Mixed-Integer Bilevel Optimization Problem Primal Heuristic
by: Tsai, Meng-Lin, et al.
Published: (2026)

Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results
by: Kumar, Deepak Prakash, et al.
Published: (2024)

A Stochastic Electric Vehicle Routing Problem under Uncertain Energy Consumption
by: Spinelli, Andrea, et al.
Published: (2025)

Recomputing Solutions to Perturbed Multi-Commodity Pickup and Delivery Vehicle Routing Problems using Monte Carlo Tree Search
by: Goutham, Mithun, et al.
Published: (2023)

Vehicle Routing Problems in the Age of Semi-Autonomous Driving
by: Hu, Hins, et al.
Published: (2025)

RouteExplainer: An Explanation Framework for Vehicle Routing Problem
by: Kikuta, Daisuke, et al.
Published: (2024)

Stochastic Fleet Size and Mix Consistent Vehicle Routing Problem for Last Mile Delivery
by: Beatrici, Paolo, et al.
Published: (2025)

Two-echelon Electric Vehicle Routing Problem in Parcel Delivery: A Literature Review
by: Moradi, Nima, et al.
Published: (2024)

Clustering Heuristics for Robust Energy Capacitated Vehicle Routing Problem (ECVRP)
by: Pustilnik, Mark, et al.
Published: (2024)

A Production Routing Problem with Mobile Inventories
by: Lefgoum, Raian, et al.
Published: (2025)

Learning Large Neighborhood Search for Maritime Inventory Routing Optimization
by: Chen, Rui, et al.
Published: (2025)

An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem
by: Guo, Runze, et al.
Published: (2024)