Terminal de consulta web

Algoritmos para problemas de empacotamento

Algoritmos para problemas de empacotamento

Eduardo Candido Xavier

TESE

Português

T/UNICAMP X19a

[Algorithms for packing problems]

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

134p. : il.

Orientador: Flavio Keidi Miyazawa

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

Resumo: Neste trabalho estudamos diversos problemas de empacotamento considerados NP-difíceis. Assumindo a hipótese de que P ? NP, sabemos que não existem algoritmos eficientes (complexidade de tempo polinomial) exatos para resolver tais problemas. Uma das abordagens consideradas para tratar tais... Ver mais
Abstract: In this work we study several packing problems that are NP-hard. If we consider that P ? NP, we know that there are no efficient (polynomial time complexity) exact algorithms to solve these problems. One way to deal with these kind of problems is to use approximation algorithms, that are... Ver mais

Algoritmos para problemas de empacotamento

Eduardo Candido Xavier

										

Algoritmos para problemas de empacotamento

Eduardo Candido Xavier

    Exemplares

    Nº de exemplares: 2
    Não existem reservas para esta obra