@article{RO_1974__8_1_27_0, author = {Gondran, M. and Lauri\`ere, J. L.}, title = {Un algorithme pour le probl\`eme de partitionnement}, journal = {Revue fran\c{c}aise d'automatique, informatique, recherche op\'erationnelle. Recherche op\'erationnelle}, pages = {27--40}, publisher = {EDP-Sciences}, volume = {8}, number = {V1}, year = {1974}, zbl = {0272.90045}, language = {fr}, url = {http://www.numdam.org/item/RO_1974__8_1_27_0/} }
TY - JOUR AU - Gondran, M. AU - Laurière, J. L. TI - Un algorithme pour le problème de partitionnement JO - Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle PY - 1974 SP - 27 EP - 40 VL - 8 IS - V1 PB - EDP-Sciences UR - http://www.numdam.org/item/RO_1974__8_1_27_0/ LA - fr ID - RO_1974__8_1_27_0 ER -
%0 Journal Article %A Gondran, M. %A Laurière, J. L. %T Un algorithme pour le problème de partitionnement %J Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle %D 1974 %P 27-40 %V 8 %N V1 %I EDP-Sciences %U http://www.numdam.org/item/RO_1974__8_1_27_0/ %G fr %F RO_1974__8_1_27_0
Gondran, M.; Laurière, J. L. Un algorithme pour le problème de partitionnement. Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Tome 8 (1974) no. V1, pp. 27-40. http://www.numdam.org/item/RO_1974__8_1_27_0/
[1] « Integer Programming », chap. 8, John Wiley and Sons, 1972. | MR | Zbl
and ,[2] « The Set Partitionning Problem : Set Covering with Equality Constraints », Opns. Res., 17 1969, p. 848-856. | Zbl
and ,[3] « Un algorithme pour le problème de recouvrement », note EDF, à paraître.
,[4] « Un problème de recouvrement : l'habillage des horaires d'une lignes d'autobus », R.LR.O., 6e année, V-l 1972, p. 13-29.
,[5] « An Algorithm for the Traveling Salesman Problem », Opns. Res., 11 1963, p. 979-989. | Zbl
, , and ,[6] « Application of Combinatorial Programming to a Class of Ail-Zero-One Integer Programming Problems », Man. Sci, 15 1968, p. 191-209. | MR
,[7] « Improved Combinatorial Programming Algorithms for a class of All-Zero-One Integer Programming Problems », Man. Sci, 19 1973, n° 5, p. 528-543. | MR | Zbl
and ,[8] « Algèbre Moderne et Théorie des graphes », tome 2, chap. 10, Dunod, 1970 | MR
,[9] « Utilisation des coûts pondérés et des variables bivalentes dans le problèmes des tournées : sectorisation sous contraintes nombreuses », R.A.I.R.O., 6e année, V-2 1972, p. 3-20. . | Numdam | MR | Zbl
,[10] « An improved algorithm for the bottleneck assignment problem », Opns. Res., 19 1971, p. 1747-1751. | Zbl
,[11] « Optimal political Districting by Implicit Enumeration Technique », Man. Sci, 16 B 1970, p. 495-508. | Zbl
and ,[12] « Bottleneck Extrema », J. Comb. Theory, 8 1970, p. 299-306. | MR | Zbl
and ,