SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:

DISCIPLINA

Tipo de Disciplina:

REGULAR

Forma de Participação:

DISCIPLINA REGULAR

Unidade Responsável:

PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO (11.01.06.27)

Código:

CCM-103

Nome:

OTIMIZAÇÃO COMBINATÓRIA

Carga Horária Teórica:

48 h.

Carga Horária Prática:

0 h.

Carga Horária Estudo Individual:

96 h.

Carga Horária Dedicada do Docente:

0 h.

Carga Horária Total:

144 h.

Pré-Requisitos:

Co-Requisitos:

Equivalências:

Excluir da Avaliação Institucional:

Não

Matriculável On-Line:

Sim

Horário Flexível da Turma:

Não

Horário Flexível do Docente:

Sim

Obrigatoriedade de Nota Final:

Sim

Pode Criar Turma Sem Solicitação:

Não

Necessita de Orientador:

Não

Exige Horário:

Sim

Permite CH Compartilhada:

Não

Permite Múltiplas Aprovações:

Não

Quantidade de Avaliações:

Ementa/Descrição:

O escopo da otimização combinatória e programação inteira. Modelagem de vários problemas usando variáveis 0/1. O método primal-dual. Fluxos máximos em redes e cortes mínimos. Estudo aprofundado de poliedros de alguns problemas não unimodulares bem resolvidos (emparelhamentos, branchings, etc.).

Referências:

1. SCHRIJVER, Alexander. Combinatorial optimization: polyhedra and efficiency. Berlin, DEU: Springer, 2003. 3 v., il. (Algorithms and combinatorics, 24). ISBN 9783540443896. 2. KORTE, B; VYGEN, Jens. Combinatorial Optimization: Theory and Algorithms. 5. ed. 2012 Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. Livro Digital. (XX, 660), online resource. (Algorithms and combinatorics, 21). ISBN 9783642244889. Disponível em: http://dx.doi.org/10.1007/978-3-642-24488-9. 3. PAPADIMITRIOU, Christos Harilaos; STEIGLITZ, Kenneth. Combinatorial optimization: algorithms and complexity. New York, USA: Dover Publications, 1998. xvi, 496 p., il. ISBN 9780486402581. 4. CHVÁTAL, V. Linear Programming. Freeman, 1983. 5. SCHRIJVER, Alexander. Theory of linear and integer programming. Chichester, GBR: John Wiley & Sons, c1986. xi, 471 p., il. (Wiley-Interscience series in discrete mathematics and optimization). ISBN 9780471982326. 6. LAWLER, E. L.. Combinatorial Optimization: Networks and Matroids. Holt, Rinehart & Winston, 1976. 7. NEMBAUSER, George L.; WOLSEY, Laurence A. Integer and combinatorial optimization. New York, USA: Wiley-Interscience, c1999. xiv, 763 p., il. (Wiley-Interscience series in discrete mathematics and optimization). ISBN 9780471359432.

Currículos
Código	Ano.Período de Implementação	Matriz Curricular	Obrigatória	Período	Ativo
CURSOPOS	2006.1	CURSO PÓS - SANTO ANDRÉ - Presencial - M	Sim	0	Sim

<< Voltar