A heuristic branch-cut-and-price algorithm for the ROADEF/EURO challenge on Inventory Routing - Mines Saint-Étienne Accéder directement au contenu
Article Dans Une Revue Transportation Science Année : 2020

A heuristic branch-cut-and-price algorithm for the ROADEF/EURO challenge on Inventory Routing

Résumé

This paper is part of the special section devoted to the ROADEF/EURO challenge on Inventory Routing. We propose an extended formulation that we address with a heuristic branch-price-and-cut method. Among the difficulties, that we had to face, are: a fractional objective function, the simultaneous generation of constraints and columns, and a complex pricing problem. We evaluate our approach on the benchmark instances proposed for the challenge.
Fichier principal
Vignette du fichier
IRP_article_170916.pdf (327.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

emse-02163171 , version 1 (24-06-2019)

Identifiants

Citer

Nabil Absi, Diego Cattaruzza, Dominique Feillet, Maxime Ogier, Frédéric Semet. A heuristic branch-cut-and-price algorithm for the ROADEF/EURO challenge on Inventory Routing. Transportation Science, 2020, 54 (2), pp.299-564. ⟨10.1287/trsc.2019.0961⟩. ⟨emse-02163171⟩
221 Consultations
280 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More