http://www.mcs.csueastbay.edu/~simon/handouts/4245/info.html I was looking for a reference for the bipartite algorithm, and found the marriage problem ( someone should have applied this to us in 1st year !)
On Thu, 26 Oct 2006 05:55 am, Tim Churches wrote: > Elizabeth Dodd wrote: > > On Tuesday 10 October 2006 22:08, David Guest wrote: > >> Tony Lembke wrote: > >>> Thanks Horst. > >>> I think she meant software that would enable you to feed in 10 doctors > >>> names, and their proposed holidays and special conditions, and it > >>> would automatically draw up a roster for the year to come. > >> > >> Sounds like you want Subversion on Rails, Tony. Someone is going to have > >> to resolve conflicts and when doctors are involved that's never pretty. > >> > >> David > > > > No, he needs a glider pilots availability roster, and it's been seen on > > nat-div enough times > > If there is serious interest in this, then it might be worth getting in > touch with Jeff Kingston at the School of IT at Sydney Uni. Jeff is > working on open source scheduling software, with emphasis on schools and > solving the formidable courses/students/lecturers/lecture-theatres > timetabling problem - keeping as many people as happy as possible with > as few clashes as possible - simultaneously for dozens of courses and > hundreds of students. Scheduling 10 doctors should be possible. See > http://www.cs.usyd.edu.au/~jeff/ - there is an online demo of his school > scheduling stuff - but the interface leaves a lot to be desired and it > takes quite some time to get far enough to see what it does - but as a > source of sophisticated algorithmic code for solving the scheduling > problem - Jeff's your man. Someone else might want to build the user > interface, though. > > Tim C > > > _______________________________________________ > Gpcg_talk mailing list > [email protected] > http://ozdocit.org/cgi-bin/mailman/listinfo/gpcg_talk _______________________________________________ Gpcg_talk mailing list [email protected] http://ozdocit.org/cgi-bin/mailman/listinfo/gpcg_talk
