A Novel Approach for Solving Quadratic Fractional Programming Problems

Creative Commons License

SİVRİ M., Albayrak I., Temelcan G.

CROATIAN OPERATIONAL RESEARCH REVIEW, cilt.9, sa.2, ss.199-209, 2018 (ESCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 9 Sayı: 2
  • Basım Tarihi: 2018
  • Doi Numarası: 10.17535/crorr.2018.0015
  • Dergi Adı: CROATIAN OPERATIONAL RESEARCH REVIEW
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus
  • Sayfa Sayıları: ss.199-209
  • Anahtar Kelimeler: linear programming problem, quadratic fractional programming problem, Taylor series
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

In this paper, quadratic fractional programming (QFP) problems involving a factorized or non-factorized objective function and subject to homogenous or non-homogenous constraints are considered. Our proposed approach depends on a computational method that converts the QFP problem into a linear programming (LP) problem by using a Taylor series to solve the problem algebraically. This approach, based on the solution of LP problems, can be applied to various types of nonlinear fractional programming problems containing nonlinear constraint(s), and minimizes the total execution time on iterative operations. To illustrate the solution process, two examples arc presented and the proposed approach is compared with other two existing methods for solving QFP problems.