A method packs input rectangles into a target rectangle. The rectangles are
permuted into one or more an ordered list according to dimensions of the
rectangles, e.g., width, height, perimeter, and area. The rectangles are
then marked as unaccepted. A next unaccepted rectangle is selected from
the ordered list beginning with a first rectangle in the list. Accepting
the next rectangle if it is the last unaccepted rectangles, and otherwise,
accepting the next rectangle with a probability p, and marking the next
rectangle as accepted, and repeating the steps until all rectangles have
been accepted.
Um método embala retângulos da entrada em um retângulo do alvo. Os retângulos permuted em um ou em mais uma lista requisitada de acordo com dimensões dos retângulos, por exemplo, largura, altura, perímetro, e área. Os retângulos são marcados então como unaccepted. Um seguinte unaccepted o retângulo é selecionado da lista requisitada que começa com um primeiro retângulo na lista. Aceitar o retângulo seguinte se fosse o último unaccepted os retângulos, e de outra maneira, aceitando o retângulo seguinte com uma probabilidade p, e marcando o retângulo seguinte como aceitado, e repetindo as etapas até todos os retângulos foi aceitada.
