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

Orders over $89.00 qualify for free shipping.

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

The Infinite Game

From the bestselling author of Start With Why

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

The Selfish Gene

40th Anniversary Edition

Game Theory

2nd edition

The Art of Strategy

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

Math Games with Bad Drawings

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

Elementary Linear Algebra

8th Edition - International Metric Edition

Statistical Analysis with R For Dummies

For Dummies (Computer/Tech)

On the Edge

The Art of Risking Everything

Blackjack Mathematics for Non-Mathematicians

Fuzzy Sets and Triangular Norms

Aggregation in Decision-Aided Intelligent Systems

Advanced Techniques in Tracking and Sensor Management

Theory and Applications

Classical and Modern Optimization Techniques Applied to Control and Modeling

Foundation Engineering Mathematics

Engineering Mathematics and Operations Research

Swarm Optimization for Biomedical Applications

Deep Learning Applications in Operations Research

Advances in Computational Collective Intelligence

Multi-objective Optimization Techniques

Variants, Hybrids, Improvements, and Applications

Artificial Intelligence Assisted Structural Optimization

Automatic Generation Of Algorithms

Advances in Metaheuristics

An Integrated Approach to Modeling and Optimization in Engineering and Science

Optimization Techniques and Associated Applications

Engineering Mathematics and Operations Research

Blackjack Mathematics for Non-Mathematicians

AK Peters/CRC Recreational Mathematics Series

A Course in Behavioral Economics

3rd edition

Parabolic Problems

60 Years of Mathematical Puzzles in Parabola

This product is categorised by