£73.03

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

Price data last checked 56 day(s) ago - refreshing...

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 2 months ago.

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

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 35 days · 35 data points (no recent data)

Historical
Generating forecast…
£75.27 £72.52 £73.12 £73.72 £74.32 £74.92 £75.52 14 April 2026 22 April 2026 01 May 2026 09 May 2026 18 May 2026

Price Distribution

Price distribution over 35 days • 2 price levels

Days at Price
Current Price
23 days · current 12 days 0 6 12 17 23 £73 £75 Days at Price

Price Analysis

Most common price: £73 (23 days, 65.7%)

Price range: £73 - £75

Price levels: 2 different prices over 35 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
Shortest Connectivity: An Introduction with Applications in Phylogeny: 17 (Combinatorial Optimization, 17)
77% match

Shortest Connectivity: An Introduction with Applications in Phylogeny: 17 (Combinatorial Optimization, 17)

Springer

£73.03 13 Jun 2026
Combinatorial Optimization in Communication Networks: 18
77% match

Combinatorial Optimization in Communication Networks: 18

Springer

£120.00 06 Jun 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 25 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.61 27 May 2026
Combinatorial Optimization in Communication Networks: 18
76% match

Combinatorial Optimization in Communication Networks: 18

Springer

£108.92 26 May 2026
Geometric Methods and Optimization Problems: 4 (Combinatorial Optimization, 4)
76% match

Geometric Methods and Optimization Problems: 4 (Combinatorial Optimization, 4)

Springer

£105.95 01 Jun 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 25 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

£74.87 24 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 24 May 2026
Handbook of Optimization in Complex Networks: Theory and Applications: 57 (Springer Optimization and Its Applications, 57)
75% match

Handbook of Optimization in Complex Networks: Theory and Applications: 57 (Springer Optimization and Its Applications, 57)

Springer

£106.20 05 Jun 2026
Connectivity of Communication Networks
75% match

Connectivity of Communication Networks

Springer

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

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

Springer

£76.36 24 May 2026
Optimal Analysis of Structures by Concepts of Symmetry and Regularity
75% match

Optimal Analysis of Structures by Concepts of Symmetry and Regularity

Springer

£108.92 05 Jun 2026
Multilevel Optimization in VLSICAD: 14 (Combinatorial Optimization, 14)
75% match

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

Springer

£106.20 26 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.86 26 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 25 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 27 May 2026
Topology Optimization of Structures and Composite Continua: 7 (NATO Science Series II: Mathematics, Physics and Chemistry, 7)
75% match

Topology Optimization of Structures and Composite Continua: 7 (NATO Science Series II: Mathematics, Physics and Chemistry, 7)

Springer

£117.14 05 Jun 2026
State-Space Search: Algorithms, Complexity, Extensions, and Applications
75% match

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

Springer

£74.12 25 May 2026
Concentrator Location in Telecommunications Networks: 16 (Combinatorial Optimization, 16)
75% match

Concentrator Location in Telecommunications Networks: 16 (Combinatorial Optimization, 16)

Springer

£86.11 06 Jun 2026
Stochastic Multi-Stage Optimization: At the Crossroads between Discrete Time Stochastic Control and Stochastic Programming: 75 (Probability Theory and Stochastic Modelling, 75)
75% match

Stochastic Multi-Stage Optimization: At the Crossroads between Discrete Time Stochastic Control and Stochastic Programming: 75 (Probability Theory and Stochastic Modelling, 75)

Springer

£84.28 22 Jun 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