Universidade Federal do Amazonas

Instituto de Computao
Bacharelado em Cincia da Computao

IDENTIFICAO Disciplina: IEC7?? Tpicos Especiais em Otimizao I Crditos: 4 Carga Horria: 60h Pr-R !"isito: PAA (Pro eto e A!"#ise $e A#%oritmos& O#$ETI%O& Propiciar o est'$o $e tpicos a(a!a$os em Otimizao) como comp#eme!to $e *ormao !esta "rea+ E'ENTA A $e*i!ir+ REFER(NCIA& ,A-A.AA) /+ 0+) 1A.2I0) 1+ 1+ Linear Programming and Network Flows + 1oh! 3i#e4) 54) 6777+ ,8A-E3IC-) 1+) EC9E.) 9+) 0C:/I;T) <+) 3E<8A.-) 1+ Scheduling in Computer and Manufacturing Systems + 0pri!%=2er#a%) 677>+ C:2ATA8) 2+ 2++ Linear Programming+ ?reema!) 67@>+ ;A2I0) 8+ e$itor+ Handbook of Genetic lgorithms + 2a! 5ostra!$ .ei!ho#$) 6776+ <O8;,E.<) /+ C+) 8A5A) :+ P+ !timi"a#$o Combinat%ria e Programa#$o Linear& modelos e algoritmos+ E$+ Camp's) B000+ 8A38E.) E+ 8+ Combinatorial !ptimi"ation& Networks and Matroids + .ee$io $o #i(ro ori%i!a# $e 6776+ 5eC DorE: ;o(er P'F#icatio!s) B006+ 8A38E.) E+ 8+) 8E50T.A) 1+ 9+) 9A5) A+ :+ <+ .i!!ooD) 0:/OD0) ;+ ,+ 'he 'ra(eling Salesman Problem+ 1oh! 3i#e4) 67@G+ 5E/:AA0E.) <+ 8+) 3O80ED) 8+ A+ )nteger and Combinatorial !ptimi"ation + 1oh! 3i#e4H0o!s) 67@@+ PAPA;I/IT.IOA) C+ :+) 0TEI<8IT-) 9+ Combinatorial !ptimi"ation& and Comple*ity+ Pre!tice :a##) 67@B+ lgorithms

TA8,I) E=<+) 3+ E+ I/etahe'ristics: ?rom ;esi%! to Imp#eme!tatio!J) 3i#e4 I!ter0cie!ce) B007+