Descripción
Los temas incluyen emparejamientos óptimos en grafos no bipartitos, recorridos de Euler y el problema del Cartero Chino. Otras extensiones de flujos en redes: flujos dinámicos, flujos multicommodity y flujos con ganancias, problemas de cuello de botella. Optimización en matroides. Algoritmos enumerativos y heurísticos para el Problema del Viajante y otros problemas.
Prerrequisitos
- Requisito(s): MATH 5808 o permiso de la escuela.
Condiciones y modalidades
- Requisito(s): MATH 5808 o permiso de la escuela.
Texto de referencia en su idioma de origen
Topics include optimal matching in non-bipartite graphs, Euler tours, and the Chinese Postman problem. Other extensions of network flows: dynamic flows, multicommodity flows, and flows with gains, bottleneck problems. Matroid optimization. Enumerative and heuristic algorithms for the Traveling Salesman and other problems.
- Prerequisite(s): MATH 5808 or permission of the school.
Fuentes y referencias
Se conservan las fechas y las fuentes para ayudarle a verificar la información. Las traducciones se proponen para facilitar la lectura; la fuente oficial es la referencia para las condiciones y los requisitos.
Referencia de la fuente : https://calendar.carleton.ca/grad/courses/MATH/