Cycle location problems

  1. Rodríguez Martín, Inmaculada
Supervised by:
  1. Martine Labbé Director
  2. José Andrés Moreno Pérez Director

Defence university: Universidad de La Laguna

Year of defence: 2000

Committee:
  1. Juan Antonio Mesa López-Colmenar Chair
  2. José Marcos Moreno Vega Secretary
  3. Pedro Larrañaga Múgica Committee member
  4. Leopoldo Acosta Sánchez Committee member
  5. Dolores Santos Peñate Committee member
Department:
  1. Ingeniería Informática y de Sistemas

Type: Thesis

Teseo: 77176 DIALNET lock_openRIULL editor

Abstract

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.