O problema do recorte  com custo nas conversões

O problema do recorte com custo nas conversões

Igor Ribeiro de Assis

DISSERTAÇÃO

Português

T/UNICAMP As76p

[Milling tour with turn costs]

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

93 p. : il.

Orientador: Cid Carvalho de Souza

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

Resumo: Aplicações desse problema incluem: máquina de controle numérico, inspeção automática e roteamento. Esta dissertação estuda soluções para o problema do recorte. Propomos um modelo de programação linear inteira e a partir deste desenvolvemos um algoritmo exato. Descrevemos um algoritmo 3.75...

Abstract: In the orthogonal milling with turn costs problem is given an orthogonal polygon P that may contain holes. Our goal is to find a closed polygonal curve made of horizontal and vertical segments which when traversed by a unit square, the covered area is exactly P. Turn costs are assigned to...

O problema do recorte com custo nas conversões

Igor Ribeiro de Assis


										

O problema do recorte com custo nas conversões

Igor Ribeiro de Assis

    Exemplares