activity
20142026
most citedGeneral Cut-Generating Procedures for the Stable Set Polytope

10 citations · 18 across the 7 of their papers we have counts for

collaborators

8 papers

math.OC2026

Capacitated power dominating set problem: a solution approach based on forbidden propagation sets

Mauro Lucci, Diego Delle Donne, Mariana Escalante

The optimal placement of measurement devices in electrical power systems is commonly modeled through the power dominating set problem. However, in real-world applications, these de…

cs.DM2024

Exact Hyper-Rectangular Clustering via Adaptive Subset Selection

Diego Delle Donne, Javier Marenco, Eduardo Moreno

We study the hyper-rectangular clustering problem (HRCP), where the goal is to partition a set of points into a fixed number of axis-aligned clusters while minimizing the total spa…

cs.DM2020★ 1 cited

MIP and Set Covering approaches for Sparse Approximation

Diego Delle Donne, Matthieu Kowalski, Leo Liberti

The Sparse Approximation problem asks to find a solution such that , for a given norm , minimizing the size of the support $||x||_0 := \#\{j \ |\ x_j…

cs.DS2019★ 1 cited

Star Routing: Between Vehicle Routing and Vertex Cover

Diego Delle Donne, Guido Tagliavini

We consider an optimization problem posed by an actual newspaper company, which consists of computing a minimum length route for a delivery truck, such that the driver only stops a…

cs.DM2017

On the combinatorics of the 2-class classification problem

Ricardo C. Corrêa, Diego Delle Donne, Javier Marenco

A set of points is linearly separable if the convex hulls of and are disjoint, hence there exists a hyperplane separating $X_B…

cs.DM2015★ 10 cited

General Cut-Generating Procedures for the Stable Set Polytope

Ricardo C. Corrêa, Diego Delle Donne, Ivo Koch +1

We propose general separation procedures for generating cuts for the stable set polytope, inspired by a procedure by Rossi and Smriglio and applying a lifting method by Xavier and…