Techniques <br>
<p>
<ul>
<li>Greedy Algorithm<br>
<li> Local Search Algorithm<br>
<li> Linear Programming<br>
<li>Semidefinite Programming <br>
<li> Primal-dual methods
<li> Randomized Rounding
<li> Metric Methods
</ul>
<br>
Problems<br>
<p>
<ul>
<li> Travelling Salesman Problem<br>
<li> Submodular Optimization <br>
<li> Graph Partition Problems<br>
<li> Scheduling Problems <br>
<li> Covering Problems <br>
<li> Constraint Satisfaction Problem <br>
<li> Network design Problems
<li> Clustering Problems
</ul>