SolveIT Software Announces Winner of International Optimisation Competition
We would like to recognise three individuals who submitted very good solvers based on modern heuristic methods:
- The 2nd runner-up was Xiaofeng Xie from the Carnegie Mellon University - his program solves the constrained version of 400 x 400 magic square within a minute.
- The 1st runner-up was Geoffrey Chu from the University of Melbourne ? his program solves the constrained version of 1,000 x 1,000 magic square within a minute.
- The winner of the competition was Yuri Bykov from the University of Nottingham - his program solves the constrained version of 2,600 x 2,600 magic square within a minute.
All participants experimented with interesting (often new) modern heuristic methods - the winner applied the Late Acceptance Hill-Climbing algorithm (LAHC) that was recently proposed as a general-purpose meta heuristic (it was presented at the PATAT 2008 conference three years ago).
The competition was open to all individuals and it closed on November 22nd, 2011. The prize of the competition was $5,000.00 (AUD), which goes to the winner of the competition. Congratulations to the winner, runner-ups, and all participants!
The challenge:
Develop a Java command line application that is able to solve the Magic Square Problem (constrained and un-constrained versions) using modern heuristic methods.
Prize: $5,000 (AUD)
If you wish to participate in the competition, then please complete the Registration Form immediately and email it to magicsquare@solveitsoftware.com. You will also need to include the registration form later on when making your complete submission to the competition.
Deadline: 22 November 2011
Click here for more information on Magic Square Competition
Click here to download Magic Square competition registration form
Click here to download Magic Square Competition Addendum/Errata