Integer quadratic fractional programming problems with bounded variables

Ekta Jain (), Kalpana Dahiya () and Vanita Verma ()
Additional contact information
Ekta Jain: Panjab University
Kalpana Dahiya: Panjab University
Vanita Verma: Panjab University

Annals of Operations Research, 2018, vol. 269, issue 1, No 15, 269-295

Abstract: Abstract This paper develops an algorithm for solving quadratic fractional integer programming problems with bounded variables (QFIPBV). The method provides complete ranking and scanning of the integer feasible solutions of QFIPBV by establishing the existence of a linear or a linear fractional function, which acts as a lower bound on the values of the objective function of QFIPBV over the entire feasible set. The method involves ranking and scanning of the set of optimal integer feasible solutions of the linear or linear fractional program so constructed which requires introduction of various cuts at intermediate steps, for which, a new technique has been developed in the current paper. Numerical examples are included in support of the theory.

Keywords: Fractional programming; Linear fractional programming; Quadratic fractional Programming; Integer feasible solution; Ranking (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-017-2484-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:269:y:2018:i:1:d:10.1007_s10479-017-2484-5

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-017-2484-5

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().