Abstract This paper deals with the capacitated version of discrete ordered median problems. We present different formulations considering three-index variables or covering variables to address the order requirements in this problem. Some preprocessing phases for fixing variables and some valid inequalities are developed to enhance the initial formulations. Finally, an extensive computational analysis is addressed with data taken from the OR-library and AP-library showing the efficiency of the formulations and the improvements presented in the paper.

中文翻译：

---

电容离散有序中值问题不同公式的比较研究

摘要 本文处理离散有序中值问题的容量化版本。我们提出了考虑三指数变量或覆盖变量的不同公式来解决这个问题中的顺序要求。一些用于固定变量的预处理阶段和一些有效的不等式被开发来增强初始公式。最后，使用从 OR 库和 AP 库中获取的数据进行了广泛的计算分析，这些数据显示了公式的效率和论文中提出的改进。