[kde-edu]: Seating Planning by Simulated Annealing / Re: Sugg: Ksitzplan

[RalfGesellensetter]

Dear list,

rather by random, I encountered a freeware featuring most features named 
here. It might be worthwhile asking its author (Timo Leuders) for 
sources (depending on libraries used). This freeware runs in wine, 
anyway, and implements an algorithm called "simulated annealing".

All URLs I found about it were German:
1. http://wiki.zum.de/SitzplanManager
2. http://www.forum-schule.de/\
   forum-schule-archiv/archiv/06/fs06/magmul.html
3. http://www.cornelsen.de/kts/1.c.316517.de

This English text is about the underlying algorithm:
	http://kl2.dk/pdfs/table_planning.pdf

It is also used for table-planning (schedules).

Regards
Ralf.

Am Sonntag, 26. Oktober 2008 schrieb RalfGesellensetter:
> Dear list,
> 
> sometimes there is developers who are just waiting for another idea
>  what to code from scratch (because it is more fun to code from
>  zero).
> 
> Sometimes teachers need to find an optimal [TM] or at least working
> layout of where each pupil sits. Personally, I use spreadsheets to
> design the position of tables/seats as table layout, and then place
> names into the cells.
> 
> This is quite error prone, as you tend to drop names or even more
>  likely place the same name twice.
> 
> Ksitzplan could support features like
> - predefine a set of common table layouts (grouped, rows)
> - free selection of perspective (pov:mirror/rotate)
> - support of rules (mixed/equal pairs: male-male or male-female)
> - white and black matrices (NxN): A must not/should be adjacent to B
> 
> Ksociograma bears some (but not too many) features that could be
>  reused. I think there is already commercial software in this area -
>  but am sure, coding it in Qt4 and making it FOSS leads to the very
>  best results.
> 
> If you just like this idea, please give me feedback.
> Cheers
> Ralf
> _______________________________________________
> kde-edu mailing list
> kde-edu at mail.kde.org
> https://mail.kde.org/mailman/listinfo/kde-edu
>