Algoritmos para resolução do problema de empacotamento de conjuntos utilizando poliedros quase inteiros

Tesis

Algorithms for the set packing problem using quasi integer polyhedra

Registration in:

PORTO, Claudia Akemi Furushima. Algoritmos para resolução do problema de empacotamento de conjuntos utilizando poliedros quase inteiros. 2010. 125 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://cutter.unicamp.br/document/?code=000782411&opt=1>. Acesso em: 31 mar. 2017.

http://repositorio.unicamp.br/jspui/handle/REPOSIP/275774

http://repositorioslatinoamericanos.uchile.cl/handle/2250/1314474

Share

Author

Porto, Claudia Akemi Furushima

Institutions

Universidade Estadual de Campinas (Brasil)

Abstract

Orientador: Cid Carvalho de Souza

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

Resumo: O resumo poderá ser visualizado no texto completo da tese digital

Abstract: The abstract is available with the full electronic digital document

Mestrado

Teoria da Computação

Mestre em Ciência da Computação

Subjects

Otimização combinatória

Combinatória poliédrica

Algoritmos branch-and-cut

Problemas de empacotamento

Combinatorial optimization

Polyhedral combinatorics

Branch-and-cut algorithms

Packing problems

Show full item record