Using Tabu Search to Analyze the Mauritian Economic Sectors

Authors: J. Cheeneebash, V. Beeharry, A. Gopaul

Abstract:

The aim of this paper is to express the input-output matrix as a linear ordering problem which is classified as an NP-hard problem. We then use a Tabu search algorithm to find the best permutation among sectors in the input-output matrix that will give an optimal solution. This optimal permutation can be useful in designing policies and strategies for economists and government in their goal of maximizing the gross domestic product.

Keywords: Input-Output matrix, linear ordering problem, Tabusearch.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1328994

References:

[1] T. Andressen, "The macroeconomy as a network of money-flow transfer functions," Modeling, Identification and Control, vol. 19 no. 4, pp. 207-223,1998.
[2] B. W. Bobst, "An input-output approach to the study of the flow of funds to agricultural capital markets," Southern Journal of Agricultural economics, pp. 21-26, 1969.
[3] F. Glover, M. Laguna, Tabu search, In Reeves, C.R. (ed) Modern heuristic techniques for combinatorial problems, McGraw-Hill, 1995, pp.70-150, ch. 3.
[4] M. Laguna, R. Marti and V. Campos, "Intensification and Diversification with Elite Tabu Search Solutions for the Linear Ordering Problem," Computer and Operation Research, vol. 26, pp. 1217-1230, 1998.
[5] W. Leontieff, "Input-Output Analysis", Scientific American, 1965.
[6] B. Lixon, P.J. Thomassin and B. Hamaide, "Industrial output restriction and the Kyoto protocol: an input-output approach with application to Canada", (Working paper available online: http://centres.fusl.ac.be/CEREC/document/people/hamaide/0711-lthfin. pdf )
[7] H. Mayer, "Calculation and analysis of a hybrid energy input-output table for Germany within the Environmental-Economic Accounting (EEA)",(Available online:http://www.destatis.de/jetspeed/portal/cms/Sites/destatis/Internet/ EN/Content/Publikationen/SpecializedPublications/EnvironmentEcono micAccounting/HybridEnergy,property=file.pdf
[8] J. Park, " The supply driven input-output model: A Reinterpretation and extension,"(Available online at http://time.dufe.edu.cn/article/petergordon/22.pdf )
[9] A. A. Porsse, "A methodology to estimate an input-output matrix integrated with an account system at state level", (Available online at http://www.iioa.org/pdf/Intermediate-2004/528.pdf )
[10] G. R. West, "Notes on some common misconceptions in input-output methodology,"(Available online at http://espace.library.uq.edu.au/eserv/UQ:11078/DP262Oct99.pdf )