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?

$\endgroup$
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.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.