Improving the approximated projected perspective reformulation by dual information
From MaRDI portal
Publication:1728322
DOI10.1016/j.orl.2017.08.001zbMath1409.90115OpenAlexW2530218279WikidataQ57659016 ScholiaQ57659016MaRDI QIDQ1728322
Claudio Gentile, Fabio Furini, Antonio Frangioni
Publication date: 22 February 2019
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://basepub.dauphine.fr/handle/123456789/18638
Lagrangian relaxationprojectionportfolio optimizationperspective reformulationsemi-continuous variablesmixed-integer non-linear problems
Related Items
An Alternating Method for Cardinality-Constrained Optimization: A Computational Study for the Best Subset Selection and Sparse Portfolio Problems, A Scalable Algorithm for Sparse Portfolio Selection, A computational study of perspective cuts, A graph-based decomposition method for convex quadratic optimization with indicators, Decompositions of Semidefinite Matrices and the Perspective Reformulation of Nonseparable Quadratic Programs, Strong formulations for conic quadratic optimization with indicator variables, Strengthening the sequential convex MINLP technique by perspective reformulations, Perspective Reformulations of Semicontinuous Quadratically Constrained Quadratic Programs
Cites Work
- Approximated perspective relaxations: a project and lift approach
- A computational comparison of reformulations of the perspective relaxation: SOCP vs. cutting planes
- Delay-constrained shortest paths: approximation algorithms and second-order cone models
- Perspective cuts for a class of convex 0-1 mixed integer programs
- SDP diagonalizations and perspective cuts for a class of nonseparable MIQP
- Projected Perspective Reformulations with Applications in Design Problems
- Improving the Performance of MIQP Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach
- Perspective Relaxation of Mixed Integer Nonlinear Programs with Indicator Variables