Learner Reviews & Feedback for Approximation Algorithms and Linear Programming by University of Colorado Boulder
4.8
stars
26 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 - 6 of 6 Reviews for Approximation Algorithms and Linear Programming
By Nahorniak D
•
Jan 17, 2024
Much better than previous courses in this specialization
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.