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:	2
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.

SIGAA | UFABC - Núcleo de Tecnologia da Informação - ||||| | Copyright © 2006-2024 - UFRN - sigaa-1.ufabc.int.br.sigaa-1-prod v4.9.3