---

Área de concentração: 55134 - Ciências de Computação e Matemática Computacional

Criação: 14/12/2021

Nº de créditos: 6

Carga horária:

Teórica Por semana	Prática Por semana	Estudos Por semana	Duração	Total
3	3	9	6 Semanas	90 Horas

Docentes responsáveis:

Eduardo Fontoura Costa
Elias Salomão Helou Neto
Franklina Maria Bragion de Toledo
Marina Andretta
Maristela Oliveira dos Santos

Objetivos:

A disciplina tem como objetivo oferecer uma visão aprofundada de um tópico dentre as seguintes áreas de otimização: otimização não linear; otimização linear; otimização inteira; otimização global; otimização multiobjectivo; e programação por restrições.

Justificativa:

As disciplinas básicas de otimização oferecem uma visão ampla dos pilares fundamentais da área. Com as disciplinas de tópicos em otimização, visa-se oferecer uma formação complementar, aprofundando um tema clássico específico ou proporcionando o estudo de temas recentes.

Conteúdo:

A disciplina abordará um tópico dentre as seguintes áreas de otimização: otimização não linear; otimização linear; otimização global; otimização inteira; otimização multiobjectivo; ou programação por restrições. O tópico selecionado dentre as áreas mencionadas, estará́ diretamente relacionado ao perfil dos alunos matriculados e do professor que ministrará a disciplina.

Forma de avaliação:

Provas individuais e/ou trabalhos individuais ou em grupo, por exemplo, apresentações, listas de exercícios e projetos computacionais, conforme definido pelo professor no início da disciplina.

Observação:

Oferecimento apenas presencial.

Bibliografia:

Fundamentais:
Maniezzo, V., Stutzle, T. e VoB, S. “Matheuristics - hibridizing metaheuristics and mathematical programming”. Springer, Annals of information systems, vol. 10 (2009).

Bertisimas, D. e Weismantel, R. “Optimization over Integers” Dynamic Ideas, Belmont, Massachusetts (2005).

Floudas, C.A. “Deterministic Global Optimization: Theory, Methods and Applications”. Kluwer Academic Publishers (2000).

Miettinen, K. Nonlinear Multiobjective Optimization, Kluwer Academic Publishers, Boston (1999).

Pardalos, P.M. e M. G. C. Resende “Handbook of Applied Optimization”. Oxford University Press (2002).

Marriott, K. e Stuckey, P.J. “Programming with Constraints: An Introduction.” MIT Press (1998).

Collette, Y. e Siarry, P. "Multiobjective Optimization: Principles and Case Studies", Springer (2004). Optimization / edited by G.L. Nemhauser, A.H.G. Rinnooy Kan, M.J. Todd. (1989).

Ahuja, R. K., Magnanti, T. L. e Orlin, J. B. “Network Flows: Theory, Algorithms and Applications”, Pearson (1993).

Arenales, M; Armentano, V; Morabito, R.; Yanasse, H. Pesquisa operacional - Ed. Campus, 2007.

Bazaraa, M. Jarvis, J.J., Sherali, H. D., Linear Programming and Network Flows, Wiley-Interscience, 2005.