@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},
year = {1978},
publisher = {EDP Sciences},
volume = {12},
number = {3},
mrnumber = {503743},
zbl = {0384.90089},
language = {fr},
url = {https://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 - https://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 https://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. https://www.numdam.org/item/RO_1978__12_3_319_0/
1. , Graphes et hypergraphes, Dunod, Paris, 1970. | Zbl | MR
2. et , Problèmes de partitionnement : exploration arborescente ou méthode de troncatures ? R.A.I.R.O., V-2, juin 1975, p. 53-65. | Zbl | Numdam
3. , Ensembles stables intérieurement d'un graphe, Gestion, juillet/août 1968.
4. et , Une méthode booléienne pour la résolution des programmes linéaires en nombres entiers, Gestion, avril 1963.
5. et , The Set Partitionning Problem : Set Covering with Equality Constraints. Opns. Res., vol. 17, 1969, p. 848 à 856. | Zbl
6. et , Integer Programming, chap. 8, John Wiley and Sons, 1972. | Zbl | MR
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. et , Un algorithme pour le problème de partitionnement, R.A.I.R.O., V-l, 1974, p. 25-38. | Zbl | Numdam
9. , Algèbre moderne et théorie des graphes, t. 2, chap. 6, Dunod, Paris, 1970. | MR





