Descrição
Problemas de fluxo em redes, método simplex de redes, problema máximo fluxo mínimo corte, politopos integrais, problema de árvore geradora de peso mínimo, problema de emparelhamento máximo, problema do conjunto estável máximo, introdução a algoritmos de aproximação.
Pré-requisitos
- Pré-requisito(s): MATH 3801 ou permissão da Escola.
Condições e modalidades
- Pré-requisito(s): MATH 3801 ou permissão da Escola.
- Aulas teóricas três horas por semana, tutorial uma hora por semana.
Texto de referência na sua língua de origem
Network flow problems, network simplex method, max-flow min-cut problem, integral polyhedra, minimum-weight spanning tree problem, maximum matching problem, maximum stable set problem, introduction to approximation algorithms.
- Prerequisite(s): MATH 3801 or permission of the School.
- Lectures three hours a week, tutorial one hour a week.
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/undergrad/courses/MATH/