Searcharxiv⌕ Search

arXiv subjects

Nicolás Zerega

Publications and source records attributed to Nicolás Zerega.

3 recordsLinked to original sources
arXiv2025

A strong formulation for Multiple Allocation Hub Location based on supermodular inequalities

We introduce a new formulation for the multiple allocation hub location problem that exploits supermodular properties and uses 1- and 2-index variables only. We show that the new formulation produces the same Linear Programming bound as the tightest existing formulations for the studied problem, which use 4-index variables, outperforming existing supermodular formulations adapted to the considered problem. Computational results are presented with instances of up to 200 nodes optimally solved within a time limit of two hours.

math.OC↗
arXiv2025

Branch & Solve for Hub Location

This paper introduces a new formulation and solution framework for hub location problems. The formulation is based on 2-index aggregated flow variables and incorporates a set of aggregated demand constraints, which are novel in hub location. With minor adaptations, the approach applies to a large class of single- and multiple-allocation models, possibly incorporating flow bounds on activated arcs. General-purpose feasibility and optimality inequalities are also developed. Because of the small number of continuous variables, there is no need to project them out, differentiating the method from solution algorithms that rely heavily on feasibility and optimality cuts. The proposed Branch & Solve solution framework leverages the nested structure of the problems, by solving auxiliary subproblems at selected nodes of the enumeration tree. Extensive computational experiments on benchmark instances from the literature confirm the good performance of the proposal: the basic version of the algorithm is able to solve to proven optimality instances with up to 200 nodes for several hub location families.

math.OC↗