Estou interessado no problema de empacotar cópias idênticas de retângulos (bidimensionais) em um polígono convexo (bidimensional) sem sobreposições. No meu problema, você não tem permissão para girar os retângulos e pode assumir que eles estão orientados paralelamente aos eixos. Você recebe as...
No problema retângulo embalagem, um é dado um conjunto de retângulos e delimitadora retângulo R . A tarefa é encontrar um posicionamento de r 1 , … , r n dentro de R de modo que nenhum dos n retângulos se sobreponha. Geralmente, a orientação de cada retângulo r i é fixa. Ou seja, os retângulos não...
Considere uma coleção de conjuntos em um conjunto de base que e , e deixá- kF={F1,F2,…,Fn}F={F1,F2,…,Fn}F=\{F_1,F_2,\dotsc,F_n\}U={e1,e2,…,en}U={e1,e2,…,en}U=\{e_1,e_2,\dotsc,e_n\}|Fi||Fi||F_i| ≪≪\ll nnnei∈Fiei∈Fie_i \in F_ikk ser um número inteiro positivo. O objetivo é encontrar uma outra...
Seja um conjunto de formas retangulares em D- dimensional. Para d ∈ { 1 , . . . , D } e v ∈ V , w d ( v ) ∈ Q + descreve o comprimento de v na dimensão d . A mesma notação é usada para o recipiente C . A D problema -dimensional ortogonal embalagem (OPP- D ) é decidir se V se encaixa no recipiente...
Considere um problema no qual você recebe uma grade 2D (por exemplo, um tabuleiro de xadrez) em que certos quadrados estão ocupados e você precisa colocar o número mínimo de retângulos sem sobreposição de qualquer tamanho wxh em que w = 1 ou h = 1 (ou seja, "quadrado" segmentos ") de forma que...