你好! Shipping to Taiwan with premium packaging for just NT$300 

Ship to
Taiwan
0

My Account

  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menu

Select your country

Americas

Europe

Rest of the world

portada Pedigree Polytopes
Type
Physical Book
Publisher
Author
Year
2023
Language
English
Pages
248
Format
Paperback
Dimensions
23.4x15.6 cm
ISBN13
9789811999536

Pedigree Polytopes

Tirukkattuppalli Subramanyam Arthanari (Author) · Springer Nature B.V. · Paperback

Pedigree Polytopes - Tirukkattuppalli Subramanyam Arthanari

Cheaper New Book Imported to Taiwan
Delivery: 12 Oct - 23 Oct Shipping: 11 to 15 business days.
NT$ 2,068
Faster New Book Imported to Taiwan
Delivery: 02 Oct - 12 Oct Shipping: 5 to 6 business days.
NT$ 2,128
NT$ 2,068

Choose the list to add your product or create one New List

Go to My Wishlists
Calculate shipping cost

Synopsis "Pedigree Polytopes"

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

Customers reviews

More customer reviews
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Frequently Asked Questions about the Book

Is the book original?

All books in our catalog are Original.

In what language is the book written?

The book is written in English.

What is the format of this book?

The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews