Algorithmus zum Optimieren

Thema durchsuchen

Ansicht

Themen-Optionen

Algorithmus zum Optimieren

Ein Thema von Gruber_Hans_12345 · begonnen am 3. Sep 2007 · letzter Beitrag vom 9. Sep 2007

Vorheriger Beitrag

Nächster Beitrag

ibp

Registriert seit: 31. Mär 2004
Ort: Frankfurt am Main
1.511 Beiträge

Delphi 7 Architect

#23

Re: Algorithmus zum Optimieren

6. Sep 2007, 10:09

ich werf mal einen anderen lösungsansatz in die runde...

Rucksack-Problem

Zitat von Wikipedia:

Das Rucksackproblem (oft mit RUCKSACK, KNAPSACK bezeichnet) ist ein Optimierungsproblem der Kombinatorik. Aus einer Menge von Objekten, die jeweils ein Gewicht und einen Nutzenwert haben, soll eine Teilmenge ausgewählt werden, deren Gesamtgewicht eine vorgegebene Gewichtsschranke nicht überschreitet. Unter dieser Bedingung soll der Nutzenwert der ausgewählten Objekte maximiert werden