Lagrangian-informed mixed integer programming reformulations

La programmation linéaire en nombres entiers est une approche robuste qui permet de résoudre rapidement de grandes instances de problèmes d'optimisation discrète. Toutefois, les problèmes gagnent constamment en complexité et imposent parfois de fortes limites sur le temps de calcul. Il devi...

Full description

Bibliographic Details
Main Author: Khuong, Paul Virak
Other Authors: Gendron, Bernard
Language:en
Published: 2014
Subjects:
Online Access:http://hdl.handle.net/1866/10538