The use of linear optimization for the construction of economic plans was first introduced by Kantorovich with an algorithm similar to those later developed in the West by Danzig. In recent years linear optimization packages have become readily available on desktop computers, an example being the lp-solve system. In this paper I first show how the lp-solve package can be used to construct macro-economic plans starting from information in IO table. I then examine the empirical computational complexity of the package in dealing with this sort of problem. This will show that the complexity is too great to allow the package to be applied to highly disaggregated IO tables. As an alternative to lp-solve I explain the Harmony algorithm and how that can be extended to the problem of multi-year plans. Performance measurements are given which indicated that the Harmony algorithm has a markedly lower computational complexity than lp-solve, making it more suitable for highly disaggregated plans.
Berkelaar, M., K. Eikland, and P. Notebaert. 2004. “Lp Solve: (Mixed Integer) Linear Programming Problem Solver.” Eindhoven University of Technology Working Paper No. 63.
Cockshott, W. P. 1990. “Application of Artificial Intelligence Techniques to Economic Planning.” Future Computing Systems 2 (4): 429–443.
Cockshott, P., and A. Cottrell. 1997. “Information and Economics: A Critique of Hayek.” Research in Political Economy 18 (1): 177–202.
Dantzig, G. B., and P. Wolfe. 1961. “The Decomposition Algorithm for Linear Programming.” Econometrica 29 (4): 767–778.
Dantzig, G. 2002. “Linear Programming.” Operations Research 50 (1): 42–47.
Greenwood. D. 2006. “Commensurability and Beyond: From Mises and Neurath to the Future of the Socialist Calculation Debate.” Economy and Society 35 (1): 65–90.
Grey, P. 2015. “How Many Products Does Amazon Sell?” https://export-x.com/2015/12/11/how-many-products-does-amazon-sell-2015.
Hayek, F. A. 1945. “The Use of Knowledge in Society.” American Economic Review 35 (4): 519–530.
Kantorovich, L. V. 1960. “Mathematical Methods of Organizing and Planning Production.” Management Science 6 (4): 366–422.
Kantorovich, L.V. 1965. The Best Use of Economic Resources. Cambridge, MA: Harvard University Press.
Lange, O. 1938. On the Economic Theory of Socialism. Minneapolis, MN: University of Minnesota Press.
Lange, O. 1967. “The Computer and the Market.” In Socialism, Capitalism and Economic Growth: Essays Presented to Maurice Dobb, edited by C. H. Feinstein, 158–161. Cambridge: Cambridge University Press.
Marciszewski, W. 2002. “Hypercomputational vs. Computational Complexity: A Challenge for Methodology of the Social Sciences.” Studies in Logic, Grammar and Rhetoric 5 (18): 11–31.
Nove, A. 1983. The Economics of Feasible Socialism. London: Routledge.
Reifferscheidt, M., and P. Cockshott. 2014. “Average and Marginal Labour Values Are: On Log (n)—A Reply to Hagendorf.” World Review of Political Economy 5 (2): 258–275.
Shalizi, C. 2012. “The Impossible Takes a Little Longer.” http://bactra.org/weblog/919.html.
Smolensky, P. 1986. “Information Processing in Dynamical Systems: Foundations of Harmony Theory.” Colorado University at Boulder Department of Computer Science Working Paper No. CU-CS-321-86.
Sraffa, P. 1960. Production of Commodities by Means of Commodities. Cambridge: Cambridge University Press.
Thornhill, J. 2017. “The Big Data Revolution Can Revive the Planned Economy.” Financial Times, September 4.
Von Mises, L. 1935. “Economic Calculation in the Socialist Commonwealth.” In Collectivist Economic Planning, edited by F. A. Hayek, 87–130. London: Routledge and Kegan Paul.
Von Mises, L. 1951. Socialism: An Economic and Sociological Analysis. London: Jonathan Cape.