Elementary closures for integer programs

Elementary closures for integer programs

0.00 Avg rating0 Votes
Article ID: iaor20021996
Country: Netherlands
Volume: 28
Issue: 1
Start Page Number: 1
End Page Number: 8
Publication Date: Feb 2001
Journal: Operations Research Letters
Authors: ,
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 Gomory's fractional cuts, three versions of Gomory's mixed integer cuts, two versions of intersection cuts and their strengthened forms, Chvátal cuts, MIR cuts, lift-and-project cuts without and with strengthening, two versions of disjunctive cuts, Sherali–Adams cuts and Lovász–Schrijver cuts with positive semi-definiteness constraints.

Reviews

Required fields are marked *. Your email address will not be published.