My Wish Lists Login / Join

Combinatorial Optimization

By: Ding-Zhu Du (Editor), J.M. Smith (Editor), J. Hyam Rubinstein (Editor)

Write A Review

Hardcover | 31 January 2000

At a Glance

Hardcover
340 Pages

Dimensions(cm)
23.39 x 15.6 x 2.06

Hardcover

$169.75

or 4 interest-free payments of $42.44 with

Ships in 5 to 7 business days

The Volume on Advances in Steiner Trees is divided into two sections. The first section of the book includes papers on the general geometric Steiner tree problem in the plane and higher dimensions. The second section of the book includes papers on the Steiner problem on graphs. The general geometric Steiner tree problem assumes that you have a given set of points in some d-dimensional space and you wish to connect the given points with the shortest network possible. The given set ofpoints are 3 Figure 1: Euclidean Steiner Problem in E usually referred to as terminals and the set ofpoints that may be added to reduce the overall length of the network are referred to as Steiner points. What makes the problem difficult is that we do not know a priori the location and cardinality ofthe number ofSteiner points. Thus)the problem on the Euclidean metric is not known to be in NP and has not been shown to be NP-Complete. It is thus a very difficult NP-Hard problem.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Combinatorics & Graph Theory Medicine Medicine in General Optimisation Applied Mathematics

Preface
The Steiner Ratio of finite-dimensional Lp Spaces	p. 1
Shortest Networks for One line and Two Points in Space	p. 15
Rectilinear Steiner Minimal Trees on Parallel Lines	p. 27
Computing Shortest Networks with Fixed Topologies	p. 39
Steiner Trees, Coordinate Systems, and NP-Hardness	p. 63
Exact Algorithms for Plane Steiner Tree Problems: A Computational Study	p. 81
On Approximation of the Power-p and Bottleneck Steiner Trees	p. 117
Exact Steiner Trees in Graphs and Grid Graphs	p. 137
Grade of Service Steiner Trees in Series-Parallel Networks	p. 163
Preprocessing the Steiner Problem in Graphs	p. 175
A Fully-Polynomial Approximation Scheme for the Euclidean Steiner Augmentation Problem	p. 235
Effective Local Search Techniques for the Steiner Tree Problem	p. 255
Modern Heuristic Search Methods for the Steiner Problem in Graphs	p. 283
Table of Contents provided by Blackwell. All Rights Reserved.

Combinatorial Optimization

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Optimisation

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

The Score

How to Stop Playing Someone Else's Game

Elementary Linear Algebra

8th Edition - International Metric Edition

The Selfish Gene

40th Anniversary Edition

The Art of Strategy - A Game Theorist's Guide to Success in Business and Life

A Game Theorist's Guide to Success in Business and Life

The Infinite Game

From the bestselling author of Start With Why

Math Games with Bad Drawings

75 1/4 Simple, Challenging, Go-Anywhere Games & And Why They Matter

Theory of Games and Economic Behavior

Statistical Analysis with R For Dummies

For Dummies (Computer/Tech)

Depictions of Power

Strategy and Management Games

Game Theory

A Very Short Introduction

A Course in Behavioral Economics

3rd edition

Quantum Machine Learning

Theory, Algorithms, and Practical Implementation

When War Is the Answer

The Rational Case for Conflict, and Why Leaders Don't Always Choose Peace

Learning in Games

A Normative Theory of Bounded Rationality

Modern Numerical Nonlinear Optimization

Springer Optimization and Its Applications

Industrial Engineering and Operations Management - I

XXXI IJCIEOM, Bari, Italy, June 23-25, 2025

PDEs, Control and Deep Learning

Cetraro, Italy 2024

A History of Mathematics in Economics

From Aristotle to Artificial Intelligence

Astral Space

Convex Analysis at Infinity

Optimization, Modeling, Simulation, and Analytics

COMOSA 2025

Non-Smooth and Complementarity-Based Distributed Parameter Systems

Simulation and Hierarchical Optimization, Part II

Uncertainty, Optimization and Machine Learning with Applications

Around the World in 80 Games

A mathematician unlocks the secrets of the greatest games

This product is categorised by