Am Donnerstag, 7. Oktober 2004 18:18 schrieb Michael Wenger:
Ein Ansatz ist übrigens einfach: RTFM bzw. kauf dir ein mathematisches Buch über Ablaufplanung bzw. Schedulingprobleme. Dies fällt unter kombinatorische Optimierung. Diese ist ein diskretes Problem.
Ich würde mir eher ein Buch zu Graphentheorie kaufen. Dies ist mWn ein Graphfärbungsproblem: http://www.matheboard.de/lexikon/F%E4rbung_von_Graphen,definition.htm
IMHO handelt es sich auf jeden Fall um ein Optimierungsproblem, hier wären dann Stichworte wie Lineare Programmierung etc. angesagt, weiterhin dürfte es sich um ein NP-vollständiges Problem handeln, so dass
Desweiteren ist natürlich der Begriff "Greedy-Algorithmen" in diesem Zusammenhang sehr wichtig.
Du mit Greedy nicht weit kommst. Hier sind andere Heuristiken und Approximations-Schemata interessant. Das Problem ist sicherlich eine Herrausforderung, aber auf algorithmischer Ebene, die Implementierung dürfte anschliessend relativ einfach werden. Andreas