{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}