Discrete Optimization Modeling

Cursus

URL study guide

mixed integer-and linear programming modeling; library of known models; column generation and separation routines; modeling of fairness

- - create an abstract model of a real world problem and discuss weaknesses and strengths of the model (level of details in model vs. solvability of the model)
  - provide standard mixed-integer linear programming models of classical problems (such as traveling salesperson problems, cutting stock etc.)
  - implement an abstract model by means of linear and mixed-integer linear programming
  - solve mixed-integer programs using a black box solver and evaluate the solver’s performance
  - turn a black box solver into a gray box solver by implementing separation routines and column generation routines

Written examination