Article ID: | iaor20002212 |
Country: | Germany |
Volume: | 50 |
Issue: | 1 |
Start Page Number: | 9 |
End Page Number: | 16 |
Publication Date: | Jan 1999 |
Journal: | Mathematical Methods of Operations Research (Heidelberg) |
Authors: | Hujter M., Woeginger G.J., Klinz B. |
Keywords: | programming: transportation |
In this note we investigate the computational complexity of the transportation problem with a permutable demand vector, TP-PD for short. In the TP-PD, the goal is to permute the elements of the given integer demand vector