Master Thesis in Optimization
Student Set Generation - Conflict handling for University Course Timetabling
University Course Timetabling is a large complex problem involving assigning rooms, teachers and equipment to time slots for all activities required for courses given at the university. Naturally, these should all be assigned conflict free, and according to the rules of how each course should be structured with respect to lectures, tutoring and labs. However, it must also be kept conflict free within programs for students.
In some regions of the world, students may freely choose from all courses given at the university leading to many different course combinations and even dependencies between courses from different faculties.
In order to be able to schedule ahead, an estimate of what students are likely to choose is done, resulting in Study Combinations with a selection of courses and an estimated number of students. From this estimate ‘Student Sets’ are generated to use for conflict handling during scheduling and administration. Directly handling all students individually may be troublesome both for manual scheduling and for optimisation. It is also highly impractical for any administration or manual changes required later.
A course consists of one or several types of activities, e.g. lectures, tutorials and labs. Some of these may be done in split groups of varying sizes, called tracks. A student set is then the track selection for each activity type for each course within the Study Combination.
Tasks for the student:
- Implement a suitable algorithm for generating student sets from study combinations
- Investigate and analyse different measures for what is a good solution
Work with great people
Skills & Requirements
We urge you to apply if you…
- MSc student in Mathematics, Engineering Mathematics or similar
- Interest in optimization and programming
- Possess great communication skills; fluent in English, verbal and written (Swedish is not required)
We believe you are an individual who can and wants to contribute with your own ideas and challenge our way of thinking. We believe that you enjoy “blank canvas” problem solving, and consider yourself a self-starter. We are a company with high ambitions, and we believe that you have them too. That said, we simultaneously believe you have strong ethics, and practice value-based leadership.
Great Place to Work
-
$2,500 grant for personal development
-
Monthly stipend for gym membership
-
Growth opportunities
-
Awesome company retreats and regular team outings
-
Modern offices around the globe
-
Flexible hours and a remote friendly environment
About the company
TimeEdit was established in Gothenburg in the mid 90’s by an astrophysicist making a timetabling application from an Excel sheet on crack. Since then, the system has been professionalised and developed further to arguably become the world’s most modern fleet of resource management tools for higher education institutions.
Today, TimeEdit is one of Scandinavia’s fastest growing EdTech companies. On average, our customers spend 20% less on facilities, representing more than 4MEUR (!) in savings per year (yes, we’re pretty proud of that!). Less money spent on empty rooms means more resources allocated to research projects and higher education quality.
We recently celebrated our 150th customer and are growing fast through new exciting applications and a global roll-out. Today, more than half a million students, teachers and schedulers use our products every day (yes, we’re pretty proud about that, too!).
Our office is located at Kungsportsplatsen in the heart of Gothenburg. There’s standing desks, great coffee (according to most), open areas, closed offices and a very BBQ friendly terrace.
Context, not controlIf the team is fully aware of our purpose and how it maps to TimeEdit's current state of business, we believe we can make much better decisions and accomplish far more than through a top-down management model.
Swing for the fencesWe encourage experimentation. Better to try and sometimes fail than to sit tight and… fail for sure. Each mistake carries a lesson, and we make sure to learn from it.
Judgment > PoliciesSocial media policy. Travel policy. Buy a round of beers at an event policy. Work from home policy. Nay. Our policy on these (and most things) consists of three words: Use good judgement.
Work-life fitWe're scaling a company where people can build their work around their life, not the other way around. Flexibility means you're in the driver's seat to create a schedule that works for you, your passions, and the people you love.
Per Sjögren Lantz | Contact Person
Powered by
