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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.