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 …
optimization centered around the constraint integer programming framework SCIP. This …
JuMP: A modeling language for mathematical optimization
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 …
optimization problems (linear, mixed-integer, quadratic, conic-quadratic, semidefinite, and …
Sparse regression at scale: Branch-and-bound rooted in first-order optimization
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 …
ℓ 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 …
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
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 …
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
The everlasting consumption of fossil fuels with limited reserves amid climate change and
environmental pollution arises public awareness of sustainable development, which calls for …
environmental pollution arises public awareness of sustainable development, which calls for …
Outer approximation with conic certificates for mixed-integer convex problems
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 …
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 …
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
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 …
and neural architecture search, as they achieve good predictive performance with little or no …
Sparse and smooth signal estimation: Convexification of l0-formulations
Signal estimation problems with smoothness and sparsity priors can be naturally modeled
as quadratic optimization with ℓ0-" norm" constraints. Since such problems are nonconvex …
as quadratic optimization with ℓ0-" norm" constraints. Since such problems are nonconvex …