Abstract.
This paper deals with transportation problems whose demand vectors can be permuted. This additional freedom makes these problems ??-hard, even in the case that the cost matrix fulfills a Monge property. We outline some solution procedures based on good lower and upper bounds.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Manuscript received: August 1998/final version received: January 1999
Rights and permissions
About this article
Cite this article
Meusel, S., Burkard, R. A transportation problem with a permuted demand vector. Mathematical Methods of OR 50, 1–7 (1999). https://doi.org/10.1007/PL00020922
Issue Date:
DOI: https://doi.org/10.1007/PL00020922