An Efficient Matheuristic for the Multicommodity Fixed-Charge Network Design Problem

Bernard Gendron (1) , Said Hanafi (2) , Raca Todosijević (2)

1 CIRRELT - Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport
2 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201

In this paper we study the Multicommodity Fixed-Charge Network Design problem. We propose an Iterative linear programming-based heuristic for solving this NP hard problem. The proposed heuristics have been tested on the benchmark instances from the literature. The quality of solutions obtained by each of them has been disclosed comparing them with corresponding solutions of the current state-of-the-art heuristics, i.e., Cycle-Based Evolutionary algorithms.

Mots clés: "Network design problem"; "Heuristic"; Pseudo-cut; "Matheuristic"

Domaines: Informatique [cs]

Bernard Gendron, Said Hanafi, Raca Todosijević. An Efficient Matheuristic for the Multicommodity Fixed-Charge Network Design Problem. IFAC-PapersOnLine, 2016, 49 (12), pp.117-120. ⟨10.1016/j.ifacol.2016.07.560⟩. ⟨hal-03400755⟩