Using interval graphs in an order processing optimization problem

Lopes, Isabel Cristina; Carvalho, J. M. Valerio de

http://hdl.handle.net/10400.22/5834

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
COM_IsabelLopes_2010_3.pdf		644.57 KB	Adobe PDF	Download

Send Feedback

Authors

Lopes, Isabel Cristina

Carvalho, J. M. Valerio de

Abstract(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 ﬁnds an optimal sequence for the costumers orders.