Using Tabu Search to Analyze the Mauritian Economic Sectors
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.
[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 )
[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 )
@article{"International Journal of Engineering, Mathematical and Physical Sciences:49887", author = "J. Cheeneebash and V. Beeharry and A. Gopaul", title = "Using Tabu Search to Analyze the Mauritian Economic Sectors", 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.", volume = "4", number = "12", pages = "1458-5", }
