Identificação da maior elipse com excentricidade prescrita inscrita em um polígono não convexo através do Continuous GRASP

Este trabalho apresenta um algoritmo heurístico, baseado no Continuous GRASP, que busca encontrar a maior elipse, de excentricidade prescrita, inscrita no interior de um polígono não convexo, e um estudo de caso da eficiência desta abordagem. Primeiramente, descreve-se o método Continuous GRASP e...

Full description

Bibliographic Details
Main Authors: Victor Billy da Silva, Marcus Ritt, João Batista da Paz Carvalho, Marcos José Brusso, Juliano Tonezer da Silva
Format: Article
Language:English
Published: Universidade de Passo Fundo (UPF) 2012-06-01
Series:Revista Brasileira de Computação Aplicada
Subjects:
Online Access:http://www.upf.br/seer/index.php/rbca/article/view/2078