Bonn Workshop on Combinatorial Optimization (eBook)
308 Seiten
Elsevier Science (Verlag)
978-0-08-087177-6 (ISBN)
Bonn Workshop on Combinatorial Optimization
Cover 1
Bonn Workshop on Combinatorial Optimization 4
Copyright Page 5
TOC$Contents 7
Preface 6
List of Participants 7
CH$Chapter 1. Parity graphs 12
CH$Chapter 2. The travelling salesman polytope and {0,2}-matchings 38
CH$Chapter 3. Polyhedra for composed independence systems 68
CH$Chapter 3. Augmenting paths and a class of independence systems 80
CH$Chapter 4. Transformations which preserve perfectness and h-perfectness of graphs 94
CH$Chapter 5. An algorithm for submodular functions on graphs 108
CH$Chapter 6. Optimal subtrees and extensions 132
CH$Chapter 7. Cycles through prescribed and forbidden point sets 140
CH$Chapter 8. An efficient primal simplex algorithm for maximum weighted vertex packing on bipartite graphs 160
CH$Chapter 9. Degree-two inequalities, clique facets, and biperfect graphs 180
CH$Chapter 10. Flow network formulations of polymatroid optimization problems 200
CH$Chapter 11. Two lines least squares 212
CH$Chapter 12. Bounding the independence number of a graph 224
CH$Chapter 13. Scheduling problems with a singular solution 236
CH$Chapter 14. Ear decompositions of elementary graphs and GF2-rank of perfect matchings 252
CH$Chapter 15. Min–max relations for directed graphs 272
CH$Chapter 16. The bandwidth problem: critical subgraphs and the solution for caterpillars 292
CH$Chapter 17. Minimization of some nonlinear functions over polymatroidal network flows 298
| Erscheint lt. Verlag | 10.10.2011 |
|---|---|
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
| Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| Technik | |
| ISBN-10 | 0-08-087177-1 / 0080871771 |
| ISBN-13 | 978-0-08-087177-6 / 9780080871776 |
| Haben Sie eine Frage zum Produkt? |
PDF (Adobe DRM)Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
