https://wiki.devclub.in/index.php?action=history&feed=atom&title=COL754COL754 - Revision history2026-04-09T12:48:50ZRevision history for this page on the wikiMediaWiki 1.45.1https://wiki.devclub.in/index.php?title=COL754&diff=590&oldid=prevPrashantt492: Creating course page via bot2026-03-04T10:00:11Z<p>Creating course page via bot</p>
<p><b>New page</b></p><div>{{Infobox Course<br />
| code = COL754<br />
| name = Approximation Algorithms<br />
| credits = 3<br />
| credit_structure = 3-0-0<br />
| pre_requisites = COL351 OR Equivalent<br />
| overlaps = <br />
}}<br />
<br />
== COL754 : Approximation Algorithms ==<br />
NP-hardness and approximation algorithms. Different kinds of approximability. Greedy algorithm and local search with applications in facility location, TSP and scheduling. Dynamic programming with applications in knapsack, Euclidean TSP, bin packing. Linear programming, duality and rounding. Applications in facility location, Steiner tree and bin packing. Randomized rounding with applications. Primal-dual algorithms and applications in facility location and network design. Cuts and metrics with applications to multi-commodity flow. Semi-definite programming and applications: max-cut, graph coloring. Hardness of approximation.</div>Prashantt492