Title
Generating Convex Polynomial Inequalities for Mixed 0–1 Programs
Abstract
We develop a method for generating valid convex quadratic inequalities for mixed0–1 convex programs. We also show how these inequalities can be generated in the linear case by defining cut generation problems using a projection cone. The basic results for quadratic inequalities are extended to generate convex polynomial inequalities.
Year
DOI
Venue
2002
10.1023/A:1020351410169
Journal of Global Optimization
Keywords
Field
DocType
Mixed integer programming,Convex programming,Semidefinite programming,Mixed integer nonlinear programming,Mixed integer convex programming
Second-order cone programming,Discrete mathematics,Mathematical optimization,Convex combination,Subderivative,Convex polytope,Proper convex function,Conic optimization,Convex optimization,Mathematics,Convex analysis
Journal
Volume
Issue
ISSN
24
3
1573-2916
Citations 
PageRank 
References 
6
0.57
9
Authors
2
Name
Order
Citations
PageRank
Robert A. Stubbs11099.61
Sanjay Mehrotra252177.18