Tesis doctoral de Hermilson Velasquez Ceballos
En esta tesis se estudia, desde el punto de vista poliédrico, un problema de rutas de vehículos clásico, el problema general de rutas sobre un grafo mixto mgrp. Consiste en, dado un grafo mixto encontrar un tour de longitud mínima que pase al menos uanv ez, por un subconjunto dado de aristas «requeridas», por un subconjunto dado de aracos «requeridos» y por un subconjunto dado de vértices «requeridos». Así, el mgrp incluye, como casos particulares, a una gran parte de los problemas de rutas clásicos y puede considerarse como el problema de rutas con un solo vehículo más general. En esta tesis proponemos una formulación que permite que los resultados obtenidos sean aplicables a todos los problemas de rutas que generaliza. así, la mayor aportación de este trabajo es el establecimiento de un marco común para el estudio poliedrico de la mayor parte de los problemas de rutas clásicos con un solo vehículo. También es la base teórica para el futuro desarrollo de un algoritmo exacto de resolución para el mgrp basado en los planos de corte definidos por las desigualdades aquí encontradas que inducen faceta de poliedro.
Datos académicos de la tesis doctoral «Una nueva formulación para el problema general de rutas es un grafo mixto«
- Título de la tesis: Una nueva formulación para el problema general de rutas es un grafo mixto
- Autor: Hermilson Velasquez Ceballos
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 08/06/2001
Dirección y tribunal
- Director de la tesis
- Sanchís Llopis José María
- Tribunal
- Presidente del tribunal: vicente Campos aucejo
- Rafael Martí cunquero (vocal)
- eduardo Vicens salort (vocal)
- ramón Sala garrido (vocal)