Un algorithme pour le problème de partitionnement
Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 8 (1974) no. V1, pp. 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 = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle},
     pages = {27--40},
     publisher = {EDP-Sciences},
     volume = {8},
     number = {V1},
     year = {1974},
     zbl = {0272.90045},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1974__8_1_27_0/}
}
TY  - JOUR
AU  - Gondran, M.
AU  - Laurière, J. L.
TI  - Un algorithme pour le problème de partitionnement
JO  - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
PY  - 1974
SP  - 27
EP  - 40
VL  - 8
IS  - V1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1974__8_1_27_0/
LA  - fr
ID  - RO_1974__8_1_27_0
ER  - 
%0 Journal Article
%A Gondran, M.
%A Laurière, J. L.
%T Un algorithme pour le problème de partitionnement
%J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
%D 1974
%P 27-40
%V 8
%N V1
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1974__8_1_27_0/
%G fr
%F RO_1974__8_1_27_0
Gondran, M.; Laurière, J. L. Un algorithme pour le problème de partitionnement. Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 8 (1974) no. V1, pp. 27-40. http://archive.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 | Zbl

[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

[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

[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

[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 | Zbl

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

[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 | Zbl

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

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

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