Logo do repositório
 
A carregar...
Miniatura
Publicação

Using interval graphs in an order processing optimization problem

Utilize este identificador para referenciar este registo.
Nome:Descrição:Tamanho:Formato: 
COM_IsabelLopes_2010_3.pdf644.57 KBAdobe PDF Ver/Abrir

Orientador(es)

Resumo(s)

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

Descrição

Palavras-chave

Integer programming Interval graphs Open orders minimization MOSP Pathwidth

Contexto Educativo

Citação

Projetos de investigação

Unidades organizacionais

Fascículo

Editora

International Association of Engineers

Licença CC