Cycle location problems

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

Defentsa unibertsitatea: Universidad de La Laguna

Defentsa urtea: 2000

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

Mota: Tesia

Teseo: 77176 DIALNET lock_openRIULL editor

Laburpena

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.