Id: arxiv/2602.15151 Url: https://arxiv.org/abs/2602.15151 Tags: math.OC Score: 0 Title: Revisiting transportation problems under Monge costs with applications to the Discrete Ordered Median Problem Domain: math.OC Source: arxiv Authors: Stefan Nickel, Justo Puerto, Simon Ramoser, Alberto Torrejon Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-16 Page: https://delphi.science/r/arxiv/2602.15151 We investigate the classical Hitchcock-Koopmans Transportation Problem under the assumption that the cost matrix satisfies the Monge property. In this setting, we derive compact formulas for optimal dual solutions based on the northwest-corner rule. As an application illustrating how these formulas yield structural insight while enhancing computational performance, we consider a broad class of facility location problems. In particular, the expressions are used within a Benders decomposition framework to derive novel mixed-integer linear programming formulations for the Discrete Ordered…