Ruediger Meier schrieb:
Ich bin zwar kein praktischer Programmierer aber genug Mathematiker um zu wissen, dass dieses Problem absolut nicht trivial ist. Stichwort: lineare Optimierung
Falls man auf doch die Idee kommen sollte so etwas mit trial and error zu loesen und optimieren(!) wuerde auch jeder Supercomputer bis ans ende seiner Tage rechnen muessen (schon bei gar nicht mal so vielen Angestellten und Eckdaten!)
Das Problem lasst sich sicher geschickt in ein Cliquen- bzw. stabile_Mengen-Problem modellieren http://de.wikipedia.org/wiki/Cliquen_und_stabile_Mengen
Im Endeffekt, hätte man da auch ein Stundeplan Programm oder sehe ich das falsch?!?
und dieses dann mittels vorhandener ausgefeilter Software loesen: http://www.zib.de/groetschel/research/software.html http://elib.zib.de/pub/Packages/mathprog/index.html
die natuerlich unter Linux lauft:)
Also lass Dir das Problem von einem Mathe-Studenten modellieren, der Rest sollte dann einfach sein. Frag doch mal Prof.Groetschel ob er das nicht als Diplomarbeit vergeben will! (Wenn es doch zu einfach ist dann soll er's auf ein Uebungblatt drucken, Falls doch zu schwer dann halt als Doktorarbeit;)
cu Ruediger
Und ich bin leider kein Mathematiker, sondern nur Biologe und ich habe von Mathe soviel Ahnung, wie ne Fliege vom Schwimmen! :-) Gruß Bernd