1. Math
  2. Advanced Math
  3. constraint in mip model i have a 31198 binary matrix...

Question: constraint in mip model i have a 31198 binary matrix...

Question details

Constraint in MIP model

I have a 31*198 binary matrix called team_match denoting whether one of the 31 teams plays the game, when there are 198 games in total. for example team_match(1,9)= 1 means that team 1 plays game 9 etc.

My decision variable is a 52*198 matrix x(r,m) which is 1 if referee "r" officiates match "m" and otherwise zero.

My problem is, that the referee is not allowed to officiate two consecutive games for the same team. So if team 1 plays game 9, 17 and 49 and referee 1 officiates match 17, he is not allowed to officiate match 49. But he is allowed to officiate match 9 along with match 49.

Since I can't say "i+1" as an index, I am stuck on how to facilitate this as a constraint in my MIP model, hope someone can help.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution