Perspective relaxation of mixed integer nonlinear programs with indicator variables
IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
The Chvátal-Gomory Closure of a Strictly Convex Body
Mathematics of Operations Research
Projected Perspective Reformulations with Applications in Design Problems
Operations Research
Eigenvalue techniques for convex objective, nonconvex optimization problems
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
The chvátal-gomory closure of an ellipsoid is a polyhedron
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
On interval-subgradient and no-good cuts
Operations Research Letters
SDP diagonalizations and perspective cuts for a class of nonseparable MIQP
Operations Research Letters
A strong conic quadratic reformulation for machine-job assignment with controllable processing times
Operations Research Letters
A computational comparison of reformulations of the perspective relaxation: SOCP vs. cutting planes
Operations Research Letters
Mixed-integer nonlinear programs featuring "on/off" constraints
Computational Optimization and Applications
Network reduction in the Transmission-Constrained Unit Commitment problem
Computers and Industrial Engineering
An efficient compact quadratic convex reformulation for general integer quadratic programs
Computational Optimization and Applications
On valid inequalities for quadratic programming with continuous variables and binary indicators
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Facial structure and representation of integer hulls of convex sets
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Journal of Global Optimization
Construction of Risk-Averse Enhanced Index Funds
INFORMS Journal on Computing
Hi-index | 0.00 |
We show that the convex envelope of the objective function of Mixed-Integer Programming problems with a specific structure is the perspective function of the continuous part of the objective function. Using a characterization of the subdifferential of the perspective function, we derive “perspective cuts”, a family of valid inequalities for the problem. Perspective cuts can be shown to belong to the general family of disjunctive cuts, but they do not require the solution of a potentially costly nonlinear programming problem to be separated. Using perspective cuts substantially improves the performance of Branch & Cut approaches for at least two models that, either “naturally” or after a proper reformulation, have the required structure: the Unit Commitment problem in electrical power production and the Mean-Variance problem in portfolio optimization.