Encyclopedia of Operations Research and Management Science

2013 Edition
| Editors: Saul I. Gass, Michael C. Fu

Multidimensional Transportation Problem

Reference work entry
DOI: https://doi.org/10.1007/978-1-4419-1153-7_200496

Usually a transportation problem with a third index that refers to a product type available at the origins and demanded at the destinations. The variables xijk represent the amount of the kth product type 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 multicommodity 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.

See

Copyright information

© Springer Science+Business Media New York 2013