Brève communication. Transformation du problème de partitionnement en un problème d'ensemble stable de poids maximal

Alain Billionnet

RAIRO - Operations Research - Recherche Opérationnelle (1978)

  • Volume: 12, Issue: 3, page 319-323
  • ISSN: 0399-0559

How to cite

top

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 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. 1. C. BERGE, Graphes et hypergraphes, Dunod, Paris, 1970. Zbl0213.25702MR357173
  2. 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. 3. G. DEMOUCRON, Ensembles stables intérieurement d'un graphe, Gestion, juillet/août 1968. 
  4. 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. 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. 6. R. S. GARFINKEL et G. L. NEMHAUSER, Integer Programming, chap. 8, John Wiley and Sons, 1972. Zbl0259.90022MR381688
  7. 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. 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. 9. B. ROY, Algèbre moderne et théorie des graphes, t. 2, chap. 6, Dunod, Paris, 1970. Zbl0238.90073MR260413

NotesEmbed ?

top

You must be logged in to post comments.