Washington, Aug 8 A University of Nottingham scientist has written a special software program that can solve the logistical nightmare of planning English football fixtures.

Professor Graham Kendall, from the School of Computer Science at Nottingham, has devised a special software program for the Christmas and New Year fixtures which automatically takes into account detailed criteria laid down by the football authorities, and reduces travel distances for clubs and fans.

"The biggest difficulties occur at Christmas and New Year when the top clubs play at least twice over the holiday period. As well as coordinating 92 teams and 46 fixtures I have captured many other real world problems such as avoiding local derbies, ensuring that teams do not play each other twice over the Christmas period, and trying to limit the travel that has to be undertaken by the supporters," said Graham Kendall, a professor in Computer Science.

The software has been programmed to recognise a complex set of guidelines laid down by the football authorities for Christmas and New Year fixtures.

The guidelines are aimed at easing the pressure on policing and the transport network.

The software has been designed to recognise local pairings so certain teams do not play at home on the same day - such as Manchester United and Manchester City, Liverpool and Everton and Chelsea and Fulham.

It would prevent paired teams playing each other over the holiday period and would also ensure club plays at least one away match and one home match over Boxing Day and New Year's Day.

In addiction, the program would limit the number of London clubs playing at home on any one day and would also keep in control the number of paired teams playing at home.

Professor Kendall is currently discussing his results with the Football League and now wants to extend this work to produce fixture lists for the entire season - incorporating a total of 2036 games.

Professor Kendall's work will be discussed at the 2009 MISTA (Multidisciplinary International Conference on Scheduling: Theory and Applications) Conference, which he chairs and organises. (ANI)