@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},
year = {1975},
publisher = {EDP Sciences},
volume = {9},
number = {V2},
zbl = {0307.90055},
language = {fr},
url = {https://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 - https://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 https://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. https://www.numdam.org/item/RO_1975__9_2_53_0/
[1] , 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] , , Set covering problems by linear programming and branch and bound algorithm, VIIIe Symposium de programmation mathématique, Stanford (août 1973).
[3] and , Set partitioning problem : set covering with equality constraints, Operations Research, 17 (1969), 848-856. | Zbl
[4] , An algorithm for integer solutions to linear programs, Princeton I.B.M. Math. Research Project, technic report n° 1 (17 novembre 1958).
[5] , 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. | Zbl | MR | Numdam
[6] , Problèmes combinatoires et programmation en nombres entiers, Thèse d'Etat, Paris VI (1974).
[7] , An efficient cutting-plane algorithm by the method of decreasing congruences, VIIIe Symposium de programmation mathématique, Stanford (août 1973).
[8] et , Un algorithme pour le problème de partitionnement, Revue d'automatique, Informatique, Recherche Opérationnelle 8e année (1974), V.I., pp. 27-40. | Zbl | Numdam
[9] , 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).






