Des algorithmes linéaires pour les problèmes de partition, de recouvrement et de couplage dans les hypergraphes d'intervalles
RAIRO - Operations Research - Recherche Opérationnelle (1979)
- Volume: 13, Issue: 1, page 13-21
- ISSN: 0399-0559
Access Full Article
top
How to cite
topGondran, M.. "Des algorithmes linéaires pour les problèmes de partition, de recouvrement et de couplage dans les hypergraphes d'intervalles." RAIRO - Operations Research - Recherche Opérationnelle 13.1 (1979): 13-21. <http://eudml.org/doc/104714>.
@article{Gondran1979,
author = {Gondran, M.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {integer programming; set partitioning problem; set covering problem; bin packing problem; interval hypergraph; dynamic programming; polynomial algorithms; computational complexity},
language = {fre},
number = {1},
pages = {13-21},
publisher = {EDP-Sciences},
title = {Des algorithmes linéaires pour les problèmes de partition, de recouvrement et de couplage dans les hypergraphes d'intervalles},
url = {http://eudml.org/doc/104714},
volume = {13},
year = {1979},
}
TY - JOUR
AU - Gondran, M.
TI - Des algorithmes linéaires pour les problèmes de partition, de recouvrement et de couplage dans les hypergraphes d'intervalles
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1979
PB - EDP-Sciences
VL - 13
IS - 1
SP - 13
EP - 21
LA - fre
KW - integer programming; set partitioning problem; set covering problem; bin packing problem; interval hypergraph; dynamic programming; polynomial algorithms; computational complexity
UR - http://eudml.org/doc/104714
ER -
References
top- 1. M. GONDRAN et M. MINOUX, Graphes et algorithmes. A paraître chez Eyrolles, 1979. Zbl0497.05023MR615739
- 2. R. KARP, On the computational Complexity of Combinatorial problems. Network, 5, 1975, p. 45-68. Zbl0324.05003
- 3. C. BERGE, Graphes et hypergraphes. Dunod, 1970. Zbl0213.25702MR357173
- 4. A. J. HOFFMAN et J. B. KRUSKAL, Integral boundary points of convex polyhedra. Ann. of Math. Studies, 38, Princeton, p. 223. Zbl0072.37803MR85148
- 5. J. AGARD, J. P. ARABEYRE et J. VAUTIER, Génération automatique de rotation d'équipages, R.A.I.R.O., n° 6, 1967, p. 107-117.
- 6. M. MINOUX, Hypergraphes d'intervalles et problèmes de flots. Communication orale.
- 7. M. GONDRAN, Les problèmes de partition et de recouvrement : applications et algorithmes, Bulletin de la Direction des Études et Recherches E.D.F., série C, n° 2, 1976, p. 59-68. MR541230
- 8. F. GLOVER, Maximum Matching in a Convex Bipartite Graph, Naval Res. Logist. Quart., n° 14, 1967, p. 313-316. Zbl0183.24501
- 9. E. LAWLER, Combinatorial Optimization : Networds and matroids, Holt, Rinchart and Winston, 1976. Zbl0413.90040MR439106
NotesEmbed ?
topYou 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.