Knapsack 5 - relaxation, branch and bound

Video placeholder
Loading...
View Syllabus

Skills You'll Learn

Constraint Programming, Branch And Bound, Discrete Optimization, Linear Programming (LP)

Reviews

4.8 (766 ratings)

  • 5 stars
    89.42%
  • 4 stars
    7.83%
  • 3 stars
    1.17%
  • 2 stars
    0.13%
  • 1 star
    1.43%

HG

Jul 21, 2017

Great course, the teacher is very clear and often goes into sufficient depth for the student to understand concepts.

Assignments are challenging and help understanding course content.

M

Jun 2, 2020

This is, without a doubt, one of the most interesting courses I have ever taken. You will be challenged to create your own ideas and you will get to know what NP hard means in practice.

From the lesson

Knapsack

Taught By

  • Placeholder

    Professor Pascal Van Hentenryck

  • Placeholder

    Dr. Carleton Coffrin

    Adjunct Lecturer

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.