New inequalities for finite and infinite group problems from approximate lifting

New inequalities for finite and infinite group problems from approximate lifting

0.00 Avg rating0 Votes
Article ID: iaor200969512
Country: United States
Volume: 55
Issue: 2
Start Page Number: 172
End Page Number: 191
Publication Date: Mar 2008
Journal: Naval Research Logistics
Authors: , ,
Abstract:

In this paper, we derive new families of facet-defining inequalities for the finite group problem and extreme inequalities for the infinite group problem using approximate lifting. The new valid inequalities for the finite group problem include two- and three-slope facet-defining inequalities as well as the first family of four-slope facet-defining inequalities. The new valid inequalities for the infinite group problem include families of two- and three-slope extreme inequalities. These new inequalities not only illustrate the diversity of strong inequalities for the finite and infinite group problems, but also provide a large variety of new cutting planes for solving integer and mixed-integer programming problems.

Reviews

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