course timetabling, valid path to pass course

Answered

Norbert Henseler

September 23, 2022 22:45

Hi,

I am working on a problem to timetable a large number of course sessions for students.

For students to pass the course they must take the courses in a given order, meaning each course has pre-requisites:

This implies there are 3 different paths to finish the course:

1 -> 2 -> 3 -> 4 -> 5

or 1 -> 2 -> 4 -> 5 -> 3

or 1 -> 2 -> 4 -> 3 -> 5

As I am new to gurobi, my problem is how to add this constraint to my MIP model?

Can you help me?

thanks

Norbert

0

Comments

3 comments

Official comment
Simranjit Kaur

Gurobi Staff

November 16, 2025 23:28
This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum, or try Gurobot, our chatbot interface offering instant, expert-level support.
Jonasz Staszek

Community Moderator

September 26, 2022 08:28
Hi Norbert,

judging by both this question and the other one you posted, your problem seems to be a large and complex one. Without knowing the entire context it is difficult to suggest a single formulation that will work well.

I would recommend you start with a brief literature overview (perhaps this work and its references will be of interest) and then sketch an initial formulation for your challenge. We will then gladly help you further.

Best regards
Jonasz
0
Norbert Henseler

September 27, 2022 00:11
Hi Jonasz,

thanks for recommending the paper. It is easy to read and clarifies the basics.

Most of the papers I reviewed so far are from the 2019 International Timetabling Competition.

cheers

Norbert
0

Post is closed for comments.