A Deterministic Algorithm for Min-max and Max-min Linear Fractional Programming Problems

References

• Schaible , S. and Shi , J. Recent developments in fractional programming: single ratio and maxmin cale . Proc. 3rd Intl. Conf. Nonlinear Anal. Convex Anal . pp. 493 – 4506 . Tokyo , , Japan
   Google Scholar
• Ahmad , I. and Husain , Z. 2006 . Duality in nondifferentiable minimax fractional programming with generalized convexity . Appl. Math. Comput. , 176 ( 2 ) : 545 – 551 .
   Web of Science ®Google Scholar
• Jiao , H. 2009 . A branch and bound algorithm for globally solving a class of nonconvex programming problems . Nonlinear Anal: Theory, Methods Appl. , 70 ( 1 ) : 1113 – 1123 .
   Google Scholar
• Jiao , H. , Guo , Y. and Shen , P. 2006 . Global optimization of generalized linear fractional programming with nonlinear constraints . Appl. Math. Comput. , 183 ( 2 ) : 717 – 728 .
   Web of Science ®Google Scholar
• Wang , Y. , Shen , P. and Liang , Z. 2005 . A branch-and-bound algorithm to globally solve the sum of several linear ratios . Appl. Math. Comput. , 168 : 89 – 101 .
   Web of Science ®Google Scholar
• Xu , X. , Law , R. and Wu , T. 2008 . Support Vector Machines with Manifold Learning and Probabilistic Space Projection for Tourist Expenditure Analysis . International Journal of Computational Intelligence Systems , 2 ( 1 ) : 17 – 26 .
   Web of Science ®Google Scholar
• Hu , L. , Che , X. and Cheng , X. 2010 . Bandwidth Prediction based on Nu-Support Vector Regression and Parallel Hybrid Particle Swarm Optimization . International Journal of Computational Intelligence Systems , 3 ( 1 ) : 70 – 83 .
   Web of Science ®Google Scholar
• Sampath Kumar , R. and Alagumurthi , N. 2010 . Integrated total cost and Tolerance Optimization with Genetic Algorithm . International Journal of Computational Intelligence Systems , 3 ( 3 ) : 325 – 333 .
   Web of Science ®Google Scholar
• Schaible , S. 1999 . Fractional programming , 2nd edn. , Edited by: Horst , R. and Pardalos , P. M. New York : Springer-Verlag .
   Google Scholar
• Stancu-Minasian , I. M. 1997 . Fractional Programming: Theory, Methods and Applications , Dordrecht : Kluwer .
   Google Scholar
• Barrodale , I. 1973 . Best rational approximation and strict quasiconvexity . SIAM J. Numer. Anal , 10 : 8 – 12 .
   Web of Science ®Google Scholar
• Bector , C. R. and Bhatia , B. L. 1985 . Sufficient optimality and duality for a minimax problem . Utilitas Math. , 27 : 229 – 247 .
   Web of Science ®Google Scholar
• Soyster , A. L. , Lev , B. and Loof , D. 1977 . Conservative linear programming with mixed multiple objectives . Omega , 5 : 193 – 205 .
   Web of Science ®Google Scholar
• Bajona-xandri , C. and Martinez-legaz , J. E. 1999 . Lower subdifferentiability in minimax fractional programming . Optim. , 45 : 1 – 12 .
   Google Scholar
• Barros , A. I. 1998 . Discrete and Fractional Programming Techniques for Location Models , Dordrecht-Boston-London : Kluwer Academic Publishers .
   Google Scholar
• Goedhart , M. H. and Spronk , J. 1995 . Financial planning with fractional goals . Europ. J. Oper. Res. , 82 : 111 – 124 .
   Web of Science ®Google Scholar
• Sekitani , K. , Shi , J. and Yamamoto , Y. General fractional programming: min-max convexconvex quadratic case . Proc. APORS'94, Development in Diversity and Harmony . Edited by: Fushimi , M. and Tone , K. pp. 505 – 514 . Singapore : World Scientific .
   Google Scholar
• Gugat , M. 1994 . Fractional Semi-infinite Programming , Doctoral Dissertation,University of Trier .
   Google Scholar
• Gugat , M. 1995 . Computation of lower bounds for spectra via fractional semi-infinite programming . Approximation Optim. , 8 : 379 – 391 .
   Google Scholar
• Jagannathan , R. and Schaible , S. 1983 . Duality in generalized fractional programming via Farkas' lemma . J. Optim. Theory Appl. , 41 : 417 – 424 .
   Web of Science ®Google Scholar
• Yang , X. M. , Yang , X. Q. and Teo , K. L. 2004 . Duality and saddle-point type optimality for generalized nonlinear fractional programming . J. Math. Anal. Appl. , 289 : 100 – 109 .
   Web of Science ®Google Scholar
• Xu , Z. K. 1992 . Duality in generalized nonlinear fractional programming . J. Math. Anal. Appl. , 169 : 1 – 9 .
   Web of Science ®Google Scholar
• Liu , J. C. , Kimura , Y. and Tanaka , K. 1999 . Three types dual model for minimax fractional programming . Computers Math. Appl. , 38 : 143 – 155 .
   Web of Science ®Google Scholar
• Clarke , F. H. 1983 . Optim. and Nonsmooth Anal , New York : John Wiley & Sons .
   Google Scholar
• Liu , J. C. 2001 . Generalized Minimax Programming , Doctoral Dissertation, Niigata University .
   Google Scholar
• Crouzeix , J. P. , Ferl , J. A. and Schaible , S. 1985 . An algorithm for generalized fractional programs . J. Optim. Theory Appl. , 41 : 35 – 149 .
   Google Scholar
• Gugat , M. 1996 . A fast algorithm for a class of generalized fractional programs . Management Sci. , 42 : 1493 – 1499 .
   Web of Science ®Google Scholar
• Freund , R. W. and Jarre , F. 1994 . An interior-point method for fractional programs with convex constraints . Math. Prog. , 67 : 407 – 440 .
   Web of Science ®Google Scholar
• Phuong , N. T. H. and Tuy , H. 2003 . A unified monotonic approach to generalized linear fractional programming . J. Glob. Optim. , 26 : 229 – 259 .
   Web of Science ®Google Scholar
• Tuy , H. 2000 . Monotonic optimization: problems and solution approaches . SIAMJ. Optim. , 11 : 464 – 494 .
   Web of Science ®Google Scholar
• Lai , H. and Huang , T. 2009 . Optimality conditions for nondifferentiable minimax fractional programming with complex variables . Journal of Mathematical Analysis and Applications , 359 ( 1 ) : 229 – 239 .
   Web of Science ®Google Scholar
• Zhu , Z. , Cai , X. and Jian , J. 2009 . An improved SQP algorithm for solving minimax problems . Applied Mathematics Letters , 22 ( 4 ) : 464 – 469 .
   Web of Science ®Google Scholar
• Ammar , E. E. 2007 . On optimality and duality theorems of nonlinear disjunctive fractional minmax programs . European Journal of Operational Research , 180 ( 3 ) : 971 – 982 .
   Web of Science ®Google Scholar
• Antczak , T. 2008 . Generalized fractional minimax programming with B-(p,r)-invexity . Computers & Mathematics with Applications , 56 ( 6 ) : 1505 – 1525 .
   Web of Science ®Google Scholar
• Horst , R. and Tuy , H. 1990 . Global Optimization, Deterministic Approaches , Berlin : Springer-Verlag .
   Google Scholar