Combinatorial Optimization (eBook)
528 Seiten
Dover Publications (Verlag)
978-0-486-32013-7 (ISBN)
This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "e;Mathematicians wishing a self-contained introduction need look no further."e; — American Mathematical Monthly.
| Erscheint lt. Verlag | 26.4.2013 |
|---|---|
| Reihe/Serie | Dover Books on Computer Science |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| Schlagworte | abstract algebra • advanced concepts • Algebraic • algorithms • Andrews • Approximation • arithmetic • bipartite • books on abstract algebras • books on advanced concepts • books on algorithms • books on andrews • books on approximations • books on arithmetics • books on chaps • books on classic texts • books on combinatorics • books on computabilities • books on computational complexities • books on convices • books on dijkstra • books on dualities • books on education majors • books on exercises • books on graph theories • books on heuristics • books on integers • books on intersections • books on labelings • books on lemma • books on liberal arts • books on linear programmings • books on local searches • books on mathematics • books on odd times • books on optimisations • books on optimizations • books on partitions • books on polytopes • books on proofs • books on theory classes • CHAP • classic text • combinatorial • combinatorics • Computability • Computational Complexity • Convex • Dijkstra • Dual • Duality • education majors • Exercises • Finiteness • generate • generating • Geometric • graph theory • Heuristics • Integer • Intersection • Labeling • Lemma • Liberal Arts • Linear Programming • Local Search • Match • Matching • Mathematical • Mathematics • np-complete • odd times • one-semester • optimisation • Optimization • Partitioning • Partitions • pleasant memories • polytopes • primitive roots • proofs • Quadratic • Spanning • Theorem • theory class • wait awhile • waiting awhile |
| ISBN-10 | 0-486-32013-8 / 0486320138 |
| ISBN-13 | 978-0-486-32013-7 / 9780486320137 |
| Haben Sie eine Frage zum Produkt? |
EPUB (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: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belletristik und Sachbüchern. Der Fließtext wird dynamisch an die Display- und Schriftgröße angepasst. Auch für mobile Lesegeräte ist EPUB daher gut 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
