Discrete optimization

The exercises are divided into two groups: the first set is for practice while exercises from the second set can be submitted as homeworks. A correct solution is worth 1 point and 2 points per week need to be collected. If you fail to receive 2 points, then the gap can be redeemed by receiving the double of the deficit as extra points on another week. Example: XY submits 2 exercises but one of the solutions is not completely correct, so XY gets 1.5 points. That means that on another week she has to receive at least 3 points in order to get the 2x0.5=1 extra point. You are encouraged to submit exercises from the set meant for practice. Receiving "enough" points for these may improve your final result.


Useful links:
  • András Frank : Lecture notes