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

Descripción completa

Guardado en:
Detalles Bibliográficos
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!