Handbook of Combinatorial Optimization [electronic resource] : Supplement Volume B / edited by Ding-Zhu Du, Panos M. Pardalos.Material type: TextPublisher: Boston, MA : Springer US, 2005Description: VIII, 394 p. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9780387238302Subject(s): Mathematics | Computer science | System theory | Operations research | Management science | Combinatorics | Mathematics | Operations Research, Management Science | Combinatorics | Systems Theory, Control | Computer Science, generalAdditional physical formats: Printed edition:: No titleDDC classification: 519.6 LOC classification: QA402-402.37T57.6-57.97Online resources: Click here to access online
|Item type||Current library||Collection||Call number||Status||Date due||Barcode||Item holds|
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.
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. Audience This handbook is suitable for all those who use combinatorial optimization methods to model and solve problems.