Algoritmos de aproximação para problemas de empacotamento em faixa com restrições de descarregamento

Algoritmos de aproximação para problemas de empacotamento em faixa com restrições de descarregamento

Jefferson Luiz Moisés da Silveira

DISSERTAÇÃO

Português

T/UNICAMP Si39a

[Approximation algorithms for the strip packing problem with unloading constraints]

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

73 f. : il.

Orientadores: Eduardo Candido Xavier, Flávio Keidi Miyazawa

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

Resumo: Neste trabalho estudamos problemas de empacotamento com restrições de descarregamento considerados NP-difíceis. Estes problemas possuem aplicações nas áreas de logística e roteamento. Assumindo a hipótese de que P ? NP, sabemos que não existem algoritmos eficientes para resolver tais...

Abstract: In this work we study some NP-hard packing problems with unloading constraints. These problems have applications in logistics and routing problems. Assuming P ? NP, there are no efficient algorithms to solve these problems. On way to deal with these problems is using approximation...

Algoritmos de aproximação para problemas de empacotamento em faixa com restrições de descarregamento

Jefferson Luiz Moisés da Silveira


										

Algoritmos de aproximação para problemas de empacotamento em faixa com restrições de descarregamento

Jefferson Luiz Moisés da Silveira

    Exemplares