Anais Do Encontro De Teoria Da Computação (ETC 2020) 2020
DOI: 10.5753/etc.2020.11084
|View full text |Cite
|
Sign up to set email alerts
|

Modelos Pseudo Polinomiais para o Problema do Empacotamento Colorido

Abstract: O Problema do Empacotamento Colorido consiste em empacotar um conjunto de itens, cada um com um tamanho e cor, na menor quantidade possível derecipientes de uma dada capacidade, de forma que não haja dois itens de uma mesma cor em sequência em nenhum recipiente. Propomos formulações pseudo polinomiais de Programação Inteira que resolvem instâncias geradas aleatoriamente com até 500 itens e 15 cores em segundos.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 6 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?