Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?
Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 9 (1975) no. V2, pp. 53-65.
@article{RO_1975__9_2_53_0,
     author = {Delorme, Jacques and Heurgon, Edith},
     title = {Probl\`emes de partitionnement : exploration arborescente ou m\'ethode de troncatures ?},
     journal = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle},
     pages = {53--65},
     publisher = {EDP-Sciences},
     volume = {9},
     number = {V2},
     year = {1975},
     zbl = {0307.90055},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1975__9_2_53_0/}
}
TY  - JOUR
AU  - Delorme, Jacques
AU  - Heurgon, Edith
TI  - Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?
JO  - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
PY  - 1975
SP  - 53
EP  - 65
VL  - 9
IS  - V2
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/RO_1975__9_2_53_0/
LA  - fr
ID  - RO_1975__9_2_53_0
ER  - 
%0 Journal Article
%A Delorme, Jacques
%A Heurgon, Edith
%T Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?
%J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle
%D 1975
%P 53-65
%V 9
%N V2
%I EDP-Sciences
%U http://www.numdam.org/item/RO_1975__9_2_53_0/
%G fr
%F RO_1975__9_2_53_0
Delorme, Jacques; Heurgon, Edith. Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?. Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 9 (1975) no. V2, pp. 53-65. http://www.numdam.org/item/RO_1975__9_2_53_0/

[1] Delorme J., Contribution à la résolution du problème de recouvrement : méthodes de troncature. Thèse de Docteur-Ingénieur, Université de Paris VI, juin 1974.

[2] Delorme J., Heurgon E., Set covering problems by linear programming and branch and bound algorithm, VIIIe Symposium de programmation mathématique, Stanford (août 1973).

[3] Garfinkel R. S. and Nemhauser G. L., Set partitioning problem : set covering with equality constraints, Operations Research, 17 (1969), 848-856. | Zbl

[4] Gomory R. E., An algorithm for integer solutions to linear programs, Princeton I.B.M. Math. Research Project, technic report n° 1 (17 novembre 1958).

[5] Gondran M., Un outil pour la programmation en nombres entiers : la méthode des congruences décroissantes, Revue d'Automatique, Informatique, Recherche Opérationnelle, 7e année (1973), vol. 3, 35-54. | Numdam | MR | Zbl

[6] Gondran M., Problèmes combinatoires et programmation en nombres entiers, Thèse d'Etat, Paris VI (1974).

[7] Gondran M., An efficient cutting-plane algorithm by the method of decreasing congruences, VIIIe Symposium de programmation mathématique, Stanford (août 1973).

[8] Gondran M. et Laurière J. L., Un algorithme pour le problème de partitionnement, Revue d'automatique, Informatique, Recherche Opérationnelle 8e année (1974), V.I., pp. 27-40. | Numdam | Zbl

[9] Heurgon E., Un problème de recouvrement : l'habillage des horaires d'une ligne d'autobus, Revue Française d'Automatique, Informatique, Recherche Opérationnelle, 6e année, vol. 1 (1972).