Estudio poliedral del problema del agente viajero

By: Enríquez Paredes, María AlexandraContributor(s): Vaca Arellano, Walter Polo [Director de Tesis]Material type: Mixed materialsMixed materialsPublisher: Quito EPN 2002Description: 113 p.: ilSubject(s): PROGRAMACION MATEMATICA | POLIEDROSOther classification: T-FCM Online resources: Este ítem está sujeto a una licencia Creative Commons Dissertation note: FACULTAD DE CIENCIAS / 2002 Summary: El propósito de este estudio es proveer un análisis poliedral del problema del agente viajero simétrico. Para lo cual se establece el polítopo del agente viajero simétrico que es la envolvente convexa de los vectores incidentes del conjunto de aristas de un ciclo Hamiltoneano en un grafo completo Kn de n vértices. Primero se da una introducción a los poliedros, la cual servirá como herramienta fundamental en el desarrollo del problema del agente viajero simétrico. Una vez establecido las bases en las que se sustenta este trabajo, se da una descripción parcial del polítopo del agente viajero simétrico, determinando su dimensión e introduciendo luego, varia clases de desigualdades válidas, algunas de las cuales definen facetas del polítopo. Finalmente se desarrolla una metodología de solución, a través del algoritmo de planos cortantes
Tags from this library: No tags from this library for this title.
    Average rating: 0.0 (0 votes)
Item type Current location Call number Copy number Status Date due Barcode Item holds
Tesis Tesis BIBLIOTECA GENERAL
T-FCM/0083 (Browse shelf) Ej. 1 Available 018227
Total holds: 0

FACULTAD DE CIENCIAS / 2002

Incluye referencia bibliográfica

El propósito de este estudio es proveer un análisis poliedral del problema del agente viajero simétrico. Para lo cual se establece el polítopo del agente viajero simétrico que es la envolvente convexa de los vectores incidentes del conjunto de aristas de un ciclo Hamiltoneano en un grafo completo Kn de n vértices. Primero se da una introducción a los poliedros, la cual servirá como herramienta fundamental en el desarrollo del problema del agente viajero simétrico. Una vez establecido las bases en las que se sustenta este trabajo, se da una descripción parcial del polítopo del agente viajero simétrico, determinando su dimensión e introduciendo luego, varia clases de desigualdades válidas, algunas de las cuales definen facetas del polítopo. Finalmente se desarrolla una metodología de solución, a través del algoritmo de planos cortantes

There are no comments on this title.

to post a comment.
Share

Powered by Koha