Re: OT: BLL
Andreas Loesch <[email protected]>
| Newsgroups | gmane.linux.suse.programming |
|---|---|
| Message-ID | <[email protected]> |
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
--
Um die Liste abzubestellen, schicken Sie eine Mail an:
[email protected]
Um eine Liste aller verfügbaren Kommandos zu bekommen, schicken
Sie eine Mail an: [email protected]