  


New Inequalities for Finite and Infinite Group Problems from Approximate Lifting
Lisa A. Miller (lmillerme.umn.edu) Abstract: In this paper, we derive new families of piecewise linear facetdefining 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 are two and threeslope facetdefining inequalities as well as the first family of fourslope facetdefining inequalities. The new valid inequalities for the infinite group problem are families of two and threeslope extreme inequalities, including nontrivial inequalities that are not continuous. 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 mixedinteger programming problems. Keywords: integer programming, approximate lifting, group problem, facetdefining inequality, extreme inequality, polyhedral theory Category 1: Integer Programming (Cutting Plane Approaches ) Category 2: Integer Programming ((Mixed) Integer Linear Programming ) Citation: Download: [PDF] Entry Submitted: 05/17/2006 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  