Lifting convex inequalities for bipartite bilinear programs

Keyphrases

• Bilinear 100%
• Convex Inequalities 100%
• Bilinear Program 100%
• Subadditive 50%
• Cover Inequalities 50%
• Fixed Variable 33%
• Lifting Function 33%
• Mixed Integer Linear Programming 16%
• Constant-factor Approximation Algorithm 16%
• Second-order Cone 16%
• Convex Hull 16%
• Non-convexity 16%
• Computational Burden 16%
• Nonlinear Optimization Problem 16%
• Affine Function 16%
• Minimal Cover 16%
• Representable 16%
• Box Constraints 16%
• Quadratically Constrained Quadratic Program 16%
• Valid Inequalities 16%
• Sequence-independent Lifting 16%
• Coefficient Forms 16%
• Bilinear Constraints 16%
• Sequential Lifting 16%

Mathematics

• Subadditive 100%
• Closed Form 66%
• Function-Lifting 66%
• Integer 33%
• Upper Bound 33%
• Quadratic Programming 33%
• Constant Factor 33%
• Affine Function 33%
• Independent Sequence 33%
• Minimal Cover 33%
• Convex Hull 33%
• Main Result 33%
• Original Set 33%
• Linear Programming 33%