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

• Autores: Rafael Pastor Moreno, Albert Corominas Subias
• Localización: XXV Congreso Nacional de Estadística e Investigación Operativa: Vigo, 4-7 de abril de 2000, 2000, ISBN 84-8158-152-6, págs. 505-506
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

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