%0 Journal Article
%T Identifica  o da maior elipse com excentricidade prescrita inscrita em um pol¨ªgono n o convexo atrav¨¦s do Continuous GRASP
%A Victor Billy da Silva
%A Marcus Ritt
%A Jo£¿o Batista da Paz Carvalho
%A Marcos Jos¨¦ Brusso
%J Revista Brasileira de Computa£¿£¿o Aplicada
%D 2012
%I Universidade de Passo Fundo (UPF)
%R 10.5335/rbca.2012.2078
%X 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 a formula  o matem¨¢tica do problema de otimiza  o global. Ap¨®s, ¨¦ descrito o algoritmo implementado. Por fim, relata-se os resultados obtidos atrav¨¦s de uma avalia  o experimental.
%K Pol¨ªgono n o convexo
%K Continuos GRASP
%K Otimiza  o
%U http://www.upf.br/seer/index.php/rbca/article/view/2078