Un algorithme pour le problème de partitionnement
RAIRO - Operations Research - Recherche Opérationnelle, Volume 8 (1974) no. V1, p. 27-40
@article{RO_1974__8_1_27_0,
     author = {Gondran, M. and Lauri\`ere, J. L.},
     title = {Un algorithme pour le probl\`eme de partitionnement},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     publisher = {EDP-Sciences},
     volume = {8},
     number = {V1},
     year = {1974},
     pages = {27-40},
     zbl = {0272.90045},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1974__8_1_27_0}
}
Gondran, M.; Laurière, J. L. Un algorithme pour le problème de partitionnement. RAIRO - Operations Research - Recherche Opérationnelle, Volume 8 (1974) no. V1, pp. 27-40. http://www.numdam.org/item/RO_1974__8_1_27_0/

[1] Garfinkel R. S. and Nemhauser G. L., « Integer Programming », chap. 8, John Wiley and Sons, 1972. | MR 381688 | Zbl 0259.90022

[2] Garfinkel R. S. and Nemhauser G. L., « The Set Partitionning Problem : Set Covering with Equality Constraints », Opns. Res., 17 1969, p. 848-856. | Zbl 0184.23101

[3] Gondran M., « Un algorithme pour le problème de recouvrement », note EDF, à paraître.

[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] Little J., Murty K., Sweeney D. and Karel C., « An Algorithm for the Traveling Salesman Problem », Opns. Res., 11 1963, p. 979-989. | Zbl 0161.39305

[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. | MR 241111

[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. | MR 439176 | Zbl 0254.90042

[8] Roy B., « Algèbre Moderne et Théorie des graphes », tome 2, chap. 10, Dunod, 1970 | MR 260413

[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. . | Numdam | MR 429111 | Zbl 0247.90044

[10] Garfinkel R. S., « An improved algorithm for the bottleneck assignment problem », Opns. Res., 19 1971, p. 1747-1751. | Zbl 0225.90028

[11] Garfinkel R. S. and Nemhauser G. L., « Optimal political Districting by Implicit Enumeration Technique », Man. Sci, 16 B 1970, p. 495-508. | Zbl 0195.22103

[12] Edmonds J. and Fulkerson D. R., « Bottleneck Extrema », J. Comb. Theory, 8 1970, p. 299-306. | MR 255235 | Zbl 0218.05006