[HTML][HTML] Segmentation of scanning-transmission electron microscopy images using the ordered median problem

JJ Calvino, M López-Haro, JM Muñoz-Ocaña… - European Journal of …, 2022 - Elsevier
This paper presents new models for segmentation of 2D and 3D Scanning-Transmission
Electron Microscope images based on the ordered median function. The main advantage of …

[HTML][HTML] Mixed-integer linear programming formulations and column generation algorithms for the minimum normalized cuts problem on networks

D Ponce, J Puerto, F Temprano - European Journal of Operational …, 2024 - Elsevier
This paper deals with the k-way normalized cut problem in complex networks. It presents a
methodology that uses mathematical optimization to provide mixed-integer linear …

[HTML][HTML] A branch-and-price approach for the continuous multifacility monotone ordered median problem

V Blanco, R Gázquez, D Ponce, J Puerto - European Journal of Operational …, 2023 - Elsevier
In this paper, we address the Continuous Multifacility Monotone Ordered Median Problem.
The goal of this problem is to locate p facilities in R d minimizing a monotone ordered …

Robust optimal classification trees under noisy labels

V Blanco, A Japón, J Puerto - Advances in Data Analysis and Classification, 2022 - Springer
In this paper we propose a novel methodology to construct Optimal Classification Trees that
takes into account that noisy labels may occur in the training sample. The motivation of this …

A branch-and-cut algorithm for the connected max-k-cut problem

P Healy, N Jozefowiez, P Laroche, F Marchetti… - European Journal of …, 2024 - Elsevier
Abstract The Connected Max-k-Cut Problem is an extension of the well-known Max-Cut
Problem. The objective is to partition a graph into k connected subgraphs by maximizing the …

Subnetwork constraints for tighter upper bounds and exact solution of the clique partitioning problem

A Belyi, S Sobolevsky, A Kurbatski, C Ratti - Mathematical Methods of …, 2023 - Springer
We consider a variant of the clustering problem for a complete weighted graph. The aim is to
partition the nodes into clusters maximizing the sum of the edge weights within the clusters …

A branch-and-price algorithm for the hyper-rectangular clustering problem with axis-parallel clusters and outliers

D Delle Donne, J Marenco - Computational Optimization and Applications, 2024 - Springer
We address the problem of clustering a set of points in R d with axis-parallel clusters, while
allowing to discard a pre-specified number of points, thus declared to be outliers. We …

Branch-and-price with novel cuts, and a new Stackelberg Security Game

P Bustamante-Faúndez, M Labbé, V Marianov… - arxiv preprint arxiv …, 2024 - arxiv.org
Anticipating the strategies of potential attackers is crucial for protecting critical infrastructure.
We can represent the challenge of the defenders of such infrastructure as a Stackelberg …

A New Global Algorithm for Max-Cut Problem with Chordal Sparsity

C Lu, Z Deng, SC Fang, W **ng - Journal of Optimization Theory and …, 2023 - Springer
In this paper, we develop a semidefinite relaxation-based branch-and-bound algorithm that
exploits the chordal sparsity patterns of the max-cut problem. We first study how the chordal …

Connected graph partitioning with aggregated and non‐aggregated gap objective functions

E Fernández, I Lari, J Puerto, F Ricca, A Scozzari - Networks, 2023 - Wiley Online Library
This article deals with the problem of partitioning a graph into pp connected components by
optimizing some balancing objective functions related to the vertex weights. Objective …