Integer quadratic fractional programming problems with bounded variables

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.