Kombinatorik-Problem: Optimierte Auswahl von Zutaten

Thema durchsuchen

Ansicht

Themen-Optionen

Kombinatorik-Problem: Optimierte Auswahl von Zutaten

Ein Thema von blackfin · begonnen am 9. Jun 2009 · letzter Beitrag vom 12. Jun 2009

Vorheriger Beitrag

Nächster Beitrag

jfheins

Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge

Re: Kombinatorik-Problem: Optimierte Auswahl von Zutaten

9. Jun 2009, 15:18

Viel Spaß beim alle-Möglichkeiten-durchprobieren - ich vermute mal, das problem ist np-vollständig

Das Problem erinnert an das Rucksack-Problem, welches np-vollst. ist:

http://de.wikipedia.org/wiki/Rucksackproblem

Mit anderen Worten: Wenn meine Vermuting stimmt, kannst du Heuristiken entwickeln, die eine gute Lösung liefern - um jedoch die beste Lösung zu finden musst du alles durchprobieren.

Zitat

« Vorheriges Thema | Nächstes Thema »

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.

Es ist dir nicht erlaubt, auf Beiträge zu antworten.

Es ist dir nicht erlaubt, Anhänge hochzuladen.

Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.

Smileys sind an.

[IMG] Code ist an.

HTML-Code ist aus.

Trackbacks are an

Pingbacks are an

Refbacks are aus

Foren-Regeln

Gehe zu: