Searcharxiv⌕ Search

arXiv subjects

Diego Laborda-Gutiérrez

Publications and source records attributed to Diego Laborda-Gutiérrez.

1 recordsLinked to original sources

Projector-Based Conic Formulations and Exact Decompositions for Continuous Multifacility Location

We study the continuous multisource facility location problem, where facility locations and the assignment of demand points must be determined simultaneously. We show that the assignment structure can be represented by orthogonal projection matrices. This observation leads to new mixed-projection conic formulations that avoid the big-M envelopes used in standard mixed-integer models. Based on these formulations, we develop exact decomposition algorithms that separate the discrete selection of the assignment projectors from location convex conic subproblems. We also derive semidefinite relaxation bounds and primal procedures that provide warm starts for the exact methods. The proposed approach draws new connections between continuous multifacility location, orthogonal projectors, and low-rank semidefinite optimization, and applies to general conic-representable distances.

math.OC↗