Ding-Zhu Du (Associate ed.) / Panos M. Pardalos

Handbook of Combinatorial Optimization

Supplement Volume B
Ed. Ding-Zhu Du and Panos M. Pardalos

• Gebundenes Buch

Produktbeschreibung

- 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.

---

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.

Produktdetails

• Verlag: Springer, Berlin
• 2005 edition
• Seitenzahl: 394
• Erscheinungstermin: 17. Dezember 2004
• Englisch
• Abmessung: 245mm x 162mm x 30mm
• Gewicht: 818g
• ISBN-13: 9780387238296
• ISBN-10: 0387238298
• Artikelnr.: 13906868

Inhaltsangabe

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