A computer-sciences prof in Notttingham says he has developed software which can solve one of the knottiest problems facing humanity at present - that of scheduling football matches. “The biggest difficulties occur at Christmas and New Year when the top clubs play at least twice over the holiday period," says Professor Graham …
Ceci n'est pas une title.
This was a pretty standard 2nd year software engineering group project when I was at Nottingham. I think Prof Kendall set it every year. And I graduated in 2002.
Looks like one of those groups finally came up with a half decent solution...
Beer: 'cos that's what Uni's really about...
In the world of sixth forms, for many years this has been a standby project for people who can't find a real project for their coursework... I therefore imagine that there are thousands of other programs that do the same thing, should the FA want to take a look.
They are waiting for you, Gordon... in the TEST CHAMBER
Not exactly an NP hard crack, but still useful.
It's probably a lot more complex in reality than our boffin has realised. The beeb covered this before this season's fixtures came out.
As an example Norwich being home or away can affect the fixture-scheduling as far away as West Ham (seriously - read the article below).
About time too...
My only question is if this software will avoid something like Plymouth vs Darlington or Gillinghan vs Carlisle on Boxing Day when there are No frigging trains running or at New Year when Notwork Rail seem to want to dig up every railway line in the country.
This is new?
I remember a guy at university (Edinburgh) doing something similar about 10 years for his dissertation.
If nothing else, of course a computer would be useful in this situation - let it crunch through all the permutations by comparing rules against it (so minimal London home games, ground sharing conflicts, proximity of matches i.e. Everton vs Chelsea shouldn't follow Chelsea vs Everton) and assign a score - churn out the top 10 combos as options. Hell it's how I choose my Fantasy Football/F1 teams :-)
Wasnt this on TV a while ago
Sure i saw this on a tv program a while ago.
It was just a guy and his laptop who made the fixtures..
Might have been on that discovery Chan program "How do they do it"
All good until Sky come along...
.. and change loads of the matches to Sunday or Monday kick-offs. What's the point of his software making sure City and United aren't at home on the same Saturday when Sky come along and move United to the Sunday anyway?
..man writes cost function and minimises using some pre-existing algorithm.
I bet it involves Haskell.
Erm... why not deliberately put the local derbies during the Christmas period so that the reduced public transport is less of an issue?
Man Utd home
The number of fans travelling from London to Manchester for a Utd. home game should also be taken into account...
Why can't Man U and Man City play at home the same day? According to City there is only one team in Manchester anyway.
Bloody hell that's complex!
Should be required reading for anyone even considering having a winge about the fixture list.
Well if the FA don't want it...
then Sports Interactive might want it for their Football Manager game?
Aye, but think of the congestion on the M6, M56, M60 and the suburban roads, caused by a such a massive following heading to the Council House. Let alone the influx of day trippers following the tourists signs to OT from the cricket ground.
Point worth noting
Anyone saying "I did/know someone who did this project in my Comp-Sci course 85 years ago at insertinstitutionhere", might want to consider that perhaps they missed a trick and should have marketed it at the time. This may not be new research, but are there any existing products or patents?
I first read the headline as "Prof develops football match fixing software".
May be his algorithm can stop Man U having a game in hand for the entire bloody season...
As they always say....
Those that can, do.
Those that can't, teach...
There are several out there:
But right now, you have to scroll past a page of results about this very Prof before you get to them. The wonder of Google...
It certainly stopped me whining. Well it did until this season's fixtures came out.
How does the prof think they used to schedule football matches before computers?
We really need a Kaczynski icon.
"How does the prof think they used to schedule football matches before computers?"
I dunno, dartboard method?
So he wrote a mighty complex shell script...
... of several dozen lines. And that gets him frontpage coverage.
Man, I should stop searching for that killer app to write... and just try to sell the first project I've ever done in CompSci.
What's a good price for "Hello World", Home Premium Edition?
my how standards at Universities have slipped...back in my day this sort of thing would
be done by some 1st year undergraduate in F77 (Fortran) - maybe even as a submodule of their
Biology degree or something equally whacky. if you know all the required parameters you just write the logic. feed info in, build array, get info out.
I did this on punch cards....
in Fortran, in 1981.
I can think of many more useful Uni projects than this.
Back in 48BC
I did this on stone using a blunt chisel....and they hadn't even invented Football then!
Good scheduling can save big money.
The old British Rail (in Scotland I think) managed to operate an additional shift of trains by better staff sheduling. The official BR project to do this ran for years and was never deployed.
A whole shift's worth of extra trains without a whole shift's worth of drivers should be quite valuable.
Atos Origin have been setting the list for years
Atos Origin, previously Sema Group, have been providing this service to the fooball league for years. And yes, they do use a computer. This link is to the FA's site for an interview about compiling the fixture list.
I was offered the same by Mr Kendall...
...and as i hate football, turned it down :D
I propose they schedule all football matches in mainland Europe and stop showing it on TV, the UK would arguably be a far better place this way. Lose the chavs and louts for the weekend and promote travel and economy across Europe!
- Review Apple takes blade to 13-inch MacBook Pro with Retina display
- Munich considers dumping Linux for ... GULP ... Windows!
- Game Theory The agony and ecstasy of SteamOS: WHERE ARE MY GAMES?
- Intel's Raspberry Pi rival Galileo can now run Windows
- Microsoft and HTC are M8s again: New One mobe sports WinPhone