Railway engine assignment models based on combinatorial and integer programming

Tibor Illés, Márton Makai, Zsuzsanna Vaik

Research output: Contribution to journalArticlepeer-review


This paper presents an experimental study for the Hungarian State Railway Company (MAV). The engine assignment problem was solved at MAV by their experts without using any explicit operations research tool. Furthermore, the operations research model was not known at the company. The goal of our project was to introduce and solve operations research model for the engine assignment problem on real data set. For the engine assignment problem we are using a combinatorial optimization model. At this stage of research the single type train that is pulled by a single type engine is modeled and solved for real data. There are two regions in Hungary where the methodology described in this paper can be used and MAV started to use it regularly. There is a need to generalize the model for multiple type trains and multiple type engines.
Original languageEnglish
Pages (from-to)3-19
Number of pages17
JournalOperations Research Reports
Issue number4
Publication statusPublished - 1 Dec 2005


  • Hungarian state railway
  • engine assignment
  • operations research models

Fingerprint Dive into the research topics of 'Railway engine assignment models based on combinatorial and integer programming'. Together they form a unique fingerprint.

Cite this