Une approche informatique d'un problème de partitionnement complexe

 Access to full text

 Full (PDF)

1. 1. J. P. BARTHES et D. WILDE, Linear Branching Algorithmes in Combinatorial Optimizations, Stanford University, Engineering, Design division. 
2. 2. G. H. BRADLEY, P. L. HAMMER et L. WOLSEY, Coefficient Reduction for Inequalities in 0-1 Variables, Department of Combinatorics and Optimization, University of Waterloo, Canada, Research report corr. 73-6, mars 1973. MR368751
3. 3. G. H. BRADLEY et P. R. WAHI, An Algorithm jor Integer Linear Programming: A Combined Algebraic and Enumeration Approach, Administrative Sciences, Yale, Report n° 29, décembre 1969, révisé février 1971. Zbl0265.90032
4. 4. D. G. DANNENBRING, Procedures for Estimating Optimal Solution Values for Large Combinatorial Problems, Management Science, vol. 23, n° 12, août 1977, p. 1273-1283. Zbl0377.90051
5. 5. J. DELORME et E. HEURGON, Problèmes de partitionnement : Exploration arborescente ou méthode de troncatures, R.A.I.R.O., 9e année, vol. 2, juin 1975, p. 53-65. Zbl0307.90055
6. 6. R. GARFINKEL et G. NEMHAUSER, Integer Programming, John Wiley and Sons, NewYork, 1972. Zbl0259.90022MR381688
7. 7. R. S. GARFINKEL et G. L. NEMHAUSER, The Set-Partitioning Problem: set Covering with Equality Constraints, Operational research, vol. 17, 1969, p. 848-856 Zbl0184.23101
8. 8. M. GONDRAN et J. L. LAURIÈRE, Un algorithme pour les problèmes de recouvrement, R.A.I.R.O., 9e année, vol. 2, juin 1975, p. 33-51. Zbl0325.90043MR456455
9. 9. M. GONDRAN et J. L. LAURIÈRE, Un algorithme pour le problème de partitionnement, R.A.I.R.O., 8e année, vol. 1, janvier 1974, p. 27-40. Zbl0272.90045
10. 10. G. A. GORRY et J. F. SHAPIRO, An Adaptive Group. Theoretic Algorithm for Integer Programming Problems, Management Science, vol. 17, n° 5, janvier 1971, p. 285-306. Zbl0227.90036
11. 11. H. GREEBERG, Integer Programming, Academic press, New York, 1971. 
12. 12. Guide de l'Université de Compiègne, 1976-1977, U.T.C, 60200 Compiègne. 
13. 13. R. W. HAISE, L. D. NELSON et T. RADO, Computer Studies of a Certain Class of Linear integer Problems, Ohio State University Research Foundation. Zbl0146.41007
14. 14. P. L. HAMMER, E. L. JOHSON et U. N. PELED, Regular 0-1 Programs, Department of Combinatorics and Optimization, Research report corr 73-18, University of Waterloo, Canada, septembre 1973. 
15. 15. P. L. HAMMER, M. W. PADBERG et U. N. PELED, Constraint Pairing in Integer Programming, Department of Combinatorics and Optimization, Research report corr 73-7, avril 1973, University of Waterloo, Canada. Zbl0303.90041
16. 16. E. HEURGON, Développement actuel des méthodes de construction automatique des tableaux de service, R.A.I.R.O., recherche opérationnelle, vol. 10, n° 2, février 1976, p. 113-119. 
17. 17. F. S. HILLIER, A Bound-and-Scan Algorithm for Pure Integer Linear Programming with General Variables, Department of operations research, Stanford University, Technical report n° 11, 20 mai 1969. Zbl0176.49904MR246635
18. 18. F. S. HILLIER, Efficient Heuristic Procedures for Integer Linear Programming with an Interior, Department of operations research, Stanford University, Technical report n° 2, 28 février 1969. Zbl0176.49902MR395814
19. 19. A. KAUFMANN et A. HENRY-LABORE, Méthodes et modèles de la recherche opérationnelle, tomes 1, 2, 3, Dunod, Paris, 1970, 1972, 1974. Zbl0321.90038
20. 20. P. KROLAC, The Bounded Variable Algorithm for String Integer Linear ProgrammingProblems, Thesis, Washington University, janvier 1968, Saint-Louis, Missouri. 
21. 21. J. P. LEGENDRE et M. MINOUX, Une application de la notion de dualité en programmation en nombres entiers : sélection et affectation optimales d'une flotte d'avions, R.A.I.R.O., vol. 11, n° 2, mai 1977, p. 201-222. Zbl0362.90038MR489867
22. 22. B. ROY, Algèbre moderne et théorie des groupes, Dunod, Paris, 1970. MR260413
23. 23. D. S. RUBIN, Integral Solutions of Integral Linear Systems, University of Chicago. 
24. 24. H. THIRIEZ, The set Covering Problem: a Group Theoretic Approach, R.A.I.R.O., 5e année, vol. 3, octobre 1973, p. 83-104. Zbl0266.90039
25. 25. M. VAYSSADE et J. P. A. BARTHES, PAF 1 .0, U.T.C., mai, p. 76-23. 
26. 26. Stelios H. ZANAKIS, Heuristic 0 . 1 Linear Programming; an Experimental Comparison of three Methods, Management Science, vol. 24, n° 1, september 1977, p. 91-103. Zbl0369.90086MR521087