Browse > Article

Solving A Quadratic Fractional Integer Programming Problem Using Linearization  

Gaur, Anuradha (Department of Mathematics, Maharaja Agrasen College, University of Delhi)
Arora, S.R. (Department of Mathematics, Hans Raj College, University of Delhi)
Publication Information
Management Science and Financial Engineering / v.14, no.2, 2008 , pp. 25-44 More about this Journal
Abstract
This paper concentrates on reduction of a Quadratic Fractional Integer Programming Problem (QFIP) to a 0-1 Mixed Linear Programming Problem (0-1 MLP). The solution technique is based on converting the integer variables to binary variables and then the resulting Quadratic Fractional 0-1 Programming Problem is linearized to a 0-1 Mixed Linear Programming problem. It is illustrated with the help of a numerical example and is solved using the LINDO software.
Keywords
Quadratic Programming; Integer Programming; Fractional Programming; 0-1 Programming; Linearization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Beale, E. M., "Survey of Integer Programming," Operational Research Quarterly 16 (1965)
2 Li, H. L., "A global approach for general 0‐1 fractional programming," European Journal of Operational Research 73 (1994)
3 Chaovalitowangse, W., P. M. Pardalas, O. A. Prokopyev, "A New linearization technique for multiquadratic 0‐1 programming problems," Operation Research Letters 32 (2004)
4 Chang, C. T., "On the polynomial mixed 0‐1 fractional programming problems," European Journal of Operational Research, 131 (2001)   DOI   ScienceOn
5 Change, C. T., "An efficient linearization approach for mixed integer problem," European Journal of Operational Research 123 (2000)
6 Balinski, M. L., "Integer Programming: Methods, Uses, Computation," Management Science 12 (1965)
7 Wu, T. H., "A Note on a global approach for general 0‐1 fractional programming," European Journal of Operational Research 101 (1997)
8 Glover, Fred, "Improved Linear Integer Programming Formulations of Non‐ Linear Integer Problems," Management Science 22, 4 (1975)
9 Shaible, S., "Fractional Programming: Applications and Algorithms", European Journal of Operational Research 7 (1981)
10 Balas, E., "An additive algorithm for solving linear programs with zero‐One Variables," Operations Research 13 (1965)
11 Craven, B. D., Fractional Programming, Helderman, Berlin, 1988
12 Martos, B., Nonlinear Programming: Theory and Methods, North‐Holland, Amsterdam, 1975