Studies on Graphs and Discrete Programming -

Studies on Graphs and Discrete Programming (eBook)

P. Hansen (Herausgeber)

eBook Download: PDF
1981 | 1. Auflage
394 Seiten
Elsevier Science (Verlag)
978-0-08-087170-7 (ISBN)
Systemvoraussetzungen
56,50 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
Studies on Graphs and Discrete Programming
Studies on Graphs and Discrete Programming

Front Cover 1
Studies on Graphs and Discrete Programming 4
Copyright Page 5
Contents 8
Foreword 6
Chapter 1. Integer and fractional matchings 10
Chapter 2. Packing problems 24
Chapter 3. Admissible transformations and their application to matching problems 32
Chapter 4. Polynomial algorithms for totally dual integral systems and extensions 48
Chapter 5. Minimal costreliability ratio spanning tree 62
Chapter 6. A graph theoretic analysis of bounds for the quadratic assignment problem 70
Chapter 7. An investigation of algorithms used in the restructuring of linear programming basis matrices prior to inversion 78
Chapter 8. On the number of nonnegative integer solutions of a system of linear diophantine equations 104
Chapter 9. The administration of standard length telephone cable reels 118
Chapter 10. Threshold numbers and threshold completions 134
Chapter 11. Constrained location and the Weber–Rawls problem 156
Chapter 12. A bounding technique for integer linear programming with binary variables 176
Chapter 13. School timetables 186
Chapter 14. How to color claw-free perfect graphs 198
Chapter 15. Properties of some extremal problems of permutation cycles 208
Chapter 16. Minimal test set for diagnosing a tree system 224
Chapter 17. Sufficient conditions for graphs to have threshold number 2 250
Chapter 18. Optimum synthesis of a network with non-simultaneous multicommodity flow requirements 278
Chapter 19. Maximizing submodular set functions: formulations and analysis of algorithms 288
Chapter 20. A solvable machine maintenance model with applications 312
Chapter 21. Convergence of decomposition algorithms for the traffic assignment problem 322
Chapter 22. A recursive method for solving assignment problems 328
Chapter 23. Asymptotical estimations for the number of cliques of uniform hypergraphs 354
Chapter 24. A suggested extension of special ordered sets to non-separable non-convex programming problems 368
Chapter 25. Parametric multicriteria integer programming 380
Chapter 26. Scheduling in sports 390

Erscheint lt. Verlag 1.1.1981
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
Technik
ISBN-10 0-08-087170-4 / 0080871704
ISBN-13 978-0-08-087170-7 / 9780080871707
Haben Sie eine Frage zum Produkt?
PDFPDF (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 Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
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 Adobe-ID sowie eine kostenlose App.
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.

Mehr entdecken
aus dem Bereich

von Eiichi Bannai; Etsuko Bannai; Tatsuro Ito; Rie Tanaka

eBook Download (2021)
Walter de Gruyter GmbH & Co.KG (Verlag)
149,95