Title :
Scaling problems in linear-fractional programing
Author :
Bajalinov, Erik ; Rácz, Anett
Author_Institution :
Inst. of Informatics, Debrecen Univ.
Abstract :
In this paper we discuss the theoretical backgrounds and implementations issues of scaling a linear-fractional programming problem (LFP). We consider an LFP problem in the canonical form and show how to scale rows and columns of the problem, then if the scaled problem has been solved, we show how the solution obtained may be unsealed. Also we briefly overview two scaling rules for calculating scaling factors. Finally, to illustrate how these rules work we consider a numeric example
Keywords :
linear programming; matrix algebra; linear-fractional programming problem; scaling factors; scaling rules; Computer errors; Digital arithmetic; Electronic mail; Floating-point arithmetic; Informatics; Large-scale systems; Linear programming; Linearity; Numerical stability; Packaging;
Conference_Titel :
Information Technology Interfaces, 2006. 28th International Conference on
Conference_Location :
Cavtat/Dubrovnik
Print_ISBN :
953-7138-05-4
DOI :
10.1109/ITI.2006.1708531