Column generation for extended formulations
Working in an extended variable space allows one to develop tighter reformulations for mixed integer programs. However, the size of the extended formulation grows rapidly too large for a direct treatment by a MIP-solver. Then, one can work with inner approximations defined and improved by generating...
Enregistré dans:
Auteurs principaux: | Ruslan Sadykov, François Vanderbeck |
---|---|
Format: | article |
Langue: | EN |
Publié: |
Elsevier
2013
|
Sujets: | |
Accès en ligne: | https://doaj.org/article/7d3a0c157efc41329107d521091858b3 |
Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
-
Editorial Board
Publié: (2021) -
Bound-consistent spread constraint: Application to load balancing in nurse-to-patient assignments
par: Pierre Schaus, et autres
Publié: (2014) -
A primal heuristic for optimizing the topology of gas networks based on dual information
par: Jesco Humpola, et autres
Publié: (2015) -
Erratum to: Evaluating balancing on social networks through the efficient solution of correlation clustering problems
par: Mario Levorato, et autres
Publié: (2017) -
SI on computational methods for network optimization problems
par: Bernard Fortz, et autres
Publié: (2013)