Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?
RAIRO - Operations Research - Recherche Opérationnelle, Volume 9 (1975) no. V2, p. 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 = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     publisher = {EDP-Sciences},
     volume = {9},
     number = {V2},
     year = {1975},
     pages = {53-65},
     zbl = {0307.90055},
     language = {fr},
     url = {http://www.numdam.org/item/RO_1975__9_2_53_0}
}
Delorme, Jacques; Heurgon, Edith. Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ?. RAIRO - Operations Research - Recherche Opérationnelle, Volume 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 0184.23101

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

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

[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).