A linear assignment problem for an ordered system containing a plurality of boxes each containing an object having an associated penalty function is solved. A hierarchy contains a bottom level containing at least as many generalized boxes as there are boxes in the assignment problem, and top and intermediate levels. The objects of the assignment problem are placed in the generalized box of the top level. A first local task is executed to transition the contents of a generalized box of a higher level to at least two generalized boxes of the next lower level. A second local task is executed on the generalized boxes of the lower level to minimize a global penalty function. The first and second tasks are executed through successive iterations until all of the objects are placed in the generalized boxes in the bottom level in a layout having minimal penalty function.

Um problema linear da atribuição para um sistema requisitado que contem um plurality das caixas cada um que contem um objeto que tem uma função associada da penalidade é resolvido. Uma hierarquia contem um nível inferior que contem ao menos tantas como caixas generalizadas porque há caixas no problema da atribuição, e os níveis do alto e os intermediários. Os objetos do problema da atribuição são colocados na caixa generalizada do nível superior. Uma primeira tarefa local é executada à transição os índices de uma caixa generalizada de um nível mais elevado ao menos a duas caixas generalizadas do nível mais baixo seguinte. Uma segunda tarefa local é executada nas caixas generalizadas do nível mais baixo minimizar uma função global da penalidade. As primeiras e segundas tarefas estão executadas com as iterações sucessivas até que todos os objetos estejam colocados nas caixas generalizadas no nível inferior em uma disposição que tem a função mínima da penalidade.

 
Web www.patentalert.com

< (none)

< High concentration chlorine dioxide gel composition

> High performance network interface

> (none)

~ 00045