Accession Number:

AD1021098

Title:

Elementary Closures for Integer Programs

Descriptive Note:

Journal Article - Open Access

Corporate Author:

Carnegie Mellon University Pittsburgh United States

Personal Author(s):

Report Date:

2000-10-01

Pagination or Media Count:

16.0

Abstract:

In integer programming, the elementary closure associated with a family of cuts is the convex set defined by the intersection of all the cuts in the family. In this paper, we compare the elementary closures arising from several classical families of cuts three versions of Gomorys fractional cuts, three versions of Gomorys mixed integer cuts, two versions of intersection cuts and their strengthened forms, Chvatal cuts, MIR cuts, lift-and-project cuts without and with strengthening, two versions of disjunctive cuts, Sherali-Adams cuts and Lovasz-Schrijver cuts with positive semi-definiteness constraints.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE