Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

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

Combinatorial optimization. --- Mathematics. --- Computer science --- Calculus of variations. --- Combinatorics. --- Calculus of Variations and Optimal Control; Optimization. --- Mathematics of Computing. --- Optimization, Combinatorial --- Combinatorial analysis --- Mathematical optimization --- Mathematical optimization. --- Computer science. --- Informatics --- Science --- Optimization (Mathematics) --- Optimization techniques --- Optimization theory --- Systems optimization --- Mathematical analysis --- Maxima and minima --- Operations research --- Simulation methods --- System analysis --- Combinatorics --- Algebra --- Computer science—Mathematics. --- Isoperimetrical problems --- Variations, Calculus of

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This fifth edition has again been updated, revised, and significantly extended, with more than 60 new exercises and new material on various topics, including Cayley's formula, blocking flows, faster b-matching separation, multidimensional knapsack, multicommodity max-flow min-cut ratio, and sparsest cut. Thus, this book represents the state of the art of combinatorial optimization. From the reviews of the previous editions: "This book on combinatorial optimization is a beautiful example of the ideal textbook." Operations Research Letters 33 (2005) "..... 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) "... has become a standard textbook in the field." Zentralblatt MATH 1099.90054  "...gives an excellent comprehensive view of the exciting field of combinatorial optimization."  Zentralblatt MATH 1149.90126.

Combinatorial optimization. --- Mathematical optimization. --- Combinatorial optimization --- Civil & Environmental Engineering --- Mathematics --- Engineering & Applied Sciences --- Physical Sciences & Mathematics --- Algebra --- Operations Research --- Optimization (Mathematics) --- Optimization techniques --- Optimization theory --- Systems optimization --- Optimization, Combinatorial --- Mathematics. --- Operations research. --- Decision making. --- Computer science --- Calculus of variations. --- Combinatorics. --- Calculus of Variations and Optimal Control; Optimization. --- Mathematics of Computing. --- Operation Research/Decision Theory. --- Combinatorics --- Mathematical analysis --- Isoperimetrical problems --- Variations, Calculus of --- Maxima and minima --- Computer mathematics --- Discrete mathematics --- Electronic data processing --- Deciding --- Decision (Psychology) --- Decision analysis --- Decision processes --- Making decisions --- Management --- Management decisions --- Choice (Psychology) --- Problem solving --- Operational analysis --- Operational research --- Industrial engineering --- Management science --- Research --- System theory --- Math --- Science --- Decision making --- Operations research --- Simulation methods --- System analysis --- Combinatorial analysis --- Mathematical optimization --- Computer science. --- Operations Research/Decision Theory. --- Informatics --- Computer science—Mathematics.

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

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 .

519.212 --- 519.8 --- Abstract probability theory. Combinatorial probabilities. Geometric probabilities --- Operational research --- Combinatorial optimization. --- Operations Research --- Algebra --- Civil & Environmental Engineering --- Mathematics --- Engineering & Applied Sciences --- Physical Sciences & Mathematics --- 519.212 Abstract probability theory. Combinatorial probabilities. Geometric probabilities --- 519.8 Operational research --- Optimization, Combinatorial

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+ɛ)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues to represent the state of the art of combinatorial optimization. From the reviews of the previous editions: “This book on combinatorial optimization is a beautiful example of the ideal textbook.” Operations Research Letters 33 (2005) “This is the 5th edition of one of the standard books in combinatorial optimization. It is an excellent book covering everything from the basics up to the most advanced topics (graduate level and current research). It provides theoretical results, underlying ideas, algorithms and the needed basics in graph theory in a very nice, comprehensive way. The book also provides insights into and pointers to adjacent areas that could not be covered in full length for the interested reader. “Combinatorial Optimization” can easily serve as an (almost) complete reference for current research and is state-of-the-art. […]” Zentralblatt MATH 1237.90001 .

Mathematics. --- Computer science --- Calculus of variations. --- Combinatorics. --- Calculus of Variations and Optimal Control; Optimization. --- Mathematics of Computing. --- Operations Research/Decision Theory. --- Mathematical optimization. --- Computer science. --- Operations research. --- Operational analysis --- Operational research --- Industrial engineering --- Management science --- Research --- System theory --- Informatics --- Science --- Optimization (Mathematics) --- Optimization techniques --- Optimization theory --- Systems optimization --- Mathematical analysis --- Maxima and minima --- Operations research --- Simulation methods --- System analysis --- Combinatorics --- Algebra --- Combinatorial optimization. --- Computer science—Mathematics. --- Decision making. --- Deciding --- Decision (Psychology) --- Decision analysis --- Decision processes --- Making decisions --- Management --- Management decisions --- Choice (Psychology) --- Problem solving --- Isoperimetrical problems --- Variations, Calculus of --- Decision making

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Operational research. Game theory --- Discrete mathematics --- Computer science --- Computer. Automation --- discrete wiskunde --- automatisering --- informatica --- wiskunde --- kansrekening