tubs-alg / AlgLab-Summer-24

Algorithms Lab (Summer 24)
https://www.ibr.cs.tu-bs.de/courses/ss24/alg-prakt/index.html
Creative Commons Attribution 4.0 International
3 stars 11 forks source link

Add short Big-M section to sheet 04 #8

Closed gabriel-gehrke closed 6 months ago

gabriel-gehrke commented 6 months ago

As students may not know the Big-M method, some intuitively resort to quadratic constraints. Instead, they should know about the Big-M method to model constraints like:

x = 0 => y = 0 x = 1 => (0 <= y <= M)

d-krupke commented 6 months ago

Added a section on that.