Cycle location problems

• Autores: Inmaculada Rodríguez Martín
• Directores de la Tesis: Martine Labbé (dir. tes.) , José Andrés Moreno Pérez (dir. tes.)
• Lectura: En la Universidad de La Laguna ( España ) en 2000
• Idioma: inglés
• Tribunal Calificador de la Tesis: Juan Antonio Mesa López-Colmenar (presid.) , José Marcos Moreno Vega (secret.) , Pedro Larrañaga Múgica (voc.) , Leopoldo Acosta Sánchez (voc.) , Dolores Santos Peñate (voc.)
• MSC2000 :
  • Investigación de operaciones, programación matemática
• Enlaces
  • Tesis en acceso abierto en: RIULL
• Resumen

  • Estudio de los Problemas del Ciclo Mediana (MCP), consistentes en ubicar en un grafo completo mixto un ciclo que visita un determinado vértice, teniendo en cuenta el costo total de establecimiento del ciclo y el costo total de accesibilidad al mismo, definiéndose este último como la suma de las distancias de los vértices no visitados al ciclo. Se presenta y describe una nueva técnica metaheurística denominada Búsqueda Tabú de Entorno Variable (VNTS) para la resolución de los MCP.