@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] 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] Set partitioning problem : set covering with equality constraints, Operations Research, 17 (1969), 848-856. | Zbl
and ,[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. | Numdam | MR | Zbl
,[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] 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
et ,[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).
,