胆小懦夫
发表于 2025-3-30 10:13:12
http://reply.papertrans.cn/55/5445/544449/544449_51.png
拖网
发表于 2025-3-30 12:40:38
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.
烦躁的女人
发表于 2025-3-30 16:45:29
,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.
宇宙你
发表于 2025-3-30 23:30:22
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
发表于 2025-3-31 01:38:53
,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
发表于 2025-3-31 06:07:04
http://reply.papertrans.cn/55/5445/544449/544449_56.png
挫败
发表于 2025-3-31 11:24:44
http://reply.papertrans.cn/55/5445/544449/544449_57.png
photopsia
发表于 2025-3-31 15:20:44
http://reply.papertrans.cn/55/5445/544449/544449_58.png
重力
发表于 2025-3-31 18:28:31
,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
发表于 2025-4-1 00:23:35
http://reply.papertrans.cn/55/5445/544449/544449_60.png