Revisiting transportation problems under Monge costs with applications to location problems

Stefan Nickel, Justo Puerto, Simon Ramoser +1

We investigate the transportation problem under a Monge cost structure and derive compact formulas for optimal dual solutions based on the northwest-corner rule. As an application…