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...

Description complète

Enregistré dans:
Détails bibliographiques
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