Title of article :
Intersecting a simple mixed integer set with a vertex packing set
Author/Authors :
Agra، نويسنده , , Agostinho and Doostmohammadi، نويسنده , , Mahdi and Carvalho de Souza، نويسنده , , Cid، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
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.
Keywords :
Valid Inequalities , Inventory routing , mixed integer set , Conflict graph
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics