@article{RO_1978__12_3_319_0, author = {Billionnet, Alain}, title = {Br\`eve communication. {Transformation} du probl\`eme de partitionnement en un probl\`eme d'ensemble stable de poids maximal}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {319--323}, publisher = {EDP-Sciences}, volume = {12}, number = {3}, year = {1978}, mrnumber = {503743}, zbl = {0384.90089}, language = {fr}, url = {http://www.numdam.org/item/RO_1978__12_3_319_0/} }
TY - JOUR AU - Billionnet, Alain TI - Brève communication. Transformation du problème de partitionnement en un problème d'ensemble stable de poids maximal JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 1978 SP - 319 EP - 323 VL - 12 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/item/RO_1978__12_3_319_0/ LA - fr ID - RO_1978__12_3_319_0 ER -
%0 Journal Article %A Billionnet, Alain %T Brève communication. Transformation du problème de partitionnement en un problème d'ensemble stable de poids maximal %J RAIRO - Operations Research - Recherche Opérationnelle %D 1978 %P 319-323 %V 12 %N 3 %I EDP-Sciences %U http://www.numdam.org/item/RO_1978__12_3_319_0/ %G fr %F RO_1978__12_3_319_0
Billionnet, Alain. Brève communication. Transformation du problème de partitionnement en un problème d'ensemble stable de poids maximal. RAIRO - Operations Research - Recherche Opérationnelle, Tome 12 (1978) no. 3, pp. 319-323. http://www.numdam.org/item/RO_1978__12_3_319_0/
1. Graphes et hypergraphes, Dunod, Paris, 1970. | MR | Zbl
,2. Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ? R.A.I.R.O., V-2, juin 1975, p. 53-65. | Numdam | Zbl
et ,3. Ensembles stables intérieurement d'un graphe, Gestion, juillet/août 1968.
,4. Une méthode booléienne pour la résolution des programmes linéaires en nombres entiers, Gestion, avril 1963.
et ,5. The Set Partitionning Problem : Set Covering with Equality Constraints. Opns. Res., vol. 17, 1969, p. 848 à 856. | Zbl
et ,6. Integer Programming, chap. 8, John Wiley and Sons, 1972. | MR | Zbl
et ,7. Les problèmes de partition et de recouvrement : applications et algorithmes, E.D.F. Bulletin de la Direction des Études et Recherches, série C, Mathématiques-Informatique, n° 2, 1976, p. 59-68. | MR
,8. Un algorithme pour le problème de partitionnement, R.A.I.R.O., V-l, 1974, p. 25-38. | Numdam | Zbl
et ,9. Algèbre moderne et théorie des graphes, t. 2, chap. 6, Dunod, Paris, 1970. | MR
,