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

膽小懦夫

拖網(wǎng)

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