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.
The material presented in this supplement to the 3-volume Handbook of Combinatorial Optimization will be useful for any researcher who uses combinatorial optimization methods to solve problems
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.