témavezető: Hegyháti Máté
helyszín (magyar oldal): Széchenyi István University helyszín rövidítés: SZE
A kutatási téma leírása:
Mixed-integer linear programming is a dominating technique for a wide range of offline scheduling problems. S-graphs were introduced as a graph-theoretical alternative for batch production systems and proved to be efficient for a lot of problem classes. The eS-graph is a recent generalization of the S-graph, that enables the modeling of wider problem classes and modularization.
The task of the PhD candidate is to identify application areas, where eS-graph can be applied efficiently, and to provide problem class specific acceleration techniques both on the algorithmic and implementation level.
Requirements:
• General understanding of the basic principles of discrete mathematics
• Programming background
• Fluent English
Preferred qualities:
• Former experience with any kind of optimization
• Engineering, logistics experience on any relevant fields
• Advanced C++ skills
• Former research on a related topic