Tesch, Alexander
Refine
Year of publication
Document Type
- ZIB-Report (9)
- In Proceedings (5)
- Article (4)
- Bachelor's Thesis (1)
- Master's Thesis (1)
- Other (1)
Keywords
- Cumulative Scheduling (3)
- Constraint Programming (2)
- Energetic Reasoning (2)
- Scheduling (2)
- Approximation Algorithms (1)
- Compact MIP (1)
- Depot Planning (1)
- Extensible Bin Packing (1)
- Heuristic (1)
- Integer Linear Programming (1)
- Lower Bound (1)
- Mixed-Integer Programming (1)
- Predictive Maintenance (1)
- Propagation Algorithm (1)
- Railway Track Assignment (1)
- Resource-Constrained Project Scheduling (1)
- Rolling Stock Rotation Planning (1)
- Stochastic Scheduling (1)
- Sweep Line (1)
- Sweep Line Algorithm (1)
- robust optimization, rolling stock planning (1)
Scientific conferences play an important role in almost all areas of today’s science and
research. They offer a wide platform for international researchers and developers for
communication and scientific exchange of current problems, experiences and knowledge
in nearly all fields of research. Such conferences usually consist of talks about different
topics that are given by authorized speakers. The planning process of a conference
includes the creation of a scientific program schedule, that means a local and temporal
allocation of all available talks.
As the number of talks can grow into thousands for large-scale conferences, the
conference scheduling becomes a complex challenge. Furthermore there exist a great
bandwidth on various and individual requirements on the allocation of the talks. In this
thesis we discuss the major problems that occur during the development of a conference
schedule and provide a framework how proper conference schedules can be generated
computationally. For that, we use Mixed-Integer-Programming techniques to find sched-
ules that respect the difficult range of additional constraints.
The basis of this thesis was the development of an optimized conference schedule
of the International Symposium on Mathematical Programming 2012 (ISMP 2012) in
Berlin, Germany. The ISMP is one of the largest conferences in the field of applied
mathematics and mathematical optimization and constitutes a great attraction for in-
ternational mathematicians and researchers. We will present our results based on the
problem instance that we used for the ISMP 2012.