Blick ins Buch

Local Search in Combinatorial Optimization (eBook)

Emile Aarts, Jan Karel Lenstra (Herausgeber)

eBook Download: PDF

2018
528 Seiten
Princeton University Press (Verlag)
978-0-691-18756-3 (ISBN)

Lese- und Medienproben

Ebook-Leseprobe (PDF)

In the past three decades, local search has grown from a simple heuristic idea into a mature field of research in combinatorial optimization that is attracting ever-increasing attention. Local search is still the method of choice for NP-hard problems as it provides a robust approach for obtaining high-quality solutions to problems of a realistic size in reasonable time. Local Search in Combinatorial Optimization covers local search and its variants from both a theoretical and practical point of view, each topic discussed by a leading authority. This book is an important reference and invaluable source of inspiration for students and researchers in discrete mathematics, computer science, operations research, industrial engineering, and management science. In addition to the editors, the contributors are Mihalis Yannakakis, Craig A. Tovey, Jan H. M. Korst, Peter J. M. van Laarhoven, Alain Hertz, Eric Taillard, Dominique de Werra, Heinz Muhlenbein, Carsten Peterson, Bo Soderberg, David S. Johnson, Lyle A. McGeoch, Michel Gendreau, Gilbert Laporte, Jean-Yves Potvin, Gerard A. P. Kindervater, Martin W. P. Savelsbergh, Edward J. Anderson, Celia A. Glass, Chris N. Potts, C. L. Liu, Peichen Pan, Iiro Honkala, and Patric R. J. Ostergard.

Emile Aarts is Vice-President and Scientific Program Director of the Philips Research Laboratories, Eindhoven, and a Professor of Computer Science at Eindhoven University of Technology. Jan Karel Lenstra is the John P. Hunter Chair and Professor of Industrial and Systems Engineering at the Georgia Institute of Technology.

Erscheint lt. Verlag	5.6.2018
Verlagsort	Princeton
Sprache	englisch
Themenwelt	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
	Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik
	Mathematik / Informatik ► Mathematik ► Graphentheorie
Schlagworte	Abstraction (software engineering) • algorithm • Algorithm design • algorithmic • algorithmic efficiency • analysis of algorithms • approximation algorithm • Artificial Neural Network • assignment problem • autocorrelation • Bayesian inference • Best, worst and average case • Binary search algorithm • Cache algorithms • Calculation • Christofides algorithm • cluster analysis • combinatorial optimization • Computation • computational complexity theory • Computational Model • Computational problem • Computational resource • Constraint Satisfaction • Continuous Optimization • Convolutional code • covering problems • Decision problem • Decision Theory • Deterministic algorithm • Distance matrix • Dynamic Programming • estimation • evolutionary computation • expander graph • Feedback arc set • Function approximation • Genetic Algorithm • Gradient descent • greedy algorithm • Heuristic • Hirsch conjecture • hybrid algorithm • implementation • Instance (computer science) • Integer Programming • Iteration • Iterative Method • Job Shop Scheduling • Kruskal's Algorithm • linear code • Linear complementarity problem • Linear Programming • Linear programming relaxation • local optimum • Local search (optimization) • Log-space reduction • Loss Function • Matching (graph theory) • Mathematical Optimization • Metropolis–Hastings algorithm • Model of computation • Monte Carlo Method • Nearest neighbour algorithm • NP (complexity) • NP-hardness • Optimality criterion • optimization problem • Parallel Computing • Parameter (computer programming) • Partition problem • Polynomial-time approximation scheme • Polynomial-time reduction • Priority queue • Probabilistic method • Probability • Processing (programming language) • P versus NP problem • Quadratic Assignment Problem • Quadratic residue • randomized algorithm • Ranking (information retrieval) • Rate of Convergence • Ratio estimator • result • Scheduling (computing) • Search Algorithm • Search problem • Search tree • self-organizing map • Simplex Algorithm • sorting algorithm • Tabu Search • Theorem • time complexity • topological sorting • travelling salesman problem • Unification (computer science) • Variable (computer science) • Vehicle Routing Problem
ISBN-10	0-691-18756-8 / 0691187568
ISBN-13	978-0-691-18756-3 / 9780691187563

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 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.

Print-Ausgabe

Buch | Softcover

102,25 €