Cycle location problems

  1. Rodríguez Martín, Inmaculada
Dirigée par:
  1. Martine Labbé Directeur/trice
  2. José Andrés Moreno Pérez Directeur

Université de défendre: Universidad de La Laguna

Année de défendre: 2000

Jury:
  1. Juan Antonio Mesa López-Colmenar President
  2. José Marcos Moreno Vega Secrétaire
  3. Pedro Larrañaga Múgica Rapporteur
  4. Leopoldo Acosta Sánchez Rapporteur
  5. Dolores Santos Peñate Rapporteur
Département:
  1. Ingeniería Informática y de Sistemas

Type: Thèses

Teseo: 77176 DIALNET lock_openRIULL editor

Résumé

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.