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

Nabil Absi 1 Diego Cattaruzza 2 Dominique Feillet 1 Maxime Ogier 2 Frédéric Semet 2
2 INOCS - Integrated Optimization with Complex Structure
ULB - Université Libre de Bruxelles [Bruxelles], Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : In this paper, we propose a heuristic solution method for the Inventory Routing Problem introduced during the 2016 ROADEF/EURO challenge, that we coin as REC-IRP. Inventory routing has attracted researchers for many years due to both its practical and theoretical interests (Coelho et al.; 2013). The REC-IRP proposed for the challenge is original and complex for several reasons : the logistic ratio optimization objective, the hourly time-granularity for inventory constraints, the driver/trailer allocation management. Clearly, designing an exact solution approach is out of reach for large size instances as those proposed during the challenge. However, we decided to address the REC-IRP with a branch-cut-and-price framework : a cut-and-column generation procedure is developed, along with a heuristic pricing algorithm to generate new columns and a heuristic fixing procedure to generate integer solutions
Type de document :
Communication dans un congrès
ROADEF 2017 - 18ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2017, Metz, France. pp.1-2
Liste complète des métadonnées

https://hal.inria.fr/hal-01629298
Contributeur : Maxime Ogier <>
Soumis le : lundi 6 novembre 2017 - 11:58:43
Dernière modification le : mercredi 25 avril 2018 - 15:42:56

Fichier

ROADEF2017.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01629298, version 1

Collections

Citation

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. ROADEF 2017 - 18ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2017, Metz, France. pp.1-2. 〈hal-01629298〉

Partager

Métriques

Consultations de la notice

134

Téléchargements de fichiers

38