• English
    • français
  • Help
  •  | 
  • Contact
  •  | 
  • About
  •  | 
  • Login
  • HAL portal
  •  | 
  • Pages Pro
  • EN
  •  / 
  • FR
View Item 
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A heuristic branch-cut-and-price algorithm ...
  • BibTeX
  • CSV
  • Excel
  • RIS

Document type :
Article dans une revue scientifique
DOI :
10.1287/trsc.2019.0961
Title :
A heuristic branch-cut-and-price algorithm for the ROADEF/EURO challenge on Inventory Routing
Author(s) :
Absi, Nabil [Auteur]
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes [LIMOS]
Département Sciences de la Fabrication et Logistique [SFL-ENSMSE]
Cattaruzza, Diego [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Feillet, Dominique [Auteur]
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]
Journal title :
Transportation Science
Pages :
299-564
Publisher :
INFORMS
Publication date :
2020
ISSN :
0041-1655
HAL domain(s) :
Informatique [cs]/Recherche opérationnelle [cs.RO]
English abstract : [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, ...
Show more >
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.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Source :
Harvested from HAL
Files
Thumbnail
  • https://hal-emse.ccsd.cnrs.fr/emse-02163171/document
  • Open access
  • Access the document
Thumbnail
  • https://hal-emse.ccsd.cnrs.fr/emse-02163171/document
  • Open access
  • Access the document
Thumbnail
  • https://hal-emse.ccsd.cnrs.fr/emse-02163171/document
  • Open access
  • Access the document
Université de Lille

Mentions légales
Université de Lille © 2017