It takes the average reader 3 hours and 59 minutes to read Pedigree Polytopes by Tirukkattuppalli Subramanyam Arthanari
Assuming a reading speed of 250 words per minute. Learn more
This book defines and studies a combinatorial object called the pedigree and develops the theory for optimising a linear function over the convex hull of pedigrees (the Pedigree polytope). A strongly polynomial algorithm implementing the framework given in the book for checking membership in the pedigree polytope is a major contribution. This book challenges the popularly held belief in computer science that a problem included in the NP-complete class may not have a polynomial algorithm to solve. By showing STSP has a polynomial algorithm, this book settles the P vs NP question. This book has illustrative examples, figures, and easily accessible proofs for showing this unexpected result. This book introduces novel constructions and ideas previously not used in the literature. Another interesting feature of this book is it uses basic max-flow and linear multicommodity flow algorithms and concepts in these proofs establishing efficient membership checking for the pedigree polytope. Chapters 3-7 can be adopted to give a course on Efficient Combinatorial Optimization. This book is the culmination of the author's research that started in 1982 through a presentation on a new formulation of STSP at the XIth International Symposium on Mathematical Programming at Bonn.
Pedigree Polytopes by Tirukkattuppalli Subramanyam Arthanari is 235 pages long, and a total of 59,925 words.
This makes it 79% the length of the average book. It also has 73% more words than the average book.
The average oral reading speed is 183 words per minute. This means it takes 5 hours and 27 minutes to read Pedigree Polytopes aloud.
Pedigree Polytopes is suitable for students ages 12 and up.
Note that there may be other factors that effect this rating besides length that are not factored in on this page. This may include things like complex language or sensitive topics not suitable for students of certain ages.
When deciding what to show young students always use your best judgement and consult a professional.
Pedigree Polytopes by Tirukkattuppalli Subramanyam Arthanari is sold by several retailers and bookshops. However, Read Time works with Amazon to provide an easier way to purchase books.
To buy Pedigree Polytopes by Tirukkattuppalli Subramanyam Arthanari on Amazon click the button below.
Buy Pedigree Polytopes on Amazon