Sequence independent lifting for mixed-integer programming

Alper Atamturk (atamturkieor.berkeley.edu)

Abstract: We show that superadditive lifting functions lead to sequence independent lifting of inequalities for general mixed-integer programming.

Keywords:

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

Category 2: Integer Programming (Cutting Plane Approaches )

Citation: Operations Research 52, 487-490, 2004

Download:

Entry Submitted: 06/07/2001
Entry Accepted: 06/07/2001
Entry Last Modified: 02/04/2005

Modify/Update this entry