Cycle location problems

  1. Rodríguez Martín, Inmaculada
unter der Leitung von:
  1. Martine Labbé Doktorvater/Doktormutter
  2. José Andrés Moreno Pérez Doktorvater

Universität der Verteidigung: Universidad de La Laguna

Jahr der Verteidigung: 2000

Gericht:
  1. Juan Antonio Mesa López-Colmenar Präsident/in
  2. José Marcos Moreno Vega Sekretär
  3. Pedro Larrañaga Múgica Vocal
  4. Leopoldo Acosta Sánchez Vocal
  5. Dolores Santos Peñate Vocal
Fachbereiche:
  1. Ingeniería Informática y de Sistemas

Art: Dissertation

Teseo: 77176 DIALNET lock_openRIULL editor

Zusammenfassung

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.