Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31014
Using Tabu Search to Analyze the Mauritian Economic Sectors

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


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):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1217


[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: pdf )
[7] H. Mayer, "Calculation and analysis of a hybrid energy input-output table for Germany within the Environmental-Economic Accounting (EEA)",(Available online: 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 )
[9] A. A. Porsse, "A methodology to estimate an input-output matrix integrated with an account system at state level", (Available online at )
[10] G. R. West, "Notes on some common misconceptions in input-output methodology,"(Available online at )