A further procedure for ordering an input-output matrix: some empirical evidence
- J. M. Blin
- … show all 1 hide
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
In a recent paper Ghosh and Sarkar  have developed a model of input-output systems as spatial configurations. Roy has proposed a more efficient solution method; but computation time still increases factorially which rules out its use for large matrices.  This note shows that the problem they have formulated belongs to a class of discrete programming problems known as placement or assignment problems. Several natural extensions are briefly discussed. More importantly, an efficient algorithm for the quadratic assignment problem is used to compute the optimal ordering of five comparable input-output matrices (US, Norway, Japan, Italy, India). These preliminary empirical results do show rather stable assignment patterns for the industries; and certain clusters of industries are shown to emerge as hypothesized by Ghosh and Sarkar.
- Breuer, M., (ed.), Design Automation of Digital Systems: Theory and Techniques, Prentice Hall, 1972.
- CheneryH., and WatanabeT., “International Comparison of the Structure of Production” Econometrica, 1958, 26, 487–521.
- CzamanskiS. “Some empirical evidence of the strengths of linkages between groups of related industries in urban-regional comples”, Papers Regional Science Association, 1971, 27, 137–150.
- GilmoreP. C., “Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem” Journal of the Society for Industrial and Applied Mathematics, 1962, 10, 305–313.
- GhoshA., and SarkarH., “An Input-Output Matrix as a spatial Configuration” Economics of Planning, 1970, 10, 133–142.
- GravesG. W., and WhinstonA. B. “An Algorithm for the Quadratic Assignment Problem”, Management Science, 1970, 17, 453–471.
- Heider, C. H., “An N-step Two-variable Search Algorithm for the Component Placement Problem”, Oct. 1972, Center for Naval Analyses, Working paper £ 90.
- HazariB. R. “Empirical Identification of Key Sectors in the Indian Economy”, Review of Economics and Statistics, 1970, 52, 301–305.
- Helmstaedter, E., “The Hierarchical Structure of Interindustrial Transactions”, in International Comparison of Interindustry Data, U.N. Vienna, 1969, 231–24.
- HillierF. S., and ConnorsM. M., “Quadratic Assignment Problem Algorithms and the Location of Indivisible Facilities”, Management Science, 1966, 13, 42–57.
- Hirschman, A. O., Strategy of Economic Development, Yale Univ. Press, 1958.
- LawlerE. L., “The Quadratic Assignment Problem”, Management Science, 1963, 9, 586–599.
- Ligett, R. N. S., “Floor Plan Layout by Implicit Enumeration”, UCLA School of Architecture, working paper, 1972.
- ReiterS. and ShermanG. R., “Discrete Optimizing”, Journal of the Society for Industrial and Applied Mathematics, 1965, 13, 864–889.
- RoyM. K., “A Note on the Computation of an Optimal Ordering for an Input Output Matrix”, Economics of Planning, 1971, 11, 95–97.
- SanthanamK. V., and PathR. H., “A Study of the Production Structure of the Indian Economy: An International Comparison”, Econometrica, 1972, 40, 159–176.
- A further procedure for ordering an input-output matrix: some empirical evidence
Economics of Planning
Volume 13, Issue 1-2 , pp 121-129
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- J. M. Blin (1)
- Author Affiliations
- 1. Graduate School of Management Northwestern University, Evanston, USA