We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: A Branch-and-Price approach for the Continuous Multifacility Monotone Ordered Median Problem

Abstract: In this paper, we address the Continuous Multifacility Monotone Ordered Median Problem. This problem minimizes a monotone ordered weighted median function of the distances between given demand points in $\mathbb{R}^d$ and its closest facility among the $p$ selected, also in a continuous space. We propose a new branch-and-price procedure for this problem, and two mathehuristics. One of them is a decomposition-based procedure and the other an aggregation-based heuristic. We give detailed discussions of the validity of the exact formulations and also specify the implementation details of all the solution procedures. Besides, we assess their performance in an extensive computational experience that shows the superiority of the branch-and-price approach over the compact formulation in medium-sized instances. To handle larger instances it is advisable to resort to the matheuristics that also report rather good results.
Comments: 28 pages, 8 tables, 1 figure, 1 appendix
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2108.00407 [math.OC]
  (or arXiv:2108.00407v1 [math.OC] for this version)

Submission history

From: Victor Blanco [view email]
[v1] Sun, 1 Aug 2021 09:15:55 GMT (131kb,D)

Link back to: arXiv, form interface, contact.