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

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

January 26, 2020

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
Fecha de lanzamiento : July 6, 2017
Autor : MIQUEL MONSERRAT I PONS
Número de páginas : 120

Descargue o lea el libro de 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 en formato PDF y EPUB. Aquí puedes descargar cualquier libro en formato PDF o Epub gratis. Use el botón disponible en esta página para descargar o leer libros en línea.

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

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.