Uma eficiente abordagem heurística de duas fases é proposta para a obtenção de soluções viáveis para os problemas, que inicialmente é modelado como um Programa Linear Inteiro Misto (PLIM) de grande escala.
An efficient two-phase heuristic approach is proposed for obtaining feasible solutions to the problems, which is initially modeled as a large-scale Mixed Integer Linear Program (MILP).
O conjunto máximo de embalagem problema pode ser formulado como o seguinte programa linear inteiro.
The maximum set packing problem can be formulated as the following integer linear program.
É um problema de maximização, que pode ser formulado, naturalmente, como um programa linear inteiro, pertence à classe de problemas de empacotamento, e o seu dual programa linear é o problema da cobertura de conjuntos.
It is a maximization problem that can be formulated naturally as an integer linear program, belonging to the class of packing problems.
Outros resultados
Matrizes totalmente unimodulares são extremamente importantes na otimização combinatória, pois fornecem uma forma rápida de verificar se um programa linear é inteiro (ou seja, se existir, a solução ótima é inteira).
Totally unimodular matrices are extremely important in polyhedral combinatorics and combinatorial optimization since they give a quick way to verify that a linear program is integral (has an integral optimum, when any optimum exists).
Apresentamos um problema de empacotamento de retângulos em regiões convexas arbitrárias e propomos modelos para esse problema que resultam em programas não-lineares com variáveis inteiras e contínuas.
We present a problem of packing rectangles within an arbitrary convex region and propose models for this problem that result in nonlinear programs with integer and continuous variables.
Em alguns casos, isto pode ser expresso em termos de um programa linear, mas variáveis devem ser inteiras.
Para estes casos, são estudados e comparados métodos de resolução baseados em programação linear inteira.
For these case studies, several linear integer programming methods are studied and compared.
Um novo modelo de programação linear inteira é proposto para o problema e também novas heurísticas para resolvê-lo.
A new integer linear programming model is proposed for the problem and also new heuristics to solve it.
Conteúdo potencialmente sensível ou impróprio
Os exemplos servem apenas como ajuda na tradução da palavra ou da expressão procurada. Eles não são selecionados ou validados por nós e podem conter linguagem inapropriada. Pedimos que reporte exemplos que devem ser modificados ou que não devem ser exibidos. As traduções potencialmente sensivéis, impróprias ou coloquiais geralmente são marcadas em vermelho ou em laranja.
