Resumen de Branch and win: metalgoritmo de resolución de problemas de optimización combinatoria

Rafael Pastor Moreno , Albert Corominas Subias

• La mayoría de problemas de optimización combinatoria se deben solucionar con técnicas de exploración enumerativas en árboles y grafos de búsqueda.

  En este trabajo se propone branch and win, una formalización general de los diferentes algoritmos de resolución enumerativos que se han utilizado en la literatura, tanto en investigación operativa como en inteligencia artificial.