Beschreibung:
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 algorithmic approaches for discrete problems.
"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 algorithmic approaches for discrete problems. TOC: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."
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.