RESOLUCIÓN DEL PROBLEMA DEL CARTERO CHINO (CPP) MEDIANTE LA APLICACIÓN DE UN PROCESO DE : PROYECTO FINAL DE CARRERA ETSEIB - UPC por MIQUEL MONSERRAT I PONS

November 14, 2019

RESOLUCIÓN DEL PROBLEMA DEL CARTERO CHINO (CPP) MEDIANTE LA APLICACIÓN DE UN PROCESO DE : PROYECTO FINAL DE CARRERA ETSEIB - UPC por MIQUEL MONSERRAT I PONS
Titulo del libro : RESOLUCIÓN DEL PROBLEMA DEL CARTERO CHINO (CPP) MEDIANTE LA APLICACIÓN DE UN PROCESO DE : PROYECTO FINAL DE CARRERA ETSEIB - UPC
Autor : MIQUEL MONSERRAT I PONS
Fecha de lanzamiento : July 6, 2017
Número de páginas : 120

RESOLUCIÓN DEL PROBLEMA DEL CARTERO CHINO (CPP) MEDIANTE LA APLICACIÓN DE UN PROCESO DE : PROYECTO FINAL DE CARRERA ETSEIB - UPC de MIQUEL MONSERRAT I PONS está disponible para descargar en formato PDF y EPUB. Aquí puedes acceder a millones de libros. Todos los libros disponibles para leer en línea y descargar sin necesidad de pagar más.

Este proyecto pretende solucionar el problema llamado del Cartero Chino variando la parte principal del proceso de resolución, consistente en hallar un acoplamiento en un grafo simétrico.
Todos los autores indican algún algoritmo clásico de acoplamientos, mientras que aquí se propone un enfoque distinto, consistente en resolver el acoplamiento como un problema combinatorio, en concreto aplicando un proceso de branch and bound, que permite obtener un método de resolución heurístico para los casos que no sea factible un método exacto.
Las partes principales del proyecto son las siguientes:
•Introducción de los conceptos que se van a utilizar.
•Presentación del problema.
•Estudio de los algoritmos usados anteriormente.
•Presentación e implementación del método propuesto.
•Estudio de casos reales.
•Exposición de conclusiones.