@article{RO_1975__9_2_33_0, author = {Gondran, M. and Lauri\`ere, J. L.}, title = {Un algorithme pour les probl\`emes de recouvrement}, journal = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle}, pages = {33--51}, publisher = {EDP-Sciences}, volume = {9}, number = {V2}, year = {1975}, mrnumber = {456455}, zbl = {0325.90043}, language = {fr}, url = {http://www.numdam.org/item/RO_1975__9_2_33_0/} }
TY - JOUR AU - Gondran, M. AU - Laurière, J. L. TI - Un algorithme pour les problèmes de recouvrement JO - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle PY - 1975 SP - 33 EP - 51 VL - 9 IS - V2 PB - EDP-Sciences UR - http://www.numdam.org/item/RO_1975__9_2_33_0/ LA - fr ID - RO_1975__9_2_33_0 ER -
%0 Journal Article %A Gondran, M. %A Laurière, J. L. %T Un algorithme pour les problèmes de recouvrement %J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle %D 1975 %P 33-51 %V 9 %N V2 %I EDP-Sciences %U http://www.numdam.org/item/RO_1975__9_2_33_0/ %G fr %F RO_1975__9_2_33_0
Gondran, M.; Laurière, J. L. Un algorithme pour les problèmes de recouvrement. Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 9 (1975) no. V2, pp. 33-51. http://www.numdam.org/item/RO_1975__9_2_33_0/
[1] Génération automatique des rotations d'équipages, R.I.R.O., n° 6, 1967.
, , ,[2] Un problème de recouvrement : l'habillage des horaires des lignes d'autobus, R.A.I.R.O., 6e année, n° V-l, 1972, ,p. 13-29.
,[3] Optimal Political Distriucting by Implicit Enumeration Techniques, Management Science, 16, B 495-B 508. | Zbl
and , , An algorithm for General Constrained Set Covering Problem, in GraphTheory and Computing, Academic Press Inc., p. 267-283. |[5] Un modèle de recouvrement sous contraintes : synthèse des principales applications possibles, , Direction Scientifique de METRA, note de travail n° 184,janvier 1973.
,[6] An accelerated Euclidean Algorithm for Integer Linear Programming, in Recent Advances in Mathematical Programming (Graves and Wolfe, éd.), McGraw-Hill, New York, 1963. | MR | Zbl
,[7] Set Covering by an All Integer Algorithm : Computational Experience, Journal of the Association for Computing Machinery 1973, vol. 20, n° 2, p. 189-193. | Zbl
and ,[8] Un algorithme de coupes efficace par la méthode des congruences décroissantes, note EDF, HI 1234/02 du 11juillet 1973.
,[9] Thèse de troisième cycle, à paraître.
, , and , Set Covering by single branch enumeration with linear programming subproblems, Oper. Res., 19(1971), , p. 998-1022. |[11] All-zero-one Integer Programming Problems, ManagementScience 19, n° 5 (1973), p. 528-543. | Zbl
and ,[12] Airline Crew Scheduling : a group theoric Approach, 1969, Rep. R-67 Flight Transportation Laboratory, Massachusetts Institute of Technology.
,[13] Computer Studies of a Certain Classof Linear Integer Problems, in Recent Advances in Optimization Techniques (Lavi and Vogl ed.), John Wiley and Sons, 1966. | Zbl
, and[14] Set Covering and Involutory Bases, Management Science 18 (1971), p. 194-206. | MR | Zbl
and ,[15] Algèbre linéaire et théorie des graphes, Tome 2, Chap. 10, Dunod, 1970. | MR
,[16] Un algorithme pour le problème de partitionnement, R.A.I.R.O., n° V-l, 1974, p.25-38. | Numdam | Zbl
et ,[17] Integer Programming, chapitre 8,John Wiley and Sons, 1972. | MR | Zbl
and ,[18] Solution of a large Scale Travelling Salesman Problem, Opns. Res. 2 (1954), p. 393-410. | MR
, and ,[19] The traveling-Salesman Problem and Minimum Spanning Trees, Opns. Res. 18 ( 1970, p. 1138-1162. | MR | Zbl
and ,[20] An algorithm for the Traveling Salesman Problem, Opns. Res. 11 (1963), p. 979-989. | Zbl
, , and ,[21] Booleau procedures for bivalent programming, in Mathematical programming theory and applications, North Holland, 1974. | MR
,[22] On the set covering problem II. Opns. Res. 1974. | Zbl
et , ,