In the next section we will see other applications of linear programming and other kind of relaxation and also the use of randomization in the rounding of solutions.
| We saw some
applications of linear programming relaxations and duality to the design
of approximation algorithm. In the next section we will see other applications of linear programming and other kind of relaxation and also the use of randomization in the rounding of solutions. |
|
