DocumentCode :
2666111
Title :
Scaling problems in linear-fractional programing
Author :
Bajalinov, Erik ; Rácz, Anett
Author_Institution :
Inst. of Informatics, Debrecen Univ.
fYear :
0
fDate :
0-0 0
Firstpage :
495
Lastpage :
500
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology Interfaces, 2006. 28th International Conference on
Conference_Location :
Cavtat/Dubrovnik
ISSN :
1330-1012
Print_ISBN :
953-7138-05-4
Type :
conf
DOI :
10.1109/ITI.2006.1708531
Filename :
1708531
Link To Document :
بازگشت