Wissenschaftliche Literatur Nachbarschaftsproblem
Eine Auswahl unserer Fachbücher
Falls bei Ihnen die Veröffentlichung der Dissertation, Habilitation oder Masterarbeit ansteht, kontaktieren Sie uns jederzeit gern.
Zum ShopFerdinand Geue
Eckenabsuchende Verfahren und Entartung
Theorie, Algorithmen und Vergleichstests
Forschungsergebnisse zur Informatik
Entartung ist ein Phänomen, das die Effizienz und Konvergenz pivotisierender Verfahren maßgeblich beeinflussen kann. Das bekannteste Beispiel hierfür stellt das Zykeln des Simplexverfahrens dar, zu dessen Verhinderung eine Reihe von Zusatzregeln entwickelt wurden. Störungsregeln bzw. numerisch äquivalente lexikographische Pivotauswahlregeln können dabei als geläufigste prinzipielle Strategien zum Erhalt einer eindeutigen Pivotauswahl betrachtet werden. Sie bilden auch einen Grundbestandteil des N-Baum-Verfahrens, das zur Lösung des sog. Nachbarschaftsproblems, d. h. zur…
Entartete EckeEntartungsgraphInformatikLineare OptimierungN-BaumNachbarschaftsproblemPivotauswahlSimplexverfahrenÜbergangsknoten
Zum ShopJan Mrazek
Theorie der Entartungsgraphen
Mengentheoretische Zusammenhänge, innenisolierte Knoten und ein modifiziertes N-Baum-Verfahren
Schriftenreihe naturwissenschaftliche Forschungsergebnisse
Viele betriebswirtschaftliche Problemstellungen lassen sich als mathematische Optimierungsprobleme mit linearen Nebenbedingungen formulieren. Zur Bestimmung einer optimalen Lösung werden in der Regel auf dem Simplexverfahren basierende Verfahren eingesetzt. Wenn die Lösungsmenge entartete Ecken enthält, treten bei der Anwendung solcher Verfahren häufig verschiedene Effizienz- und Konvergenzprobleme auf. Ursache der zahlreichen mit Entartung verbundenen Probleme ist die Tatsache, dass zu einer entarteten Ecke eine Vielzahl von Basen gehört. Diese Arbeit knüpft an die…
AnticyclingEntartete EckeEntartungsgraphInnenisolierter KnotenMakro-KnotenMatroideN-BaumNachbarschaftsproblemNaturwissenschaftHäufige Schlagworte im Fachgebiet