Combinatorial Optimization: Algorithms and Complexity
- ISBN-10
- 0486320138
- ISBN-13
- 9780486320137
- Series
- Combinatorial Optimization
- Category
- Mathematics
- Pages
- 528
- Language
- Japanese
- Published
- 2013-04-26
- Publisher
- Courier Corporation
- Authors
- Kenneth Steiglitz, Christos H. Papadimitriou
Description
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.
Get the book
Other editions
-
- 2014-07-21
- 446 pages
- Ebook
- Springer
-
- 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 ...