Optimization Online


How to choose what you lift

Amitabh Basu (basu.amitabh***at***jhu.edu)
Santanu S. Dey (santanu.dey***at***isye.gatech.edu)
Joseph Paat (jpaat1***at***jhu.edu)

Abstract: We explore the lifting question in the context of cut-generating functions. Most of the prior literature on lifting for cut-generating functions focuses on which cut-generating functions have the unique lifting property. Here we develop a general theory for under- standing how to do lifting for cut-generating functions which do not have the unique lifting property.

Keywords: cut-generating pair, lattice free set, lifting

Category 1: Integer Programming (Cutting Plane Approaches )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Citation: Johns Hopkins University and Georgia Institute of Technology, May 2016

Download: [PDF]

Entry Submitted: 05/21/2016
Entry Accepted: 05/21/2016
Entry Last Modified: 02/16/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society