Your Waterstones card is changing, introducing...
TELL ME MORE
The Steiner Ratio - Combinatorial Optimization 10 (Hardback)
  • The Steiner Ratio - Combinatorial Optimization 10 (Hardback)
zoom

The Steiner Ratio - Combinatorial Optimization 10 (Hardback)

(author)
£112.00
Hardback 244 Pages / Published: 31/08/2001
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket
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.

Publisher: Springer
ISBN: 9780792370154
Number of pages: 244
Weight: 1200 g
Dimensions: 235 x 155 x 15 mm
Edition: 2001 ed.

You may also be interested in...

An Introduction to Non-Classical Logic
Added to basket
Numbers and Proofs
Added to basket
£46.99
Paperback
Sets, Logic and Categories
Added to basket
Modern Logic
Added to basket
£77.99
Paperback
Category Theory
Added to basket
£38.99
Paperback
Introducing Infinity
Added to basket
Logic for Dummies
Added to basket
£13.99
Paperback
Godel's Proof
Added to basket
£10.99
Paperback
Math Girls
Added to basket
£11.99
Paperback
Conceptual Mathematics
Added to basket
Logic
Added to basket
£10.99
Paperback

Reviews

Please sign in to write a review

Your review has been submitted successfully.