Now, this fractional solution can be used in the rounding algorithm developed by Kleinberg and Tardos to obtain the second property (7) claimed above. In fact, Chekuri et al use this fact to claim that the gap of their LP relaxation is at mostanbsp;...
|Title||:||Proceedings of the 34th Annual Acm Symposium on Theory of Computing|
|Author||:||John H. Reif|
|Publisher||:||Assn for Computing Machinery - 2002|