This book provides a good opportunity for computer science practitioners and researchers to get in sync with the current state-of-the-art and future trends in the field of combinatorial optimization and online algorithms. Recent advances in this area are presented focusing on the design of efficient approximation and on-line algorithms. One central idea in the book is to use a linear program relaxation of the problem, randomization and rounding techniques.
This state-of-the-art survey contains 11 carefully selected papers that cover some classical problems of scheduling, of packing, and of graph theory, but also new optimization problems arising in various applications like networks, data mining or classification.
Or split into 4x interest-free payments of 25% on orders over R50
Learn more
This book provides a good opportunity for computer science practitioners and researchers to get in sync with the current state-of-the-art and future trends in the field of combinatorial optimization and online algorithms. Recent advances in this area are presented focusing on the design of efficient approximation and on-line algorithms. One central idea in the book is to use a linear program relaxation of the problem, randomization and rounding techniques.
This state-of-the-art survey contains 11 carefully selected papers that cover some classical problems of scheduling, of packing, and of graph theory, but also new optimization problems arising in various applications like networks, data mining or classification.
Imprint | Springer-Verlag |
Country of origin | Germany |
Series | Theoretical Computer Science and General Issues, 3484 |
Release date | February 2006 |
Availability | Expected to ship within 10 - 15 working days |
First published | 2006 |
Editors | Evripidis Bampis, Klaus Jansen, Claire Kenyon |
Dimensions | 235 x 155 x 19mm (L x W x T) |
Format | Paperback |
Pages | 348 |
Edition | 2006 ed. |
ISBN-13 | 978-3-540-32212-2 |
Barcode | 9783540322122 |
Categories | |
LSN | 3-540-32212-4 |