Titre :

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

Auteur(s) :

Absi, Nabil [Auteur]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes [LIMOS]
Cattaruzza, Diego [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Feillet, Dominique [Auteur]
École des Mines de Saint-Étienne [Mines Saint-Étienne MSE]
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes [LIMOS]
Ogier, Maxime [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Semet, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]

Titre de la revue :

Transportation Science

Pagination :

299-564

Éditeur :

INFORMS

Date de publication :

2020

ISSN :

0041-1655

Discipline(s) HAL :

Computer Science [cs]/Operations Research [math.OC]

Résumé en anglais : [en]

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, ...
Lire la suite >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.Lire moins >

Langue :

Anglais

Vulgarisation :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL