History of ClassW04ApproxAlgs/WojciechJawor

ClassS04CS141 | recent changes | Preferences


Revision 19 . . February 24, 2004 3:49 pm by ruby.cs.ucr.edu
Revision 18 . . February 19, 2004 3:41 pm by ruby.cs.ucr.edu
Revision 8 . . February 14, 2004 5:28 pm by 66-215-219-217.riv-eres.charterpipeline.net
  

Difference (from prior major revision) (author diff)

Changed: 134c134,140
i ∈ F, j ∈ C c(i,j)x(i,j) + i ∈ F f(i)y(i) ≤ i ∈ F, j ∈ C c(i,j)x(i,j) + 3i ∈ F f(i)y(i) ≤ i,j: j = φ(i) c(i,j) + 3 i ∈ I f(i) ≤ 3 i,j: j = φ(i) αej + 3 j ∈ C αfj ≤ 3 j αj
i ∈ F, j ∈ C c(i,j)x(i,j) + i ∈ F f(i)y(i) ≤ i ∈ F, j ∈ C c(i,j)x(i,j) + 3i ∈ F f(i)y(i) ≤ i,j: j = φ(i) c(i,j) + 3 i ∈ I f(i) ≤ 3 i,j: j = φ(i) αej + 3 j ∈ C αfj ≤ 3 j αj




References:

* Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems. http://citeseer.nj.nec.com/3752.html

ClassS04CS141 | recent changes | Preferences
Search: