ebook img

Combinatorial optimization theory and algorithms PDF

595 Pages·2005·2.889 MB·English
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview Combinatorial optimization theory and algorithms

Description:
This comprehensive textbook on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It has arisen as the basis of several courses on combinatorial optimization and more special topics at graduate level. Since the complete book contains enough material for at least four semesters (4 hours a week), one usually selects material in a suitable way. The book contains complete but concise proofs, also for many deep results, some of which did not appear in a book before. Many very recent topics are covered as well, and many references are provided. Thus this book represents the state of the art of combinatorial optimization. This third edition contains a new chapter on facility location problems, an area which has been extremely active in the past few years. Furthermore there are several new sections and further material on various topics. New exercises and updates in the bibliography were added. From the reviews of the 2nd edition: "This book on combinatorial optimization is a beautiful example of the ideal textbook." Operations Resarch Letters 33 (2005), p.216-217 "The second edition (with corrections and many updates) of this very recommendable book documents the relevant knowledge on combinatorial optimization and records those problems and algorithms that define this discipline today. To read this is very stimulating for all the researchers, practitioners, and students interested in combinatorial optimization." OR News 19 (2003), p.42
See more

The list of books you might like

book image

Better Than the Movies

Lynn Painter
·2021
·1.51 MB

book image

Mind Management, Not Time Management

David Kadavy
·2020
·0.58 MB

book image

As Good as Dead

Holly Jackson
·2021
·6.41 MB

book image

Punto, linea, superficie

Wassily Kandinsky
·2022
·1.7383 MB

book image

Greek Government Gazette: Part 7, 2011 no. 82

The Government of the Hellenic Republic
·2011
·0.12 MB

book image

Hurst’s the Heart

Valentin Fuster
·2613 Pages
·2017
·218.3 MB

book image

EDITOR'S REPORT FOR VOLUME 53

John C Hunter
·2006
·0.5 MB

book image

El tatuaje

David Le Breton
·2002
·0.329 MB

book image

NASA NTRS Archive 19810015956

37 Pages
·1981
·1.53 MB

book image

A Chosen Few by Frank R Stockton

82 Pages
·2021
·0.54 MB

book image

The one hundred and fifty chapters

Saint Gregory Palamas, Pontifical Institute of Mediaeval Studies
·295 Pages
·1988
·53.927 MB

book image

Hookworm Infection-2017

18 Pages
·2017
·0.41 MB