On Friday 18 February 2005 22:10, Bernd Schwendele wrote:
Hans-Jürgen Kuhrau schrieb:
Ich kenne solche Software, die allerdings nur unter Windows läuft.
Ja Freunde, wie schauts? Das können wir auch selber machen. Apache, MySQL und PHP sind unsere HELFER! Das dürfte doch machbar sein, oder?!?
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 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