Due to the COVID-19 crisis, the information below is subject to change,
in particular that concerning the teaching mode (presential, distance or in a comodal or hybrid format).
This course is reserved for students with a bachelor's degree in business engineering or students with equivalent quantitative method skills.
This course is aimed at providing an understanding of the structures behind supply chain optimization problems as well as an understanding of the methodological aspects of the corresponding solution techniques.
The contribution of this Teaching Unit to the development and
command of the skills and learning outcomes of the programme(s) can be
accessed at the end of this sheet, in the section entitled
“Programmes/courses offering this Teaching Unit”.
At the end of this learning unit, the student is able to :
During their programme, students of the LSM Master¿s in management and Master¿s in Business engineering will have developed the following capabilities¿
KNOWLEDGE AND REASONING
Master highly specific knowledge in one or two areas of management : advanced and current research-based knowledge and methods.
A SCIENTIFIC AND SYSTEMATIC APPROACH
Conduct a clear, structured, analytical reasoning by applying, and eventually adapting, scientifically based conceptual frameworks and models,to define and analyze a problem.
Consider problems using a systemic and holistic approach : recognize the different aspects of the situation and their interactions in a dynamic process.
The course is an advanced course in mixed-integer linear programming, with a special emphasis on the distinction between problems, models and algorithms. The objectives of the course include:
- to be familiar with the classical problems: knapsack problem, assignment problem, travelling salesman problem, facility location problemn lot-sizing problem, spanning tree problem etc...
- to be able to distinguish between easy and hard problems (complexity theory)
- to have an in-depth understanding on the functionning of modern MIP solvers and the branch-and-cut algorithms.
- to understand the difference between weak and strong formulations
- understand the main ideas of the advanced algorithms: lagrangean relaxation, cutting planes, extended formulations, column generation, decomposition.
- understand the concepts of heuristics, approximations algorithms and meta-heuristics.
Due to the COVID-19 crisis, the information in this section is particularly likely to change.
1. Continuous assessment (by groups of 2 students)
2. Written exam (50% of the grade)
- one homework about solving an integer optimization problems using different formulations (25% of the grade).
- one presentation of a scientific article (25% of the grade);
Prerequisites (ideally in terms of competencies) Introduction to operations management, production management and operations research. Basic knowledge of LP (simplex algorithm and duality), and MILP (branch and bound). Introduction to computer programming and algorithms. First course in linear algebra Evaluation : Homeworks (teams of two or three) and an oral exam in English with written preparation. Support Course slides and hand-outs. References : To be given during the classes. Corporate features : 1 case study Skills : 1 writing skills 1 team work 1 problem solving 1 decision making 1 critical thinking Techniques and tools for teaching and learning : 1 IT tools 1 modelling 1 quantitative methods 1 mathematics
All slides are available on the Moodle of the course.
Integer Programming, L.A. Wolsey, Wiley; 2nd Edition.