O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos

O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos

Lucas de Oliveira

DISSERTAÇÃO

Português

T/UNICAMP OL4p

[The minimum length corridor problem]

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

99 p. : il.

Orientador: Cid Carvalho de Souza

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

Resumo: Esta dissertação tem como foco a investigação experimental de algoritmos exatos, aproximativos e heurísticos aplicados na resolução do chamado problema do corredor de comprimento mínimo (PCCM). No PCCM recebemos um polígono retilinear P e um conjunto de polígonos retilineares menores...

Abstract: This dissertation focuses on the experimental investigation of exact, approximation and heuristic algorithms applied to solve the so-called minimum length corridor problem (MLCP). In the MLCP we receive a rectilinear polygon P and a set of minor rectilinear polygons forming a connected...

O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos

Lucas de Oliveira


										

O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos

Lucas de Oliveira

    Exemplares