On the Convexification of Constrained Quadratic Optimization Problems with Indicator Variables
From MaRDI portal
Publication:5041763
DOI10.1007/978-3-030-45771-6_33zbMath1503.90090OpenAlexW3016709314MaRDI QIDQ5041763
Linchuan Wei, Andrés Gómez, Simge Küçükyavuz
Publication date: 14 October 2022
Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-45771-6_33
quadratic optimizationconvexificationcombinatorial constraintsindicator variablesperspective formulation
Related Items (7)
Approximation Bounds for Sparse Programs ⋮ A graph-based decomposition method for convex quadratic optimization with indicators ⋮ On the convex hull of convex quadratic optimization problems with indicators ⋮ Supermodularity and valid inequalities for quadratic optimization with indicators ⋮ Subset Selection and the Cone of Factor-Width-k Matrices ⋮ A Mixed-Integer Fractional Optimization Approach to Best Subset Selection ⋮ Ideal formulations for constrained convex optimization problems with indicator variables
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Nearly unbiased variable selection under minimax concave penalty
- Approximated perspective relaxations: a project and lift approach
- Best subset selection via a modern optimization lens
- A lasso for hierarchical interactions
- Mixed-integer nonlinear programs featuring ``on/off constraints
- How to convexify the intersection of a second order cone and a nonconvex quadratic
- A strong conic quadratic reformulation for machine-job assignment with controllable processing times
- Lifting inequalities: a framework for generating strong cuts for nonlinear programs
- Strong formulations for quadratic optimization with M-matrices and indicator variables
- Quadratic cone cutting surfaces for quadratic programs with on-off constraints
- Least angle regression. (With discussion)
- On convex relaxations for quadratically constrained quadratic programming
- Convex programming for disjunctive convex optimization
- The generalized trust region subproblem: solution complexity and convex hull results
- On the tightness of SDP relaxations of QCQPs
- On integer and MPCC representability of affine sparsity
- Small and strong formulations for unions of convex sets from the Cayley embedding
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Structural properties of affine sparsity constraints
- Perspective cuts for a class of convex 0-1 mixed integer programs
- Perspective reformulations of mixed integer nonlinear programs with indicator variables
- SDP diagonalizations and perspective cuts for a class of nonseparable MIQP
- OR Forum—An Algorithmic Approach to Linear Regression
- 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
- Cutting-Planes for Optimization of Convex Functions over Nonconvex Sets
- A Conic Representation of the Convex Hull of Disjunctive Sets and Conic Cuts for Integer Second Order Cone Optimization
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- Sparse Approximate Solutions to Linear Systems
- On Valid Inequalities for Quadratic Programming with Continuous Variables and Binary Indicators
- Decompositions of Semidefinite Matrices and the Perspective Reformulation of Nonseparable Quadratic Programs
- Fast Best Subset Selection: Coordinate Descent and Local Combinatorial Optimization Algorithms
- A Unified Approach to Mixed-Integer Optimization Problems With Logical Constraints
- Quadratic Convex Reformulations for Semicontinuous Quadratic Programming
- Two-Term Disjunctions on the Second-Order Cone
- Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
- A selective review of group selection in high-dimensional models
This page was built for publication: On the Convexification of Constrained Quadratic Optimization Problems with Indicator Variables
