Cardinality minimization, constraints, and regularization: a survey

AM Tillmann, D Bienstock, A Lodi, A Schwartz - SIAM Review, 2024 - SIAM
We survey optimization problems that involve the cardinality of variable vectors in
constraints or the objective function. We provide a unified viewpoint on the general problem …

QPLIB: a library of quadratic programming instances

F Furini, E Traversi, P Belotti, A Frangioni… - Mathematical …, 2019 - Springer
This paper describes a new instance library for quadratic programming (QP), ie, the family of
continuous and (mixed)-integer optimization problems where the objective function and/or …

A scalable algorithm for sparse portfolio selection

D Bertsimas, R Cory-Wright - INFORMS Journal on …, 2022 - pubsonline.informs.org
The sparse portfolio selection problem is one of the most famous and frequently studied
problems in the optimization and financial economics literatures. In a universe of risky …

A unified approach to mixed-integer optimization problems with logical constraints

D Bertsimas, R Cory-Wright, J Pauphilet - SIAM Journal on Optimization, 2021 - SIAM
We propose a unified framework to address a family of classical mixed-integer optimization
problems with logically constrained decision variables, including network design, facility …

Ideal formulations for constrained convex optimization problems with indicator variables

L Wei, A Gómez, S Küçükyavuz - Mathematical Programming, 2022 - Springer
Motivated by modern regression applications, in this paper, we study the convexification of a
class of convex optimization problems with indicator variables and combinatorial constraints …

Minotaur: A mixed-integer nonlinear optimization toolkit

A Mahajan, S Leyffer, J Linderoth, J Luedtke… - Mathematical …, 2021 - Springer
We present a flexible framework for general mixed-integer nonlinear programming (MINLP),
called Minotaur, that enables both algorithm exploration and structure exploitation without …

Relaxation schemes for mathematical programmes with switching constraints

C Kanzow, P Mehlitz, D Steck - Optimization Methods and Software, 2021 - Taylor & Francis
Switching-constrained optimization problems form a difficult class of mathematical
programmes since their feasible set is almost disconnected while standard constraint …

Bilevel cutting-plane algorithm for cardinality-constrained mean-CVaR portfolio optimization

K Kobayashi, Y Takano, K Nakata - Journal of Global Optimization, 2021 - Springer
This paper studies mean-risk portfolio optimization models using the conditional value-at-
risk (CVaR) as a risk measure. We also employ a cardinality constraint for limiting the …

Structured pruning of neural networks for constraints learning

M Cacciola, A Frangioni, A Lodi - Operations Research Letters, 2024 - Elsevier
In recent years, the integration of Machine Learning (ML) models with Operation Research
(OR) tools has gained popularity in applications such as cancer treatment, algorithmic …

On the convexification of constrained quadratic optimization problems with indicator variables

L Wei, A Gómez, S Küçükyavuz - International conference on integer …, 2020 - Springer
Motivated by modern regression applications, in this paper, we study the convexification of
quadratic optimization problems with indicator variables and combinatorial constraints on …