Resumen de Estrategias de resolución de problemas de optimización combinatoria mediante exploración de grafos

Rafael Pastor Moreno, Albert Corominas Subias

• Se ensayan diferentes estrategias en la resolución exacta de dos problemas de optimización combinatoria: influencia de la calidad de la solución inicial, optimización local en vértices terminales no vacíos, una función de selección dinámica, obtención de soluciones heurísticas y uso de preproceso en los vértices intermedios generados, y uso de cotas en cascada según su calidad.