Accelerating a Bender's Method for Network Design

Arnaud Knippel 1
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper introduces a new optimisation criterion to separate constraints so as to reduce the number of iterations for a network design dedicated Benders-like constraint generation procedure. With this criterion we try to minimize the number of iterations by maximizing the value difference of the objective function between the iterations. The criterion is used to generate efficient bipartition cuts and accelerate a network design method by Gabrel, Knippel and Minoux.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Friday, April 7, 2017 - 11:40:11 AM
Last modification on : Tuesday, May 21, 2019 - 10:16:07 AM


  • HAL Id : hal-01503561, version 1


Arnaud Knippel. Accelerating a Bender's Method for Network Design. International Conference in Modelling, Computation and Optimization in Information Systems and Management Sciences,, Jul 2004, Metz, France. pp.209-214. ⟨hal-01503561⟩



Record views