Efficient matheuristics for multicommodity capacitated network design - Université Polytechnique des Hauts-de-France
Communication Dans Un Congrès Année : 2019

Efficient matheuristics for multicommodity capacitated network design

Résumé

We present matheuristics for the multicommodity capacitated fixed-charge network design problem (MCND). The matheuristics are based on combining iterative linear programming (ILP) methods and slope scaling (SS) heuristics. Each iteration alternates between solving a linear program obtained by adding pseudo-cuts and a restricted mixed-integer programming (MIP) model. The SS heuristic is used as a warm start to a state-of-the-art generic method that solves the restricted MIP model. The resulting ILP/SS matheuristics are compared against state-of-theart heuristics for the MCND on a set of large-scale difficult instances.
Fichier non déposé

Dates et versions

hal-03472597 , version 1 (09-12-2021)

Identifiants

  • HAL Id : hal-03472597 , version 1

Citer

Bernard Gendron, Said Hanafi, Raca Todosijević. Efficient matheuristics for multicommodity capacitated network design. Journées de l’Optimisation / Optimization Days, 2019, Montréal, Canada. ⟨hal-03472597⟩
33 Consultations
0 Téléchargements

Partager

More