This book provides a good opportunity for computer science practitioners and researchers to get in sync with 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.The solution Ix to (GLP) on d is, also, a feasible solution to (GLP) on the HST metric d IT, since only the metric over the ... Therefore, the rounding procedure proposed by Kleinberg and Tardos for (TLP) , can be used to get, this way, anbsp;...
|Title||:||Efficient Approximation and Online Algorithms|
|Author||:||Evripidis Bampis, Klaus Jansen, Claire Kenyon|
|Publisher||:||Springer Science & Business Media - 2006-02-06|