summaries 2017/2018

presentation of the course

• web page with all the information
• mip (part 1) versus cp (part 2)
• assessment | quizzes and assignments

THEME | linear programming formulations for continuous linear optimization problems

TEXTBOOK Chapter 1 | recommended exercises: 4(a), 8(a), 9, 10

• quiz on linear programming formulations for continuous linear optimization problems

THEME | geometrical analysis of optimization problems

TEXTBOOK Chapter 1 | recommended exercises: 1, 2, 3, 4, 8

• quiz on geometrical analysis of optimization problems

THEME | solving linear programs | the simplex method

TEXTBOOK Chapter 2 | recommended exercises: 3, 4, 6, 9, 10, 12

• quiz on resolution of linear programming problems | simplex algorithm

THEME | linear programming problems | sensitivity analysis

TEXTBOOK Chapter 3 | recommended exercises: 1, 2, 3, 4, 7, 8, 9, 10, 11, 12

• quiz on linear programming problems | sensitivity analysis

THEME | linear programming problems | duality

TEXTBOOK Chapter 4 | recommended exercises: 1, 2, 3, 4, 5, 6, 7, 14, 15, 16, 17, 18, 19

• quiz on linear programming problems | duality

THEME | mixed integer programming models

TEXTBOOK Chapter 9 | recommended exercises: 1, 2, 3, 4, 9

• quiz on mixed integer programming models

THEME | resolution of mixed integer programming problems | branch & bound

TEXTBOOK Chapter 9 | recommended exercises: 10, 12, 14, 15, 16

• quiz on resolution of mixed integer programming problems | branch & bound

THEME | constraints and constraint programming languages

THEME | constraints in IBM ILOG CPLEX Solver

THEME | fitting constraints to problems: global constraints

presentations of the individual assignments