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...
Main Author: | Khuong, Paul Virak |
---|---|
Other Authors: | Gendron, Bernard |
Language: | en |
Published: |
2014
|
Subjects: | |
Online Access: | http://hdl.handle.net/1866/10538 |
Similar Items
-
Lagrangian-informed mixed integer programming reformulations
by: Khuong, Paul Virak
Published: (2014) -
Dynamic Facility Location with Modular Capacities : Models, Algorithms and Applications in Forestry
by: Jena, Sanjay Dominik
Published: (2014) -
Intégration de la tarification et de l'allocation de la capacité en transport aérien : une approche bi-niveau à grande échelle
by: Côté, Jean-Philippe
Published: (2017) -
Models and algorithms for two-echelon capacitated facility location problem with facility size selection
by: Wu, Tingying
Published: (2015) -
Lagrangian Relaxation : solving NP-hard Problems in Computational Biology via Combinatorial Optimization
by: Canzar, Stefan
Published: (2008)