1984 | OriginalPaper | Chapter
Ein Branch-Bound-Algorithmus zur Ermittlung von k Besten Wegen in Gerichteten Graphen
Author : Tilman Burde
Published in: DGOR
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Das Konzept der k-Optimalität ist eine wichtige und viel diskutierte Verallgemeinerung der Optimierung diskreter deterministischer Entscheidungsmodelle: gesucht ist nicht nur eine beste Lösung, sondern eine Reihe von Lösungen, die mindestens so gut sind wie alle anderen Lösungen. Das ist immer dann zweckmäßig, wenn gewisse Restriktionen bei der Modellbildung bewußt vernachlässigt werden oder sich erst unmittelbar vor der realen Entscheidung als relevant erweisen.