98 citations · 276 across the 19 of their papers we have counts for
21 papers
Breaking the Odd Cycle: Regularization and First-Order Optimization for the Maximum -Plex Problem
Eleonora Bellesso, Immanuel M. Bomze, Francesco Rinaldi
Building on a new regularized continuous formulation which avoids spurious solutions of the maximum -plex problem, we develop a tailored block-coordinate first-order method that…
Decision-dependent distributionally robust standard quadratic optimization with Wasserstein ambiguity
Immanuel M. Bomze, Daniel de Vicente, Abdel Lisser +1
The standard quadratic optimization problem (StQP) consists of minimizing a quadratic form over the standard simplex. Without assuming convexity or concavity of the quadratic form,…
The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach
Immanuel Bomze, Chiara Faccio, Francesco Rinaldi +1
We analyze the problem of identifying large cliques in graphs that are affected by adversarial uncertainty. More specifically, we consider a new formulation, namely the adversarial…
Uncertain standard quadratic optimization under distributional assumptions: a chance-constrained epigraphic approach
Immanuel M. Bomze, Daniel de Vicente
The standard quadratic optimization problem (StQP) consists of minimizing a quadratic form over the standard simplex. Without convexity or concavity of the quadratic form, the StQP…
Finding quadratic underestimators for optimal value functions of nonconvex all-quadratic problems via copositive optimization
Markus Gabl, Immanuel Bomze
Modeling parts of an optimization problem as an optimal value function that depends on a top-level decision variable is a regular occurrence in optimization and an essential ingred…
Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
Immanuel Bomze, Bo Peng, Yuzhou Qiu +1
The Standard Quadratic optimization Problem (StQP), arguably the simplest among all classes of NP-hard optimization problems, consists of extremizing a quadratic form (the simplest…