Article ID Journal Published Year Pages File Type
4651795 Electronic Notes in Discrete Mathematics 2013 8 Pages PDF
Abstract

We consider a mixed integer set that results from the intersection of a simple mixed integer set with a vertex packing set from a conflict graph. This set arises as a relaxation of the feasible set of mixed integer problems such as inventory routing problems. We derive families of strong valid inequalities that consider the structures of the simple mixed integer set and the vertex packing set simultaneously.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics