Restrict-and-relax search for 0-1 mixed-integer programs
A highly desirable characteristic of methods for solving 0-1 mixed-integer programs is that they should be capable of producing high-quality solutions quickly. We introduce restrict-and-relax search, a branch-and-bound algorithm that explores the solution space not only by fixing variables (restrict...
Guardado en:
Autores principales: | Menal Guzelsoy, George Nemhauser, Martin Savelsbergh |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Elsevier
2013
|
Materias: | |
Acceso en línea: | https://doaj.org/article/6fdea7c1ef364885894c59ddc5e27baa |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
-
Two-row and two-column mixed-integer presolve using hashing-based pairing methods
por: Patrick Gemander, et al.
Publicado: (2020) -
An exploratory computational analysis of dual degeneracy in mixed-integer programming
por: Gerald Gamrath, et al.
Publicado: (2020) -
Another pedagogy for mixed-integer Gomory
por: Jon Lee, et al.
Publicado: (2017) -
Solving wind farm layout optimization with mixed integer programs and constraint programs
por: PeterY. Zhang, et al.
Publicado: (2014) -
A local search algorithm: minimizing makespan of deteriorating jobs with relaxed agreeable weights
por: Anjulika Gupta, et al.
Publicado: (2018)