£83.49

About as cheap as it gets — within 5% of the all-time low it hit 3 months ago.

£83 today · all-time low £83 (Jul 2026) · usually £83

Springer Pedigree Polytopes: New Insights on Computational Complexity of Combinatorial Optimisation Problems

View at Amazon

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 69 days · 69 data points (no recent data)

Historical
Generating forecast…
£83.60 £83.06 £83.18 £83.30 £83.41 £83.53 £83.65 25 July 2026 11 August 2026 28 August 2026 14 September 2026 01 October 2026
View at Amazon ↗

Price data last checked 22 day(s) ago - will refresh soon

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↑ Price chart
when this has been cheap or pricey
↑ Forecast
where the price is heading next
↓ Statistics
all-time high & low, recent range
↑ Price alert
name your number, we'll email you

Price Distribution

Price distribution over 69 days • 1 price levels

Days at Price
69 days 0 17 35 52 69 £83 Days at Price

Price Analysis

Most common price: £83 (69 days, 100.0%)

Price range: £83 - £83

Price levels: 1 different prices over 69 days

Description

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.

Product Specifications

Format
hardcover
Domain
Amazon UK
Release Date
28 March 2023
Listed Since
20 December 2022

Barcode

No barcode data available

Similar Products You Might Like

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)
95% match

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Springer

£121.12 24 Sep 2026
Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)
95% match

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Springer

£91.86 23 Sep 2026
Hybrid Metaheuristics: Powerful Tools for Optimization (Artificial Intelligence: Foundations, Theory, and Algorithms)
95% match

Hybrid Metaheuristics: Powerful Tools for Optimization (Artificial Intelligence: Foundations, Theory, and Algorithms)

Springer

£92.22 02 Oct 2026
Extremal Optimization: Fundamentals, Algorithms, and Applications
95% match

Extremal Optimization: Fundamentals, Algorithms, and Applications

CRC Press

£184.13 24 Sep 2026
Introduction to Combinatorial Optimization: 196 (Springer Optimization and Its Applications, 196)
95% match

Introduction to Combinatorial Optimization: 196 (Springer Optimization and Its Applications, 196)

Springer

£42.12 23 Sep 2026
Combinatorial and Algorithmic Mathematics: From Foundation to Optimization
95% match

Combinatorial and Algorithmic Mathematics: From Foundation to Optimization

Wiley

£79.86 26 Sep 2026
Linear and Integer Optimization: Theory and Practice, Third Edition (Advances in Applied Mathematics)
95% match

Linear and Integer Optimization: Theory and Practice, Third Edition (Advances in Applied Mathematics)

CRC Press

£90.00 23 Sep 2026
Essentials of Tropical Combinatorics (Graduate Studies in Mathematics)
95% match

Essentials of Tropical Combinatorics (Graduate Studies in Mathematics)

£88.00 24 Sep 2026
Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining: 146 (Intelligent Systems Reference Library, 146)
95% match

Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining: 146 (Intelligent Systems Reference Library, 146)

Springer

£75.51 24 Sep 2026
Parameterized Algorithms
95% match

Parameterized Algorithms

Springer

£56.72 23 Sep 2026
Applications of Continuous Mathematics to Computer Science: 38 (Theory and Decision Library B, 38)
95% match

Applications of Continuous Mathematics to Computer Science: 38 (Theory and Decision Library B, 38)

Springer

£145.96 02 Oct 2026
Hybrid Metaheuristics: 434 (Studies in Computational Intelligence, 434)
95% match

Hybrid Metaheuristics: 434 (Studies in Computational Intelligence, 434)

Springer

£147.14 02 Oct 2026
Handbook of Combinatorial Optimization: Supplement Volume A
95% match

Handbook of Combinatorial Optimization: Supplement Volume A

Springer

£114.89 02 Oct 2026
Combinatorial and Global Optimization (Series on Applied Mathematics): 14
95% match

Combinatorial and Global Optimization (Series on Applied Mathematics): 14

World Scientific Publishing Company

£88.00 02 Oct 2026
Global Methods for Combinatorial Isoperimetric Problems: 90 (Cambridge Studies in Advanced Mathematics, Series Number 90)
95% match

Global Methods for Combinatorial Isoperimetric Problems: 90 (Cambridge Studies in Advanced Mathematics, Series Number 90)

Cambridge University Press

£47.99 22 Oct 2026