Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Multidimensional transportation problem

Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_651

This problem is usually a transportation problem with a third index that refers to a product type. Here there are i origins, j destinations and k types of products available at the origins and demanded at the destinations. The variables xijk represent the amount of the kth product shipped from the ith origin to the jth destination. The constraint set is a set of linear balance equations, with the usual linear cost objective function. It is also a special form of the multi-commodity network-flow problem. Unlike the transportation problem, its optimal solution may not be integer-valued even if the network data are given as integers. The problem can also be defined with more than three indices. Multicommodity network flows; Transportation problem.

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  1. 1.Robert H. Smith School of BusinessUniversity of MarylandCollege PartUSA
  2. 2.School of Information Technology & EngineeringGeorge Mason UniversityFairfaxUSA