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 (1978)
- Volume: 12, Issue: 3, page 319-323
- ISSN: 0399-0559
Access Full Article
topHow to cite
topBillionnet, 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 12.3 (1978): 319-323. <http://eudml.org/doc/104701>.
@article{Billionnet1978,
author = {Billionnet, Alain},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
language = {fre},
number = {3},
pages = {319-323},
publisher = {EDP-Sciences},
title = {Brève communication. Transformation du problème de partitionnement en un problème d'ensemble stable de poids maximal},
url = {http://eudml.org/doc/104701},
volume = {12},
year = {1978},
}
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
PB - EDP-Sciences
VL - 12
IS - 3
SP - 319
EP - 323
LA - fre
UR - http://eudml.org/doc/104701
ER -
References
top- 1. C. BERGE, Graphes et hypergraphes, Dunod, Paris, 1970. Zbl0213.25702MR357173
- 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. Zbl0307.90055
- 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. Zbl0184.23101
- 6. R. S. GARFINKEL et G. L. NEMHAUSER, Integer Programming, chap. 8, John Wiley and Sons, 1972. Zbl0259.90022MR381688
- 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. MR541230
- 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. Zbl0272.90045
- 9. B. ROY, Algèbre moderne et théorie des graphes, t. 2, chap. 6, Dunod, Paris, 1970. Zbl0238.90073MR260413
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.