Connections in Combinatorial Optimization
Title | Connections in Combinatorial Optimization PDF eBook |
Author | András Frank |
Publisher | OUP Oxford |
Total Pages | 664 |
Release | 2011-02-24 |
Genre | Mathematics |
ISBN | 0199205272 |
Filling the gap between introductory and encyclopedic treatments, this book provides rich and appealing material for a second course in combinatorial optimization. This book is suitable for graduate students as well as a reference for established researchers.
Combinatorial Optimization
Title | Combinatorial Optimization PDF eBook |
Author | Bernhard Korte |
Publisher | Springer Science & Business Media |
Total Pages | 596 |
Release | 2006-01-27 |
Genre | Mathematics |
ISBN | 3540292977 |
This well-written textbook on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. The book contains complete (but concise) proofs, as well as many deep results, some of which have not appeared in any previous books.
Handbook of Combinatorial Optimization
Title | Handbook of Combinatorial Optimization PDF eBook |
Author | Ding-Zhu Du |
Publisher | Springer Science & Business Media |
Total Pages | 395 |
Release | 2006-08-18 |
Genre | Business & Economics |
ISBN | 0387238301 |
This is a supplementary volume to the major three-volume Handbook of Combinatorial Optimization set. It can also be regarded as a stand-alone volume presenting chapters dealing with various aspects of the subject in a self-contained way.
Polyhedral and Semidefinite Programming Methods in Combinatorial Optimization
Title | Polyhedral and Semidefinite Programming Methods in Combinatorial Optimization PDF eBook |
Author | Levent Tuncel |
Publisher | American Mathematical Soc. |
Total Pages | 233 |
Release | |
Genre | Mathematics |
ISBN | 0821871854 |
Combinatorial Optimization
Title | Combinatorial Optimization PDF eBook |
Author | Eugene L. Lawler |
Publisher | Courier Corporation |
Total Pages | 404 |
Release | 2001-01-01 |
Genre | Mathematics |
ISBN | 9780486414539 |
Perceptive text examines shortest paths, network flows, bipartite and nonbipartite matching, matroids and the greedy algorithm, matroid intersections, and the matroid parity problems. Suitable for courses in combinatorial computing and concrete computational complexity.
Combinatorial Optimization
Title | Combinatorial Optimization PDF eBook |
Author | William Cook |
Publisher | American Mathematical Soc. |
Total Pages | 455 |
Release | 1995 |
Genre | Mathematics |
ISBN | 0821802399 |
This book grew out of the fourth Special Year at DIMACS, which was devoted to the subject of combinatorial optimization. During the special year, a number of workshops, small and large, dealt with various aspects of this theme. Organizers of the workshops and selected participants were asked to write surveys about the hottest results and ideas in their fields. Therefore, this book is not a set of conference proceedings but rather a carefully refereed collection of invited survey articles written by outstanding researchers. Aimed at researchers in discrete mathematics, operations research, and the theory of computing, this book offers an in-depth look at many topics not treated in textbooks.
Combinatorial Optimization
Title | Combinatorial Optimization PDF eBook |
Author | Christos H. Papadimitriou |
Publisher | Courier Corporation |
Total Pages | 528 |
Release | 2013-04-26 |
Genre | Mathematics |
ISBN | 0486320138 |
This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; local search heuristics for NP-complete problems, more. 1982 edition.