About this Course

9,335 recent views

Learner Career Outcomes

50%

got a tangible career benefit from this course

50%

got a pay increase or promotion
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 22 hours to complete
English
Subtitles: English

Learner Career Outcomes

50%

got a tangible career benefit from this course

50%

got a pay increase or promotion
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 22 hours to complete
English
Subtitles: English

Offered by

The University of Melbourne logo

The University of Melbourne

The Chinese University of Hong Kong logo

The Chinese University of Hong Kong

Syllabus - What you will learn from this course

Week
1

Week 1

6 hours to complete

Basic Constraint Programming

6 hours to complete
8 videos (Total 128 min), 3 readings, 1 quiz
8 videos
3.1.1 Constraint Programming Solvers13m
3.1.2 Domains + Propagators18m
3.1.3 Bounds Propagation21m
3.1.4 Propagation Engine21m
3.1.5 Search25m
3.1.6 Module 1 Summary4m
Workshop 919m
3 readings
Course Overview10m
Start of Course Survey10m
Workshop 9: CP Basic Search Strategies10m
Week
2

Week 2

6 hours to complete

Advanced Constraint Programming

6 hours to complete
7 videos (Total 143 min), 1 reading, 1 quiz
7 videos
3.2.2 Restart and Advanced Search20m
3.2.3 Inside Alldifferent14m
3.2.4 Inside Cumulative14m
3.2.5 Flattening39m
3.2.6 Module 2 Summary6m
Workshop 1030m
1 reading
Workshop 10: CP Advanced Search Strategies10m
Week
3

Week 3

5 hours to complete

Mixed Integer Programming

5 hours to complete
6 videos (Total 102 min), 1 reading, 1 quiz
6 videos
3.3.2 Mixed Integer Programming17m
3.3.3 Cutting Planes14m
3.3.4 MiniZinc to MIP13m
3.3.5 Module 3 Summary4m
Workshop 1126m
1 reading
Workshop 11: MIP Modelling10m
Week
4

Week 4

6 hours to complete

Local Search

6 hours to complete
10 videos (Total 160 min), 2 readings, 1 quiz
10 videos
3.4.2 Constraints and Local Search12m
3.4.3 Escaping Local Minima- Restart6m
3.4.4 Simulated Annealing7m
3.4.5 Tabu List9m
3.4.6 Discrete Langrange Multiplier Methods28m
3.4.7 Large Neighbourhood Search24m
3.4.8 MiniZinc to Local Search16m
3.4.9 Module 4 Summary8m
Workshop 1230m
2 readings
Workshop 12: Local Search10m
End of Course Survey10m

Reviews

TOP REVIEWS FROM SOLVING ALGORITHMS FOR DISCRETE OPTIMIZATION

View all reviews

Frequently Asked Questions

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

  • You will be eligible for a full refund until two weeks after your payment date, or (for courses that have just launched) until two weeks after the first session of the course begins, whichever is later. You cannot receive a refund once you’ve earned a Course Certificate, even if you complete the course within the two-week refund period. See our full refund policy.

  • Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You’ll be prompted to complete an application and will be notified if you are approved. Learn more.

  • This Course doesn't carry university credit, but some universities may choose to accept Course Certificates for credit. Check with your institution to learn more. Online Degrees and Mastertrack™ Certificates on Coursera provide the opportunity to earn university credit.

More questions? Visit the Learner Help Center.