Santanu S. Dey

Extreme inequalities for infinite group problems

Categories (Mixed) Integer Linear Programming, Cutting Plane Approaches Tags , , ,

In this paper we derive new properties of extreme inequalities for infinite group problems. We develop tools to prove that given valid inequalities for the infinite group problem are extreme. These results show that integer infinite group problems have discontinuous extreme inequalities. These inequalities are strong when compared to related classes of continuous extreme inequalities. … Read more

Facets of Two-Dimensional Infinite Group Problems

Categories (Mixed) Integer Linear Programming, Cutting Plane Approaches

In this paper, we lay the foundation for the study of the two-dimensional mixed integer infinite group problem (2DMIIGP). We introduce tools to determine if a given continuous and piecewise linear function over the two-dimensional infinite group is subadditive and to determine whether it defines a facet. We then present two different constructions that yield … Read more