About this Course

Flexible deadlines
Reset deadlines in accordance to your schedule.
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Coursera Labs
Includes hands on learning projects.
Learn more about Coursera Labs External Link
Intermediate Level
Approx. 14 hours to complete
English
Flexible deadlines
Reset deadlines in accordance to your schedule.
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Coursera Labs
Includes hands on learning projects.
Learn more about Coursera Labs External Link
Intermediate Level
Approx. 14 hours to complete
English

Offered by

Placeholder

EIT Digital

Syllabus - What you will learn from this course

Week1
Week 1
1 hour to complete

Introduction to Approximation algorithms

1 hour to complete
1 video (Total 13 min), 1 reading, 1 quiz
Week2
Week 2
5 hours to complete

The Load Balancing problem

5 hours to complete
3 videos (Total 45 min), 1 reading, 2 quizzes
Week3
Week 3
3 hours to complete

LP Relaxation

3 hours to complete
6 videos (Total 69 min), 2 readings, 1 quiz
Week4
Week 4
6 hours to complete

Polynomial-time approximation schemes

6 hours to complete
6 videos (Total 62 min), 2 readings, 2 quizzes

Reviews

TOP REVIEWS FROM APPROXIMATION ALGORITHMS

View all reviews

Frequently Asked Questions

More questions? Visit the Learner Help Center.