Combinatorial Optimization
- ISBN-10
- 1118031393
- ISBN-13
- 9781118031391
- Series
- Combinatorial Optimization
- Category
- Mathematics
- Pages
- 368
- Language
- English
- Published
- 2011-09-30
- Publisher
- John Wiley & Sons
- Authors
- William J. Cook, William R. Pulleyblank, William H. Cunningham
Description
A complete, highly accessible introduction to one of today's mostexciting areas of applied mathematics One of the youngest, most vital areas of applied mathematics,combinatorial optimization integrates techniques fromcombinatorics, linear programming, and the theory of algorithms.Because of its success in solving difficult problems in areas fromtelecommunications to VLSI, from product distribution to airlinecrew scheduling, the field has seen a ground swell of activity overthe past decade. Combinatorial Optimization is an ideal introduction to thismathematical discipline for advanced undergraduates and graduatestudents of discrete mathematics, computer science, and operationsresearch. Written by a team of recognized experts, the text offersa thorough, highly accessible treatment of both classical conceptsand recent results. The topics include: * Network flow problems * Optimal matching * Integrality of polyhedra * Matroids * NP-completeness Featuring logical and consistent exposition, clear explanations ofbasic and advanced concepts, many real-world examples, and helpful,skill-building exercises, Combinatorial Optimization is certain tobecome the standard text in the field for many years to come.
Get the book
Other editions
-
- 2014-07-21
- 446 pages
- Ebook
- Springer
-
- 2013-04-26
- 528 pages
- Ebook
- Courier Corporation
-
- 2012-01-10
- 660 pages
- Ebook
- Springer Science & Business Media
-
- 2006-11-14
- 323 pages
- Ebook
- Springer
Similar books
-
Integral Geometry and Tomography: Proceedings of the AMS-IMS-SIAM Joint Summer Research Conference, Held June 24-30, 1989, with Support from the...
By Eric Grinberg, Eric Todd QuintoIn Section 2 we will deal with the “discrete” case. Let S be a locally finite tree T endowed with the natural integer-valued distance function: the ...
-
Ordinary Differential Equations and Linear Algebra: A Systems Approach
By Todd Kapitula... for in this case [yp](s)=s[yp](s), [yp](s)=s2[yp](s). As we will see in the examples, this assumption also makes it possible to deal with the initial ...
-
Cognition and Intractability: A Guide to Classical and Parameterized Complexity Analysis
By Iris van Rooij, Mark Blokpoel, Johan Kwisthoutx,y∈S δ(x,y) is maximum. u(x) + ADDITIVE SUBSET CHOICE Input: A set X = {x1 ,x2 ... F Tractability cycle Test 8.2 How (Not) to Deal with Intractability 173.
-
Mymathlab -- Standalone Access Card
By Pearson Education, David P Pearson Education, Hall H Pearson EducationSeveral versions of Pearson's MyLab & Mastering products exist for each title, including customized versions for individual schools, and registrations are not transferable.
-
Mymathlab Student Acc Kit + Intro Alg Wrkshts
By Inc. Pearson EducationMymathlab Student Acc Kit + Intro Alg Wrkshts
-
Pearson Mathematics 7: H.P
By Pearson Education Australia StaffPearson Mathematics homework program for Year 7 provides tear-out sheets which correspond with student book sections, providing systematic and cumulative skills revision of basic skills and current class topics in the form of take-home ...
-
Worksheets for Classroom Or Lab Practice for Intermediate Algebra: Graphs & Models
By Addison-WesleyWorksheets for Classroom Or Lab Practice for Intermediate Algebra: Graphs & Models
-
Pearson Mathematics New South Wales 8 Student Book: Australian Curriculum
By Pearson Education Australia Staff, Gael McLeod, David CoffeyThe Student Book provides an easy-to-use 'nuts and bolts' book at each year level.
-
Matrix Iterative Analysis
By Richard S. Varga... partial differential equations have received a great deal of attention. For excellent bibliographical coverage, see Todd (1956), Richtmyer (1957), ...
-
Mathematical Modelling: Education, Engineering and Economics - ICTMA 12
By C Haines, P Galbraith, W BlumTodd, P. A., McKeen, .l. ... ANALYTICAL SUPPORT PROBLEM SOLVING Cognitive Perspectives on Modelling HOW DO STUDENTS AND TEACHERS DEAL Sodhi and Son 219 NOTE ...