• 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