£73.03

Springer The Steiner Ratio: 10 (Combinatorial Optimization, 10)

Price data checked 3 days ago

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

About as cheap as it gets. The only time it was cheaper was 1 month ago.

£73 today · all-time low £73 (Apr 2026) · usually £73

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 History & Forecast

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

Last 88 days • 88 data points

Historical
Generating forecast...
£75.27 £72.52 £73.12 £73.72 £74.32 £74.92 £75.52 20 February 2026 13 March 2026 04 April 2026 26 April 2026 18 May 2026

Price Distribution

Price distribution over 88 days • 2 price levels

Days at Price
Current Price
23 days · current 65 days 0 16 33 49 65 £73 £75 Days at Price

Price Analysis

Most common price: £75 (65 days, 73.9%)

Price range: £73 - £75

Price levels: 2 different prices over 88 days

Description

Steiner's Problem concerns finding a shortest interconnecting network for a finite set of points in a metric space. A solution must be a tree, which is called a Steiner Minimal Tree (SMT), and may contain vertices different from the points which are to be connected. Steiner's Problem is one of the most famous combinatorial-geometrical problems, but unfortunately it is very difficult in terms of combinatorial structure as well as computational complexity. However, if only a Minimum Spanning Tree (MST) without additional vertices in the interconnecting network is sought, then it is simple to solve. So it is of interest to know what the error is if an MST is constructed instead of an SMT. The worst case for this ratio running over all finite sets is called the Steiner ratio of the space. The book concentrates on investigating the Steiner ratio. The goal is to determine, or at least estimate, the Steiner ratio for many different metric spaces. The author shows that the description of the Steiner ratio contains many questions from geometry, optimization, and graph theory. Audience: Researchers in network design, applied optimization, and design of algorithms.

Product Specifications

Format
paperback
Domain
Amazon UK
Release Date
06 December 2010
Listed Since
06 July 2010

Barcode

No barcode data available

Similar Products You Might Like

Steiner Minimal Trees: 23 (Nonconvex Optimization and Its Applications, 23)
88% match

Steiner Minimal Trees: 23 (Nonconvex Optimization and Its Applications, 23)

Springer

£106.20 18 May 2026
Mathematical Theory of Optimization: 56 (Nonconvex Optimization and Its Applications, 56)
76% match

Mathematical Theory of Optimization: 56 (Nonconvex Optimization and Its Applications, 56)

Springer

£106.20 18 May 2026
On Optimal Interconnections for VLSI: 301 (The Springer International Series in Engineering and Computer Science, 301)
76% match

On Optimal Interconnections for VLSI: 301 (The Springer International Series in Engineering and Computer Science, 301)

Springer

£108.63 18 May 2026
Combinatorial Optimization in Communication Networks: 18
76% match

Combinatorial Optimization in Communication Networks: 18

Springer

£112.39 18 May 2026
Mathematical Aspects of Network Routing Optimization: 53 (Springer Optimization and Its Applications, 53)
76% match

Mathematical Aspects of Network Routing Optimization: 53 (Springer Optimization and Its Applications, 53)

Springer

£73.03 18 May 2026
Matroid Theory and its Applications in Electric Network Theory and in Statics: 6 (Algorithms and Combinatorics, 6)
76% match

Matroid Theory and its Applications in Electric Network Theory and in Statics: 6 (Algorithms and Combinatorics, 6)

Springer

£72.66 18 May 2026
Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining: 146 (Intelligent Systems Reference Library, 146)
75% match

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

Springer

£76.38 11 May 2026
Theory and Application of Graphs: 10 (Network Theory and Applications, 10)
75% match

Theory and Application of Graphs: 10 (Network Theory and Applications, 10)

Springer

£107.98 18 May 2026
Connectivity of Communication Networks
75% match

Connectivity of Communication Networks

Springer

£107.98 18 May 2026
Embeddability in Graphs: 338 (Mathematics and Its Applications, 338)
75% match

Embeddability in Graphs: 338 (Mathematics and Its Applications, 338)

Springer

£76.38 11 May 2026
Multilevel Optimization in VLSICAD: 14 (Combinatorial Optimization, 14)
75% match

Multilevel Optimization in VLSICAD: 14 (Combinatorial Optimization, 14)

Springer

£106.20 18 May 2026
Optimization on Low Rank Nonconvex Structures: 15 (Nonconvex Optimization and Its Applications, 15)
75% match

Optimization on Low Rank Nonconvex Structures: 15 (Nonconvex Optimization and Its Applications, 15)

Springer

£138.60 18 May 2026
Optimization and Logistics Challenges in the Enterprise: 30 (Springer Optimization and Its Applications, 30)
75% match

Optimization and Logistics Challenges in the Enterprise: 30 (Springer Optimization and Its Applications, 30)

Springer

£73.85 18 May 2026
Optimization of Stochastic Discrete Systems and Control on Complex Networks: Computational Networks: 12 (Advances in Computational Management Science, 12)
75% match

Optimization of Stochastic Discrete Systems and Control on Complex Networks: Computational Networks: 12 (Advances in Computational Management Science, 12)

Springer

£77.33 18 May 2026
State-Space Search: Algorithms, Complexity, Extensions, and Applications
75% match

State-Space Search: Algorithms, Complexity, Extensions, and Applications

Springer

£73.52 18 May 2026
Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming: 8 (Nonconvex Optimization and Its Applications, 8)
74% match

Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming: 8 (Nonconvex Optimization and Its Applications, 8)

Springer

£72.77 20 May 2026
Optimization in Public Transportation: Stop Location, Delay Management and Tariff Zone Design in a Public Transportation Network: 3 (Springer Optimization and Its Applications, 3)
74% match

Optimization in Public Transportation: Stop Location, Delay Management and Tariff Zone Design in a Public Transportation Network: 3 (Springer Optimization and Its Applications, 3)

Springer

£92.17 18 May 2026
Entropy Optimization and Mathematical Programming: 8 (International Series in Operations Research & Management Science, 8)
74% match

Entropy Optimization and Mathematical Programming: 8 (International Series in Operations Research & Management Science, 8)

Springer

£107.98 18 May 2026
Topological Methods in Complementarity Theory: 41 (Nonconvex Optimization and Its Applications, 41)
74% match

Topological Methods in Complementarity Theory: 41 (Nonconvex Optimization and Its Applications, 41)

Springer

£138.60 18 May 2026
Topological Methods in Complementarity Theory: 41 (Nonconvex Optimization and Its Applications, 41)
74% match

Topological Methods in Complementarity Theory: 41 (Nonconvex Optimization and Its Applications, 41)

Springer

£138.60 18 May 2026
Advances in Bio-inspired Computing for Combinatorial Optimization Problems: 57 (Intelligent Systems Reference Library, 57)
74% match

Advances in Bio-inspired Computing for Combinatorial Optimization Problems: 57 (Intelligent Systems Reference Library, 57)

Springer

£74.27 18 May 2026
Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications
74% match

Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications

Springer

£72.77 18 May 2026
Computational Intelligence for Optimization
74% match

Computational Intelligence for Optimization

Springer

£73.67 18 May 2026
Global Optimization: A Stochastic Approach (Springer Series in Operations Research and Financial Engineering)
74% match

Global Optimization: A Stochastic Approach (Springer Series in Operations Research and Financial Engineering)

Springer

£72.77 20 May 2026