Algoritmos para problemas de empacotamento e roteamento

Algoritmos para problemas de empacotamento e roteamento

Jefferson Luiz Moisés da Silveira

TESE

Multilíngua

T/UNICAMP Si39a

[Algorithms for packing and routing problems ]

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

97 p. : il.

Orientador: Eduardo Candido Xavier

Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: Neste trabalho estamos interessados em problemas de empacotamento e roteamento. Assumindo a hipótese de que P ? NP, sabemos que não existem algoritmos eficientes para resolver tais problemas. Além de algoritmos exatos, duas das abordagens para resolver tais problemas são Algoritmos...

Abstract: In this work we are interested in packing and routing problems. Assuming P ? NP, we have that there are no efficient algorithms to deal with such problems. Besides exact algorithms, two approaches to solve such problems are Approximation Algorithms and Heuristics. In this thesis we show...

Algoritmos para problemas de empacotamento e roteamento

Jefferson Luiz Moisés da Silveira


										

Algoritmos para problemas de empacotamento e roteamento

Jefferson Luiz Moisés da Silveira

    Exemplares