Improving strong branching by domain propagation

One of the essential components of a branch-and-bound based mixed-integer linear programming (MIP) solver is the branching rule. Strong branching is a method used by many state-of-the-art branching rules to select the variable to branch on. It precomputes the dual bounds of potential child nodes by...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Gerald Gamrath
Formato: article
Lenguaje:EN
Publicado: Elsevier 2014
Materias:
Acceso en línea:https://doaj.org/article/041acfb2425f40c2b14433b148b10f1a
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!