Development of an exact method algorithm for a multicommodity flow problem
Responsable(s) :
Nikola Obrenovic, Iliya Markov, Michel Bierlaire
Description :
Each railway company has a limited capacity of railway lines and available trains. Therefore, there is always a goal to optimize transport of goods as much as possible and such optimization can be represented as a multicommodity flow problem. Firstly, the student will learn the mathematical model of the multicommodity flow problem, in its two variants: node-arc and path-based formulations. Further, student's task will be to implement an exact method for its solution. E.g., the student will develop a solution based on the column generation approach, which is suitable for solving a large scale linear multicommodity flow problems. This project will be a part of a larger research project conducted in the cooperation with SBB. The student needs to have good knowledge of linear and mixed integer linear programming and good programming skills (Java or some other OO language).
Collaboration with:
Type :
semester project
Pré-requis :
Operations Research (linear programming, mixed integer linear programming), programming knowledge (Java or some other OO language)
Submitted on :
August 28, 2017