3 papers · 1 filter
AILS-II: An Adaptive Iterated Local Search Heuristic for the Large-scale Capacitated Vehicle Routing Problem
VinÃcius R. Máximo, Jean-François Cordeau, Mariá C. V. Nascimento
A recent study on the classical Capacitated Vehicle Routing Problem (CVRP) introduced an adaptive version of the widely used Iterated Local Search (ILS) paradigm, hybridized with a…
Progressive hedging for multi-stage stochastic lot sizing problems with setup carry-over under uncertain demand
Manuel Schlenkrich, Jean-François Cordeau, Sophie N. Parragh
We investigate multi-stage demand uncertainty for the multi-item multi-echelon capacitated lot sizing problem with setup carry-over. Considering a multi-stage decision framework he…
Supervised Large Neighbourhood Search for MIPs
Charly Robinson La Rocca, Jean-François Cordeau, Emma Frejinger
Large Neighbourhood Search (LNS) is a powerful heuristic framework for solving Mixed-Integer Programming (MIP) problems. However, designing effective variable selection strategies…