course timetabling, valid path to pass course

回答済み

Norbert Henseler

2022年09月23日 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

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年11月16日 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

  2022年09月26日 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

  2022年09月27日 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

投稿コメントは受け付けていません。