A variable depth search branching

Fabien Cornillier, José Eduardo Pécora, Vincent Charles

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

Resumen

We introduce a variable depth search branching, an extension to the local branching for solving Mixed-Integer Programs. Two strategies are assessed, a best improvement strategy and a first improvement strategy. The extensive computational assessment evidences a significant improvement over the local branching for both strategies.

Idioma originalInglés
Páginas (desde-hasta)265-271
Número de páginas7
PublicaciónOperations Research Letters
Volumen40
N.º4
DOI
EstadoPublicada - jul. 2012
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'A variable depth search branching'. En conjunto forman una huella única.

Citar esto