A new integer solution approach for fractional linear programming problem

Document Type : Original Article


1 Jaipuria Institute of Management, India

2 Department of Mathematics, Govt. Degree College Darhal, Jammu and Kashmir, India


In mathematical programming different types of cuts have been developed in the past to get an integer value of the decision variables. In this paper, we have developed a new integer cut for getting an integer solution of the fractional linear programming problem (FLPP). This technique allows the decision-maker to solve the formulated FLPP to be conveniently using the Branch and Bound approach in order to achieve the optimum final solution. The process of development of the integer cut is shown with sufficient detail and a numerical illustration is used for clarification purpose.


Ali, I., Gupta, S., & Ahmed, A. (2019). Multi-objective linear fractional inventory problem under intuitionistic fuzzy environment. International Journal of System Assurance Engineering and Management, 10(2), 173-189.
Anzai, Y. (1985).On integer fractional programming, Journal of the operations research society of Japan 17,835-841.
Arefin, M. R., Hossain, T., & Islam, M. A. (2013). Additive Algorithm for Solving 0-1 Integer Linear Fractional Programming Problem. Dhaka University Journal of Science, 61(2), 173-178.
Bajalinov, E. B. (2003). Linear-fractional programming: theory, methods, applications and software. Boston: Kluwer Academic Publishers.
Bari, A. and Q.S. Ahmad (2003). NAZ cut for Integer Programming. Pure and Applied Mathematika Sciences. Vol LVII, No.1-2, 87-94.
Cao, G. (2020). A Multi-criteria Picture Fuzzy Decision-making Model for Green Supplier Selection based on Fractional Programming. International Journal of Computers, Communications & Control, 15(1).
Chandra, S., & Chandramohan, M. (1979). An improved branch and bound method for mixed integer linear fractional programs. ZAMM‐Journal of Applied Mathematics and Mechanics/Zeitschrift für Angewandte Mathematik und Mechanik, 59(10), 575-577.
Chandra, S., & Chandramohan, M. (1980). A note on integer linear fractional programming. Naval Research Logistics Quarterly, 27(1), 171-174.
Charnes, A. and Cooper, W. W. (1962). Programming with linear fractional functional, Naval Research Logistics Quartely, 9, 181-186.
Dantzig, G.B. (1963).Linear Programming and Extensions, Princeton University Press, New York.
Gomory, R. E. (1963). An algorithm for integer solutions to linear programs. Recent advances in mathematical programming, 64(260-302), 14.
Grunspan, M., and Thomas, M. E. (1973). Hyperbolic integer programming, Naval Research Logistics Quarterly, 20, 341-356.
Gupta, S., Ali, I., & Ahmed, A. (2018). Multi-choice multi-objective capacitated transportation problem—A case study of uncertain demand and supply. Journal of Statistics and Management Systems, 21(3), 467-491.
Gupta, S., Raina, A. A., & Ali, I. (2017). An Iterative Algorithm for Solving Fractional Linear Programming Problem. International Journal of Recent Scientific Research, 8(6), 17488-17493.
Martos, B. (1960). Hyperbolic Programming, Publications of the Research Institute for Mathematical Sciences. Hungarian Academy of Sciences, 5, 386-407.
Nachammai A. and Thangaraj, P. (2011).Solving fuzzy linear FLPP by fuzzy variables, International Journal of Advanced in Pure and Applied Mathematics, 4, 40-47.
Nachammai, A., and Thangaraj, P. (2012). Solving fuzzy linear FLPP using metric distance ranking, Applied Mathematical Sciences, 6, 1275-1285.
Raina, A. A., Gupta, S., & Kour, K. (2018). Fractional Transportation Problem with Non-Linear Discount Cost. Sri Lankan Journal of Applied Statistics, 18, 3.
Seerengasamy, V., & Jeyaraman, K. (2013). An alternative method to find the solution of zero one integer linear fractional programming problem with the help of θ-matrix. International Journal of Scientific and Research Publications, 229.
Stancu-Minasian, I. M. (2012). Fractional programming: theory, methods and applications (Vol. 409). Springer Science & Business Media.
Swarup, K. (1965). Linear fractional functional programming, Operation Research, 13, 1029-1036
Thirwani, D. and Arora, S. R. (1997). An algorithm for the integer linear fractional bi-level programming problem, Optimization, 39, 53-67.
Youness, E. A., Emam, O. E., & Hafez, M. S. (2014). Fuzzy bi-level multi-objective fractional integer programming. Applied Mathematics & Information Sciences, 8(6), 2857.