The mixing set with flows

被引：14

作者：

Conforti, Michele

Di Summa, Marco

Wolsey, Laurence A.

机构：

[1] Univ Padua, Dipartimento Matemat Pura & Applicata, I-35121 Padua, Italy

[2] Univ Catholique Louvain, CORE, B-1348 Louvain, Belgium

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2007年 / 21卷 / 02期

关键词：

mixed integer programming; mixing; lot-sizing;

D O I：

10.1137/05064148X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

It models a "flow version" of the basic mixing set introduced and studied by Gunluk and Pochet [Math. Program., 90 ( 2001), pp. 429-457], as well as the most simple stochastic lot-sizing problem with recourse. More generally it is a relaxation of certain mixed integer sets that arise in the study of production planning problems. We study the polyhedron defined as the convex hull of the above set. Specifically we provide an inequality description, and we also characterize its vertices and rays.

引用

页码：396 / 407

页数：12

共 9 条

[1]

CONFORTI M, IN PRESS MATH PROGRA

[2]

CONFORTI M, 2007, C INT PROGR COMB OPT

[3]

DEFARIAS L, 2005, MIXING MIR SET DIVIS

[4] On formulations of the stochastic uncapacitated lot-sizing problem [J].