Computers & Operations Research· 2026Q1
Models for the Discrete Ordered Median Problem based on DC decomposition
- 2citations
- Q1SCImago
- 2026year
Short summary
A novel modeling framework based on DC decomposition of ordered median functions yields new, highly competitive models for the Discrete Ordered Median Problem, outperforming existing formulations in computational studies.
AI-generated from the title and abstract; the full text is not read.
Key points
- Introduced a new modeling paradigm for the Discrete Ordered Median Problem using DC decomposition of ordered median functions.
- Developed several new, previously undiscovered models for DOMP based on this framework.
- Conducted extensive computational studies to evaluate model performance.
- Results show the new models are highly competitive and outperform current state-of-the-art formulations.
AI-generated from the title and abstract; the full text is not read.
Abstract
The Discrete Ordered Median Problem is a flexible model for a large variety of location problems. It relies on sorting allocation costs non-decreasingly before applying a weight vector. Being a non-linear operation, the cost-sorting is particularly challenging from a modeling point of view. Promising approaches use radius variables or reformulations of the ordered median objective function leading to efficient mixed-integer linear programming models. This study introduces an alternative modeling paradigm that exploits a known DC decomposition of ordered median functions. The proposed framework offers a systematic way to combine existing formulations and to derive new ones. To illustrate its potential, we develop several new models for the Discrete Ordered Median Problem based on this concept. An extensive computational study is conducted to evaluate their performance against current state-of-the-art formulations. The results show that the proposed approach can lead to highly competitive and previously undiscovered models.
The authors' abstract, as published at the source. Computers & Operations Research, 2026 · DOI ↗
Continue with a free account
Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.
Continue free on the webSign in with Google or Apple; no card needed. You come back to this paper.
On your phone:
Field: Organizational Behavior and Human Resource Management
Organizational Behavior and Human Resource ManagementBusiness, Management and Accounting