Inicio / Artículos académicos / A variable depth search branching

A variable depth search branching

Comparte este artículo en

Autoría

Año de publicación

2012

Palabras clave

Programación de enteros mixtos, Ramificación local, Búsqueda de profundidad variable, Heurístico

Título en español

Una ramificación de búsqueda de profundidad variable

Descripción

Introducimos una bifurcación de búsqueda de profundidad variable , una extensión de la bifurcación local para resolver programas de enteros mixtos. Se evalúan dos estrategias, una mejor estrategia de mejora y una primera estrategia de mejora. La extensa evaluación computacional evidencia una mejora significativa sobre la ramificación local para ambas estrategias. (Cornillier, F., Pécora, J. E., & Charles, V., 2012)

Referencia

Cornillier, F., Pécora, J. E., & Charles, V. (2012). A variable depth search branching. Operations Research Letters, 40(4), 265-271. http://dx.doi.org/ 10.1016/j.orl.2012.03.003

Charles Vincent

Relacionados

Buscador