ABSTRACT
Given an n × n https://s3-euw1-ap-pe-df-pch-content-public-u.s3.eu-west-1.amazonaws.com/9781351236423/7ef10423-eda9-42b3-a9ea-761fc7500b5b/content/equ_18420.tif"/> matrix containing a value c i j https://s3-euw1-ap-pe-df-pch-content-public-u.s3.eu-west-1.amazonaws.com/9781351236423/7ef10423-eda9-42b3-a9ea-761fc7500b5b/content/equ_18421.tif"/> in each pair of row i https://s3-euw1-ap-pe-df-pch-content-public-u.s3.eu-west-1.amazonaws.com/9781351236423/7ef10423-eda9-42b3-a9ea-761fc7500b5b/content/equ_18422.tif"/> and column j https://s3-euw1-ap-pe-df-pch-content-public-u.s3.eu-west-1.amazonaws.com/9781351236423/7ef10423-eda9-42b3-a9ea-761fc7500b5b/content/equ_18423.tif"/> , the linear ordering problem (LOP) consists of finding a permutation π https://s3-euw1-ap-pe-df-pch-content-public-u.s3.eu-west-1.amazonaws.com/9781351236423/7ef10423-eda9-42b3-a9ea-761fc7500b5b/content/equ_18424.tif"/> of n https://s3-euw1-ap-pe-df-pch-content-public-u.s3.eu-west-1.amazonaws.com/9781351236423/7ef10423-eda9-42b3-a9ea-761fc7500b5b/content/equ_18425.tif"/> indices that maximizes the sum of the values in the upper triangle (i.e., above the diagonal) of the matrix obtained by permuting both rows and columns of that matrix by π https://s3-euw1-ap-pe-df-pch-content-public-u.s3.eu-west-1.amazonaws.com/9781351236423/7ef10423-eda9-42b3-a9ea-761fc7500b5b/content/equ_18426.tif"/> . The first appearance of the LOP is usually credited to Reference 1, where the authors analyze the stability of an economy based on the monetary flow among its sectors given by the input/output matrix [2]. Through the analysis of the matrix arranged by the permutation, it is possible to define supplier/consumer relationships among sectors on that economy.
