Abstract
TheK-dimensional version of two transportation-like problems is posed and efficiently solved. The caseK=2 goes as follows: Given an (m,n)-matrixA of reals, a realm-vectoru, and a realn-vectorv, find a real (m,n)-matrixX minimizing
subject to linear constraints of transportation type, i.e.,
In the generalization for anyK≥2, consideration of thef(X)-type of objective function yields an explicit formula for the optimal solution, whereas for theg(X)-type a one-pass algorithm is proposed.
Similar content being viewed by others
References
Friedlander, D.,A Technique for Estimating a Contingency Table, Given the Marginal Totals and Some Supplementary Data, Journal of the Royal Statistical Society, Series A, Vol. 124, pp. 412–420, 1961.
Ireland, C. T., andKullback, S.,Contingency Tables with Given Marginals, Biometrika, Vol. 55, pp. 179–188, 1968.
Verbeek, A., andKroonenberg, P.,A Survey of Algorithms for Exact Distributions of Test Studies in r × c Contingency Tables with Fixed Margins, Computational and Statistics Data Analysis, Vol. 3, pp. 159–185, 1985.
Hernández, L. I.,Commitment and Dispatch of Hydroelectrical and Thermoelectrical Units for the Operating Cost Optimization in the National Electrical System, Bachelor Thesis, Faculty of Sciences, National University of Mexico, 1985 (in Spanish).
Leblanc, D., andQueyranne, M.,Comparison of Alternative Methods of Updating Input-Output Tables: A Note, Technological Forecasting and Social Change, Vol. 16, pp. 143–146, 1980.
Cottle, R. W., Duvall, S. G., andZikan, K.,A Lagrangian Relaxation Algorithm for the Constrained Matrix Problem, Naval Research Logistics Quarterly, Vol. 33, pp. 55–76, 1986.
Vargas, C., Personal Communication, 1987.
Bachem, A., andKorte, B.,An Algorithm for Quadratic Optimization over Transportation Polytopes, Zeitschrift fur Angewandte Matematik und Mechanik, Vol. 58, 459–461, 1978.
Bachem, A., andKorte, B.,Minimum Norm Problems over Transportation Polytopes, Linear Algebra and Its Applications, Vol. 31, pp. 103–118, 1980.
Yemelichev, V. A., Kovalev, M. M., andKravtsov, M. K.,Polytopes, Graphs, and Optimization, Cambridge University Press, Cambridge, England, 1984.
Author information
Authors and Affiliations
Additional information
Communicated by R. A. Tapia
The author would like to thank Dr. G. Calvillo, Banco de México, Mexico City, Mexico, for his comments on the topic of this paper, which led to substantial improvements.
Rights and permissions
About this article
Cite this article
Romero, D. Easy transportation-like problems onK-dimensional arrays. J Optim Theory Appl 66, 137–147 (1990). https://doi.org/10.1007/BF00940537
Issue Date:
DOI: https://doi.org/10.1007/BF00940537