Chevron Left
Back to Approximation Algorithms and Linear Programming

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

4.9
stars
35 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 assignments. Assignments will include conceptual multiple-choice questions as well as problem solving assignments that will involve programming and testing algorithms. This course can be taken for academic credit as part of CU Boulder’s Masters of Science in Computer Science (MS-CS) degrees offered on the Coursera platform. This fully accredited graduate degree offer targeted courses, short 8-week sessions, and pay-as-you-go tuition. Admission is based on performance in three preliminary courses, not academic history. CU degrees on Coursera are ideal for recent graduates or working professionals. Learn more: MS in Computer Science: https://coursera.org/degrees/ms-computer-science-boulder...

Top reviews

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 Nahorniak D

•

Jan 17, 2024

Much better than previous courses in this specialization

By Romel A M V

•

Jun 29, 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.

By Marco S

•

Mar 31, 2024

Very challenging but all in all a great course.

By Hidetake T

•

Feb 13, 2024

best as always

By Thrinesh P

•

Apr 15, 2024

nice

By Pedumuri G S

•

Apr 14, 2024

it really amazing!!