Abstract
This paper presents a programming technique for solving simultaneous homogeneous linear inequalities formulated in paired comparison method based on band function model. And this technique enables the algorithm previously proposed to solve the inequalities without rounding errors.
This technique is based on following properties; if appropriate lengths are chosen for the edge vectors which represent solution domain, then all elements of them will be integral, and all other variables obtained by the computation using them will also be integral. Specific procedures are presented to determine the lengths of the vectors. For practical reasons, values of these variables must be small enough, so upper bound of every variable is determined as a function of the number of objects. And it is revealed that 28 bit is sufficient for the largest variable when the number of objects is 10.
