The SCIP optimization suite 8.0

K Bestuzheva, M Besançon, WK Chen… - arXiv preprint arXiv …, 2021 - arxiv.org
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming framework SCIP. This …

JuMP: A modeling language for mathematical optimization

I Dunning, J Huchette, M Lubin - SIAM review, 2017 - SIAM
JuMP is an open-source modeling language that allows users to express a wide range of
optimization problems (linear, mixed-integer, quadratic, conic-quadratic, semidefinite, and …

Sparse regression at scale: Branch-and-bound rooted in first-order optimization

H Hazimeh, R Mazumder, A Saab - Mathematical Programming, 2022 - Springer
We consider the least squares regression problem, penalized with a combination of the ℓ _ 0
ℓ 0 and squared ℓ _ 2 ℓ 2 penalty functions (aka ℓ _0 ℓ _2 ℓ 0 ℓ 2 regularization). Recent …

Subset selection with shrinkage: Sparse linear modeling when the SNR is low

R Mazumder, P Radchenko… - Operations …, 2023 - pubsonline.informs.org
We study a seemingly unexpected and relatively less understood overfitting aspect of a
fundamental tool in sparse linear modeling—best subset selection—which minimizes the …

Outer approximation and submodular cuts for maximum capture facility location problems with random utilities

I Ljubić, E Moreno - European Journal of Operational Research, 2018 - Elsevier
We consider a family of competitive facility location problems in which a “newcomer”
company enters the market and has to decide where to locate a set of new facilities so as to …

[图书][B] Modeling and optimization of interdependent energy infrastructures

W Wei, J Wang - 2020 - Springer
The everlasting consumption of fossil fuels with limited reserves amid climate change and
environmental pollution arises public awareness of sustainable development, which calls for …

Outer approximation with conic certificates for mixed-integer convex problems

C Coey, M Lubin, JP Vielma - Mathematical Programming Computation, 2020 - Springer
A mixed-integer convex (MI-convex) optimization problem is one that becomes convex when
all integrality constraints are relaxed. We present a branch-and-bound LP outer …

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 …

Tree ensemble kernels for Bayesian optimization with known constraints over mixed-feature spaces

A Thebelt, C Tsay, R Lee… - Advances in …, 2022 - proceedings.neurips.cc
Tree ensembles can be well-suited for black-box optimization tasks such as algorithm tuning
and neural architecture search, as they achieve good predictive performance with little or no …

Sparse and smooth signal estimation: Convexification of l0-formulations

A Atamturk, A Gómez, S Han - Journal of Machine Learning Research, 2021 - jmlr.org
Signal estimation problems with smoothness and sparsity priors can be naturally modeled
as quadratic optimization with ℓ0-" norm" constraints. Since such problems are nonconvex …