Accelerating a Bender's Method for Network Design - Archive ouverte HAL
Communication Dans Un Congrès Année : 2004

Accelerating a Bender's Method for Network Design

Arnaud Knippel

Résumé

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.
Fichier non déposé

Dates et versions

hal-01503561 , version 1 (07-04-2017)

Identifiants

  • HAL Id : hal-01503561 , version 1

Citer

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⟩
71 Consultations
0 Téléchargements

Partager

More