Delphi Rucksackproblem - Delphi-PRAXiS

Thema durchsuchen

Ansicht

Themen-Optionen

Rucksackproblem

Ein Thema von buff222 · begonnen am 19. Okt 2006 · letzter Beitrag vom 2. Nov 2006

Antwort

alzaimar

(Moderator)

Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge

Delphi 2007 Enterprise

Re: Rucksackproblem

20. Okt 2006, 08:40

Ja, das ist die einzig beweisbare Möglichkeit für NP-komplette Probleme.

In der Praxis hat sich jedoch gezeigt, das es reicht, eine "hinreichend optimale" Lösung zu finden. Wenn ich sowieso drei (statt 5) LKW benötige (hinreichend optimal), dann ist es mir doch egal, wenn ob der eine LKW zu 55 oder 60% gefüllt ist.

Diese suboptimalen Algorithmen (auch zum 'Traveling Salesman') sind die Interessanten!

"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare")