arXiv subjects

Alberto Torrejon

Publications and source records attributed to Alberto Torrejon.

4 recordsLinked to original sources

arXiv2026

Revisiting transportation problems under Monge costs with applications to location problems

We investigate the transportation problem under a Monge cost structure and derive compact formulas for optimal dual solutions based on the northwest-corner rule. As an application illustrating how these formulas yield structural insight while enhancing computational performance, we consider a broad class of facility location problems. In particular, the expressions are used within a Benders decomposition framework to derive novel formulations for the Discrete Ordered Median Problem with non-increasing weights. Numerical experiments validate that the resulting formulations achieve state-of-the-art performance and exhibit strong robustness across a wide range of instances.

math.OC↗

arXiv2025

Linear, nested, and quadratic ordered measures: Computation and incorporation into optimization problems

In this paper we address a unified mathematical optimization framework to compute a wide range of measures used in most operations research and data science contexts. The goal is to embed such metrics within general optimization models allowing their efficient computation. We assess the usefulness of this approach applying it to three different families of measures, namely linear, nested, and quadratic ordered measures. Computational results are reported showing the efficiency and accuracy of our methods as compared with standard implementations in numerical software packages. Finally, we illustrate this methodology by computing a number of optimal solutions with respect to different metrics on three well-known linear and combinatorial optimization problems: scenario analysis in linear programming, the traveling salesman and the weighted multicover set problem.

math.OC↗

arXiv2024

A fresh view on Least Quantile of Squares Regression based on new optimization approaches

Regression analysis is an important instrument to determine the effect of the explanatory variables on response variables. When outliers and bias errors are present, the standard weighted least squares estimator may perform poorly. For this reason, many alternative robust techniques have been studied in literature. In these terms, the Least Squares Quantile (LQS), and in particular the Least Squares Median, are among the regression estimators that exhibit better robustness properties. However, the accurate computation of this estimators is computationally demanding, resulting in a difficult estimator to obtain. In this paper, new novel approaches to compute a global optimal solution for the LQS estimator based on single-level and bilevel optimization methods are proposed. An extensive computational study is provided to support the efficiency of the methods considered, and an ad hoc procedure to address the scalability of the problem to larger instances is proposed.

stat.CO↗

arXiv2022

An extended version of the Ordered Median Tree Location Problem including appendices and detailed computational results

In this paper, we propose the Ordered Median Tree Location Problem (OMT). The OMT is a single-allocation facility location problem where p facilities must be placed on a network connected by a non-directed tree. The objective is to minimize the sum of the ordered weighted averaged allocation costs plus the sum of the costs of connecting the facilities in the tree. We present different MILP formulations for the OMT based on properties of the minimum spanning tree problem and the ordered median optimization. Given that ordered median hub location problems are rather difficult to solve we have improved the OMT solution performance by introducing covering variables in a valid reformulation plus developing two pre-processing phases to reduce the size of this formulations. In addition, we propose a Benders decomposition algorithm to approach the OMT. We establish an empirical comparison between these new formulations and we also provide enhancements that together with a proper formulation allow to solve medium size instances on general random graphs.

cs.DM↗