@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},
year = {1975},
publisher = {EDP Sciences},
volume = {9},
number = {V2},
mrnumber = {456455},
zbl = {0325.90043},
language = {fr},
url = {https://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 - https://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 https://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. https://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] and, Optimal Political Distriucting by Implicit Enumeration Techniques, Management Science, 16, B 495-B 508. | Zbl
[4] , An algorithm for General Constrained Set Covering Problem, in GraphTheory and Computing, Academic Press Inc., p. 267-283. | Zbl | MR
[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. | Zbl | MR
[7] and , 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
[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.
[10] , and , Set Covering by single branch enumeration with linear programming subproblems, Oper. Res., 19(1971), , p. 998-1022. | Zbl | MR
[11] and , All-zero-one Integer Programming Problems, ManagementScience 19, n° 5 (1973), p. 528-543. | Zbl
[12] , Airline Crew Scheduling : a group theoric Approach, 1969, Rep. R-67 Flight Transportation Laboratory, Massachusetts Institute of Technology.
[13] , and 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
[14] and , Set Covering and Involutory Bases, Management Science 18 (1971), p. 194-206. | Zbl | MR
[15] , Algèbre linéaire et théorie des graphes, Tome 2, Chap. 10, Dunod, 1970. | MR
[16] et , Un algorithme pour le problème de partitionnement, R.A.I.R.O., n° V-l, 1974, p.25-38. | Zbl | Numdam
[17] and , Integer Programming, chapitre 8,John Wiley and Sons, 1972. | Zbl | MR
[18] , and , Solution of a large Scale Travelling Salesman Problem, Opns. Res. 2 (1954), p. 393-410. | MR
[19] and , The traveling-Salesman Problem and Minimum Spanning Trees, Opns. Res. 18 ( 1970, p. 1138-1162. | Zbl | MR
[20] , , and , An algorithm for the Traveling Salesman Problem, Opns. Res. 11 (1963), p. 979-989. | Zbl
[21] , Booleau procedures for bivalent programming, in Mathematical programming theory and applications, North Holland, 1974. | MR
[22] et , , On the set covering problem II. Opns. Res. 1974. | Zbl






