Using interval graphs in an order processing optimization problem
Cristina Lopes, José Valério de Carvalho · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · 2010
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.