Descrição
Tópicos incluem emparelhamento ótimo em grafos não bipartidos, percursos de Euler e o problema do Carteiro Chinês. Outras extensões de fluxos em redes: fluxos dinâmicos, fluxos multicommodity e fluxos com ganhos, problemas de gargalo. Otimização em matroides. Algoritmos enumerativos e heurísticos para o Caixeiro Viajante e outros problemas.
Pré-requisitos
- Pré-requisito(s): MATH 5808 ou permissão da escola.
Condições e modalidades
- Pré-requisito(s): MATH 5808 ou permissão da escola.
Texto de referência na sua língua de origem
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.
Fontes e referências
As datas e as fontes são mantidas para ajudá-lo a verificar os dados. As traduções são propostas para facilitar a leitura; a fonte oficial é a referência para condições e exigências.
Fonte de referência : https://calendar.carleton.ca/grad/courses/MATH/