A heuristic branch-cut-and-price algorithm ...
Document type :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes
Title :
A heuristic branch-cut-and-price algorithm for the ROADEF/EURO challenge on Inventory Routing
Author(s) :
Absi, Nabil [Auteur]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Cattaruzza, Diego [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Feillet, Dominique [Auteur]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Ogier, Maxime [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Cattaruzza, Diego [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Feillet, Dominique [Auteur]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Ogier, Maxime [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Conference title :
ROADEF 2017 - 18ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
City :
Metz
Country :
France
Start date of the conference :
2017-02-22
English keyword(s) :
Inventory Routing Problem
Challenge ROADEF/EURO
Heuristic branch-cut-and-price
Challenge ROADEF/EURO
Heuristic branch-cut-and-price
HAL domain(s) :
Computer Science [cs]/Operations Research [math.OC]
Informatique [cs]
Informatique [cs]
English abstract : [en]
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 ...
Show more >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 solutionsShow less >
Show more >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 solutionsShow less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Nationale
Popular science :
Non
Collections :
Source :
Files
- https://hal.inria.fr/hal-01629298/document
- Open access
- Access the document
- https://hal.inria.fr/hal-01629298/document
- Open access
- Access the document
- https://hal.inria.fr/hal-01629298/document
- Open access
- Access the document
- document
- Open access
- Access the document
- ROADEF2017.pdf
- Open access
- Access the document