Approximation Algorithms Part I

Course Tags： Integer programming Approximation Randomized rounding Algorithms Linear programming relaxation Linear programming Combinatorial optimization Approximation algorithm computer-science algorithms Dynamic programming Knapsack problem