proposed by | Toby Walsh tw@cs.york.ac.uk |
McAloon et al. report being unable to solve the 15 team problem with integer linear programming using CPLEX.
Regin has developed a CP model, for ILOG's OPL tool that can solve up to 30 team problems.
More recently, he has added a heuristic based on Euler's theorem for Latin squares to solve 40 team problems in approximately 6 hours.
Hamiez and Hao report solving up to 40 team problems using local search with a tabu restriction.
A more recent paper by the same authors in Discrete Applied Mathemetics solves very large problems with (T-1) mod 3 = 1 or 2 where T is the number of teams using a repair based method.