1
$\begingroup$

I want to plot a schedule of races based on rules. Rules like "each team needs at least 2 races between their next race" and some teams (e.g. collegiate) need to be clumped near each other.

What would be the best algorithm to approach this? So far, all I've found is genetic algorithm. Are there any other alternatives I could look into?

Improve this question
$\endgroup$
4

1 Answer 1

Reset to default
2
$\begingroup$

What you're looking for is most likely constraint programming (CP). Essentially, with a CP model you declare a set of variables and a set of constraints (and an objective, optionally). Then a solver will solve your model and find a solution if one exists (if you had specified an objective, it will find the best solution).

Here is an example which is very silimar to your problem (a MiniZinc model which solves the problem is included). You can download MiniZinc and try it out for yourself.

Improve this answer
$\endgroup$
1
  • $\begingroup$ I been researching this, I found some great material on Google. Thanks so much for the direction. Constraint programming looks very close! developers.google.com/optimization/cp $\endgroup$
    – killerbarney
    Commented Mar 5, 2018 at 22:39

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .