An integer programming framework for sequencing cutting patterns based on interval graph completion

We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open s...

ver descrição completa

Detalhes bibliográficos
Autor principal: Lopes, Isabel Cristina (author)
Outros Autores: Carvalho, J. M. Valerio de (author)
Formato: conferenceObject
Idioma:eng
Publicado em: 2015
Assuntos:
Texto completo:http://hdl.handle.net/10400.22/5825
País:Portugal
Oai:oai:recipp.ipp.pt:10400.22/5825