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

• 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. 663-664
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

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