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.
@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. C. Berge, Graphes et hypergraphes, Dunod, Paris, 1970. | MR | Zbl

2. J. Delorme et E. Heurgon, 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

3. G. Demoucron, Ensembles stables intérieurement d'un graphe, Gestion, juillet/août 1968.

4. R. Faure et Y. Malgrange, Une méthode booléienne pour la résolution des programmes linéaires en nombres entiers, Gestion, avril 1963.

5. R. S. Garfinkel et G. L. Nemhauser, The Set Partitionning Problem : Set Covering with Equality Constraints. Opns. Res., vol. 17, 1969, p. 848 à 856. | Zbl

6. R. S. Garfinkel et G. L. Nemhauser, Integer Programming, chap. 8, John Wiley and Sons, 1972. | MR | Zbl

7. M. Gondran, 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. M. Gondran et J. L. Lauriere, Un algorithme pour le problème de partitionnement, R.A.I.R.O., V-l, 1974, p. 25-38. | Numdam | Zbl

9. B. Roy, Algèbre moderne et théorie des graphes, t. 2, chap. 6, Dunod, Paris, 1970. | MR