Intersection cuts for nonlinear integer programming: convexification techniques for structured sets (Q5962729)
From MaRDI portal
scientific article; zbMATH DE number 6544668
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersection cuts for nonlinear integer programming: convexification techniques for structured sets |
scientific article; zbMATH DE number 6544668 |
Statements
Intersection cuts for nonlinear integer programming: convexification techniques for structured sets (English)
0 references
23 February 2016
0 references
This paper deals with the generalization of split, \(k\)-branch split, and intersection cuts from mixed integer linear programming to the area of mixed integer nonlinear programming. Two techniques are presented that can be used to construct formulas for split, \(k\)-branch split, and general intersection cuts for several classes of convex sets. The authors first introduce an interpolation technique that can be used to construct split and \(k\)-branch split cuts for many classes of sets. Then, the interpolation technique is used to characterize intersection cuts for conic quadratic sets. The authors also introduce an aggregation technique that can be used to construct a wide array of general intersection cuts. The basic principles behind the techniques is presented in a simple, but abstract setting, and then it is utilized to construct more specific cuts to illustrate their power and limitations.
0 references
mixed integer nonlinear programming
0 references
split
0 references
\(k\)-branch split
0 references
intersection cuts
0 references
interpolation technique
0 references
aggregation technique
0 references
conic quadratic sets
0 references
0 references
0 references
0 references