Relaxações Lagrangianas e planos de corte faciais na resolução de problemas de particionamento de conjuntos

Relaxações Lagrangianas e planos de corte faciais na resolução de problemas de particionamento de conjuntos

Andrei de Almeida Sampaio Braga

DISSERTAÇÃO

Português

T/UNICAMP B73r

[Lagrangian relaxations and cutting planes in solving set partitioning problemas]

Campinas, SP : [s.n.], 2011.

115 p. : il.

Orientador: Cid Carvalho de Souza

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: O problema de particionamento de conjuntos (SPP, do inglês set partitioning problem) é considerado um dos problemas de otimização combinatória com mais vasta gama de aplicações. Para solucioná-lo, utilizam-se comumente métodos tradicionais para a resolução de problemas NP - Difíceis. Nesta...

Abstract: The set partitioning problem (SPP) is considered one of the combinatorial optimization problems with the widest range of applications. To solve the SPP, one commonly uses traditional methods for NP-Hard problem solving. In this dissertation, we study the use of the combination of...

Relaxações Lagrangianas e planos de corte faciais na resolução de problemas de particionamento de conjuntos

Andrei de Almeida Sampaio Braga


										

Relaxações Lagrangianas e planos de corte faciais na resolução de problemas de particionamento de conjuntos

Andrei de Almeida Sampaio Braga

    Exemplares