Handbook of Combinatorial Optimization: Supplement Volume B / Edition 1

by Springer US

Overview

This is a supplementary volume to the major three-volume Handbook of Combinatorial Optimization set. It can also be regarded as a stand-alone volume presenting chapters dealing with various aspects of the subject in a self-contained way.

Product Details

ISBN-13:	9781441936660
Publisher:	Springer US
Publication date:	04/13/2011
Edition description:	Softcover reprint of hardcover 1st ed. 2005
Pages:	394
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

Preface – Data Correcting Algorithms in Combinatorial Optimization – The Steiner Ratio of Banach-Minkowski Space – Probabilistic Verification and Non-Approximability – Steiner Trees in Industry – Network-Based Model and Algorithms in Data Mining and Knowledge Discovery – The Generalized Assignment Problem and Extensions – Optimal Rectangular Partitions – Connected Dominating Sets in Sensor Networks and MANETs – Author Index – Subject Index