Un algorithme pour le problème de partitionnement

 Access to full text

 Full (PDF)

1. [1] GARFINKEL R. S. and NEMHAUSER G. L., « Integer Programming », chap. 8, John Wiley and Sons, 1972. Zbl0259.90022MR381688
2. [2] GARFINKEL R. S. and NEMHAUSER G. L., « The Set Partitionning Problem : Set Covering with Equality Constraints », Opns. Res., 17 1969, p. 848-856. Zbl0184.23101
3. [3] GONDRAN M., « Un algorithme pour le problème de recouvrement », note EDF, à paraître. 
4. [4] HEURGON E., « Un problème de recouvrement : l'habillage des horaires d'une lignes d'autobus », R.LR.O., 6e année, V-l 1972, p. 13-29. 
5. [5] LITTLE J., MURTY K., SWEENEY D. and KAREL C., « An Algorithm for the Traveling Salesman Problem », Opns. Res., 11 1963, p. 979-989. Zbl0161.39305
6. [6] PIERCE J. F., « Application of Combinatorial Programming to a Class of Ail-Zero-One Integer Programming Problems », Man. Sci, 15 1968, p. 191-209. MR241111
7. [7] PIERCE J. F. and LASKY J. S., « Improved Combinatorial Programming Algorithms for a class of All-Zero-One Integer Programming Problems », Man. Sci, 19 1973, n° 5, p. 528-543. Zbl0254.90042MR439176
8. [8] ROY B., « Algèbre Moderne et Théorie des graphes », tome 2, chap. 10, Dunod, 1970 MR260413
9. [9] VO-KHAC K., « Utilisation des coûts pondérés et des variables bivalentes dans le problèmes des tournées : sectorisation sous contraintes nombreuses », R.A.I.R.O., 6e année, V-2 1972, p. 3-20. . Zbl0247.90044MR429111
10. [10] GARFINKEL R. S., « An improved algorithm for the bottleneck assignment problem », Opns. Res., 19 1971, p. 1747-1751. Zbl0225.90028
11. [11] GARFINKEL R. S. and NEMHAUSER G. L., « Optimal political Districting by Implicit Enumeration Technique », Man. Sci, 16 B 1970, p. 495-508. Zbl0195.22103
12. [12] EDMONDS J. and FULKERSON D. R., « Bottleneck Extrema », J. Comb. Theory, 8 1970, p. 299-306. Zbl0218.05006MR255235

1. Alain Billionnet, Brève communication. Transformation du problème de partitionnement en un problème d'ensemble stable de poids maximal
2. M. Gondran, J. L. Laurière, Un algorithme pour les problèmes de recouvrement
3. Jacques Delorme, Edith Heurgon, Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?
4. M. Vayssade, J. P. A. Barthes, Une approche informatique d'un problème de partitionnement complexe
5. Alain Billionnet, Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution