Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Kombinatorisches Optimierungsproblem
Autor: Toomzter
Datum: 18.01.10 21:11
Hallo, ich habe ein kombinatorisches Problem, das bekanntlich mit steigender Problemgröße stark wächst. Es gibt bis zu 20 unterschiedlich schwere Gewichte, die in bis zu 20 Beutel, die ebenfalls ein unterschiedliches Fassungsvermögen besitzen, gepackt werden müssen. Es gibt demnach 20^20 Lösungsmöglichkeiten. Ich suche daher eine Funktion, die alle möglichen Alternativen (Gewicht 1 in Beutel 1, Gewicht 1 und Gewicht 2 und Beutel 1, etc.), "durchprobiert". Hat jemand eine Idee, wie so etwas zu lösen ist programmiertechnisch? Viele ineinander verschachtelte Schleifen oder rekursive Funktionsaufrufe? Habe von letzterem leider noch sehr wenig Ahnung. Ist jemand vielleicht schon über soetwas gestolpert? Bin für jeden Tipp dankbar Gruß

Kombinatorisches Optimierungsproblem	1.231	Toomzter	18.01.10 21:11
Re: Kombinatorisches Optimierungsproblem	841	Benutzername	18.01.10 22:12
Re: Kombinatorisches Optimierungsproblem	844	Manfred X	18.01.10 23:43
Re: Kombinatorisches Optimierungsproblem	841	Toomzter	19.01.10 08:22
Re: Kombinatorisches Optimierungsproblem	952	Dirk	19.01.10 09:08
Re: Kombinatorisches Optimierungsproblem	1.021	Toomzter	19.01.10 13:48
Re: Kombinatorisches Optimierungsproblem	770	Toomzter	22.01.10 11:07
Re: Kombinatorisches Optimierungsproblem	794	Manfred X	19.01.10 11:49
Re: Kombinatorisches Optimierungsproblem	950	Toomzter	19.01.10 13:47
Re: Kombinatorisches Optimierungsproblem	953	rsvisionmaster	19.01.10 09:36
Re: Kombinatorisches Optimierungsproblem	833	Toomzter	19.01.10 13:47

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen