Jupiterweb

Informações da Disciplina

Preparar para impressão

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação

Instituto de Matemática e Estatística

Ciência da Computação

Disciplina: MAC0473 - Otimização Inteira

Integer Optimization

Créditos Aula:	4
Créditos Trabalho:	0
Carga Horária Total:	60 h
Tipo:	Semestral
Ativação:	01/01/2017	Desativação: 31/12/2020

Objetivos

Familiarizar os alunos com técnicas de modelagem e resolução de problemas através de otimização inteira.

Familiarize students with techniques for modeling and problem solving using integer optimization.

Docente(s) Responsável(eis)

	91288 - Carlos Eduardo Ferreira
	3463382 - Marcel Kenji de Carli Silva
	47621 - Yoshiko Wakabayashi

Programa Resumido

Problemas de otimização inteira, modelagem e formulações exatas, planos de cortes, branch-and-bound e branch-and-cut, geração de colunas, relaxações e formulações estendidas.

Integer optimization problems, modeling, exact formulations, cutting-planes, branch-and-bound and branch-and-cut, column generation, Lagrangean relaxations, and lift-and-project.

Programa

Problemas de otimização inteira e técnicas de formulação. Formulações exatas via programação linear, matrizes totalmente unimodulares. Planos de cortes. Os métodos "branch-and-bound" e "branch-and-cut". Geração de colunas e pricing. Relaxação de Lagrange. Formulações estendidas e projeções (lift-and-project).

nteger optimization problems and formulation techniques. Exact formulations via linear programming, totally unimodular matrices. Cutting-planes. The branch-and-bound and branch-and-cut methods. Column generation and pricing. Lagrangean relaxation. Lift-and-project methods.

Avaliação

Método

Provas e Exercícios.

Critério

A média ponderada de provas e exercícios deverá ser maior ou igual a 5.

Norma de Recuperação

A nota final da segunda avaliação será a média ponderada entre a nota final e a nota na prova de recuperação.

Bibliografia

Bibliografia Básica: 

1. Notas de Aula.

Bibliografia Complementar:

1. M. Conforti, G. Cornuéjols, G. Zambelli, Integer Programming, Springer, 2015.

2. A. Schrijver, Theory of Linear and Integer Programming, Wiley, 1986.

3. L.A. Wolsey, Integer Programming, Wiley, 1998.

5. G.L. Nemhauser, L.A. Wolsey, Integer and Combinatorial Optimization, Wiley, 1988.

6. D. Bertsimas and R. Weismantel, Optimization over Integers, Dynamic Ideas, 2005.

Clique para consultar os requisitos para MAC0473

Clique para consultar o oferecimento para MAC0473