Handbook of Combinatorial Optimization Supplement Volume B /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Du, Ding-Zhu (Editor), Pardalos, Panos M. (Editor)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2005.
• Subjects: Mathematics.; Computer science.; System theory.; Operations research.; Management science.; Combinatorics.; Operations Research, Management Science.; Systems Theory, Control.; Computer Science, general.

This is a supplementary volume to the major three-volume Handbook of Combinatorial Optimization set, as well as the Supplement Volume A. It can also be regarded as a stand-alone volume which presents chapters dealing with various aspects of the subject, including optimization problems and algorithmi...

Table of Contents:

• Data Correcting Algorithms in Combinatorial Optimization
• The Steiner Ratio of Banach-Minkowski spaces - A Survey
• Probabilistic Verification and Non-Approximability
• Steiner Trees in Industry
• Network-based Models and Algorithms in Data Mining and Knowledge Discovery
• The Generalized Assignment Problem and Extensions
• Optimal Rectangular Partitions
• Connected Dominating Set in Sensor Networks and MANETs.