Titlebook: Kombinatorische Optimierung; Theorie und Algorith Bernhard Korte,Jens Vygen Textbook 20183rd edition Springer-Verlag GmbH Deutschland, ein

胆小懦夫

拖网

Lineare Optimierung,In diesem Kapitel werden wir die wichtigsten Definitionen und Resultate der linearen Optimierung zusammenstellen. Darunter sind etwas Polyedertheorie, der Simplexalgorithmus und der Dualitätssatz.

烦躁的女人

,Algorithmen für lineare Optimierung,Wirbeweisen, dass sich lineare Gleichungssysteme (mit Gauß-Elimination) und lineare Programme (mit der Ellipsoidmethode) in polynomieller Zeit lösen lassen..Wir gehen auch auf die Äquivalenz von Separation und Optimierung ein.

宇宙你

Ganzzahlige Optimierung,In diesem Kapitel betrachten wir lineare Programme mit ganzzahligen Nebenbedingungen. Unter bestimmten Bedingungen existieren immer optimale ganzzahlige Lösungen. Außerdem betrachten wir Schnittebenenverfahren und Lagrange-Relaxierung.

morale

,Aufspannende Bäume und Arboreszenzen,Wir betrachten die wichtigen Probleme, optimale aufspannende Bäume und Arboreszenzen zu finden..Neben effizienten Algorithmen betrachten wir auch Beschreibungen als lineare Programme und behandeln das Packen von Bäumen.

ACME

挫败

photopsia

重力

,Kardinalitätsmaximale Matchings,In diesem Kapitel zeigen wir, wie ein Matching maximaler Kardinalität in einem Graphen in polynomieller Zeit gefunden werden kann. Dies ist in bipartiten Graphen wesentlich einfacher als in allgemeinen.Einige Struktursätze haben grundlegende Bedeutung in der kombinatorischen Optimierung.

Ventricle