4 papers
A Multi-Objective Approach to Curriculum-Based Course Timetabling with Continuity Across Semesters
Florian Meier, Thomas Stidsen, Clemens Thielen +1
We study a curriculum-based university course timetabling problem in which the preferences of two key stakeholder groups - lecturers and students - must be balanced while maintaini…
An Adaptive Algorithm for the Approximation of General Linear-Parametric Optimization Problems
Levin Nemesch, Stefan Ruzika, Clemens Thielen +1
Linear-multi-parametric optimization problems are a widely studied class of optimization problems. The objective function in such a problem is affine linear dependent on a paramete…
Label Correcting Algorithms for the Multiobjective Temporal Shortest Path Problem
Edina Marica, Clemens Thielen, Alina Wittmann
Given a directed, discrete-time temporal graph , a start node , and objectives, the single-source multiobjective temporal shortest path problem asks, for…
A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
Marc Goerigk, Dorothee Henke, Johannes Kager +2
This paper presents a new column-and-constraint generation method for two-stage robust mixed-integer programs with finite uncertainty sets. Our method combines and extends speed-up…