Name: Approximation Algorithms and Linear Programming
Brand: University of Colorado Boulder
Availability: OnlineOnly
Rating: 4.9 (7 reviews)

Back to Approximation Algorithms and Linear Programming

Learner Reviews & Feedback for Approximation Algorithms and Linear Programming by University of Colorado Boulder

4.9

stars

44 ratings

About the Course

This course continues our data structures and algorithms specialization by focussing on the use of linear and integer programming formulations
for solving algorithmic problems that seek optimal solutions to problems arising from domains such as resource allocation, scheduling, task
assignment, and variants of the traveling salesperson problem. Next, we will study algorithms for NP-hard problems whose solutions are
guaranteed to be within some approximation factor of the best possible solutions. Such algorithms are often quite efficient and provide useful
bounds on the optimal solutions. The learning will be supported by instructor provided notes, readings from textbooks and as... ...

Filter by:

1 - 7 of 7 Reviews for Approximation Algorithms and Linear Programming

By Sergio P

•

Mar 5, 2024

Very good! Recommendation for improvement: The final week ought to be broken in two. The video sessions are long and have several topics. Splitting in two would be helpful and realistic to the volume and complexity of the topics.

By Romel A M V

•

Jun 30, 2024

The previous course in the series has us solving hard problems using greedy algorithms and dynamic programming. This course follows the trend of hard problems but introduces another tool to our toolkit, Linear Programming. Dr. S does not disappoint. His outstanding content delivery and detailed Jupyter Notebooks are an improvement over those in previous courses, which are already some of the best I've taken. The theory of algorithms is still present for those interested in the deep dive. However, this pathway truly shines in the programming assignments. This course manages to one-up previous courses with problem difficulty, but Dr. S does a fantastic job with notes, problem statements, and hints to help you formulate solutions. Despite this, there is no hand-holding. This course is rigorous, but if you've taken every course so far, you will have the skill set to conquer it.