Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6894867 | European Journal of Operational Research | 2018 | 26 Pages |
Abstract
We present new 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-the-art heuristics for the MCND on a set of large-scale difficult instances. The computational results show that the approach is competitive: when performed for a time limit of 1 Â hour, it finds more best solutions than any other heuristic, using comparable running times; when performed for a time limit of 5 Â hours, it identifies an optimal solution for each instance for which an optimal solution is known and it is able to find new best solutions for some very hard instances.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Bernard Gendron, Saïd Hanafi, Raca TodosijeviÄ,