Cycle location problems
- Martine Labbé Director
- José Andrés Moreno Pérez Director
Universidade de defensa: Universidad de La Laguna
Ano de defensa: 2000
- Juan Antonio Mesa López-Colmenar Presidente/a
- José Marcos Moreno Vega Secretario
- Pedro Larrañaga Múgica Vogal
- Leopoldo Acosta Sánchez Vogal
- Dolores Santos Peñate Vogal
Tipo: Tese
Resumo
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.