Resumo
Neste trabalho, estudaremos formulações de programação linear inteira e heurísticas para problemas geométricos de decomposição. Neste contexto, problemas geométricos de decomposição têm como objetivo cobrir, empacotar ou particionar uma dada região do plano com objetos de forma predeterminada de modo a otimizar uma dada função objetivo. Um dos problemas geométricos de decomposição mais es…