Resolution of a fractional combinatorial problem by linear mixed programming;Résolution d'un problème combinatoire fractionnaire par la programmation linéaire mixte

RAIRO - Operations Research

Volumn 40, Issue 2, 2006, Pages 97-111

  Billionnet, Alain ^a   Djebali, Karima ^a  

^a CEDRIC   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; INTEGER PROGRAMMING; OPERATIONS RESEARCH; PROBLEM SOLVING; TREES (MATHEMATICS);

COMBINATORIAL PROBLEM; LINEAR MIXED PROGRAMMING; SINGLE RATIO PROBLEM; SUM OF 0-1 HYPERBOLIC RATIOS (SRH);

LINEAR PROGRAMMING;

EID: 33750365567     PISSN: 03990559     EISSN: 28047303     Source Type: Journal    
DOI: 10.1051/ro:2006013     Document Type: Article

References (20)

1. S.R. Arora, K. Swarup and M.C. Puri, The set covering problem with linear fractional functional. Indian J. Pure Appl. Math. 8 (1977) 578-588.
2. A. Billionnet, Approximate and exact solution methods for the hyperbolic 0-1 knapsack problem. Inform. Syst. Oper. Res. 40 (2002) 97-110.
3. K. Djebali, Modélisation et résolution de problèmes d'optimisation combinatoire par la programmation linéaire en variables mixtes. rapport de Thèse, CNAM, Paris (2003).
4. J.E. Falk and S.W. Paloscay, Optimising the sum of linear fractional functions. Adv. Global Optim. (1992) 221-258.
5. R.W. Freund and F. Jarre, Solving the sum-of-ratios problem by an interior-point method. J. Global Optim. 19 (2001) 83-102.
6. P.C. Gilmore and R.E. Gomory, A linear programming approach to the cutting stock problem. Oper. Res. 11 (1963) 52-53.
7. P. Hansen, M.V. Poggi De Aragao and C.C. Ribeiro, Boolean query optimization and the 0-1 hyperbolic sum problem. Ann. Math. Artif. Intell. 1 (1990) 97-109.
8. P. Hansen, M.V. Poggi De Aragao and C.C. Ribeiro, Hyperbolic 0-1 programming and information retrieval. Math. Program. 52 (1991) 255-263.
9. Ilog, Inc., Cplex Division, Using the cplex callable Library. Version 6.0 (1998).
10. J.R. Isbell and W.H. Marlow, Attribution games. Naval Res. Logistics Quart. 3 (1956) 71-94.
11. H. Li, A Global approach for general fractional programming. Eur. J. Oper. Res. 73 (1994) 590-596.
12. A. Nagih and G. Plateau, A partition algoritm for 0-1 hyperbolic programming problems. Investigacion Operativa 9 (1999) 167-178.
13. A. Nagih and G. Plateau, Problèmes fractionnaires: applications et méthodes de résolution. RAIRO Oper. Res. 33 (1999) 383-419.
14. T. Radzik, Fractional combinatorial optimization, in Handb. Combin. Optim., edited by Z.-Z. Du and P. Paradaloas Kluwer Academic Publishers (1998) 429-478.
15. A.L. Saipe, Solving a 0-1 hyperbolic program by branch-and-bound. Naval Res. Logist. Quart. 22 (1975) 397-416.
16. S. Schaible and T. Ibaraki, Fractional programming. Eur. J. Oper. Res. 12 (1983) 325-338.
17. S. Schaible, Fractional programming, in Handb global Optim., edited by R. Horst and P. Paradalos. Kluwer Academic Publishers (1995) 495-608.
18. L. Scharge, LINDO USER'S MANUAL: Release 5.0, The Scientific Press, San Francisco (1991).
19. I.M. Stancu-Minasian, Fractional Programming. Kluwer Academic Publishers (1997).
20. T. Wu, A note on a global approach for general 0-1 fractional programming. Eur. J. Oper. Res. 101 (1997) 229-223.