A transportation problem with a permuted demand vector

A transportation problem with a permuted demand vector

0.00 Avg rating0 Votes
Article ID: iaor20002211
Country: Germany
Volume: 50
Issue: 1
Start Page Number: 1
End Page Number: 7
Publication Date: Jan 1999
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors: ,
Keywords: programming: transportation
Abstract:

This paper deals with transportation problems whose demand vectors can be permuted. This additional freedom makes these problems NP-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.

Reviews

Required fields are marked *. Your email address will not be published.