Title:

 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: nodearc and pathbased 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 