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...
Guardado en:
Autores principales: | Ruslan Sadykov, François Vanderbeck |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2013
|
Materias: | |
Acceso en línea: | https://doaj.org/article/7d3a0c157efc41329107d521091858b3 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
Editorial Board
Publicado: (2021) -
Bound-consistent spread constraint: Application to load balancing in nurse-to-patient assignments
por: Pierre Schaus, et al.
Publicado: (2014) -
A primal heuristic for optimizing the topology of gas networks based on dual information
por: Jesco Humpola, et al.
Publicado: (2015) -
Erratum to: Evaluating balancing on social networks through the efficient solution of correlation clustering problems
por: Mario Levorato, et al.
Publicado: (2017) -
SI on computational methods for network optimization problems
por: Bernard Fortz, et al.
Publicado: (2013)