Titlebook: Kombinatorische Optimierung; Theorie und Algorith Bernhard Korte,Jens Vygen Textbook 20081st edition Springer-Verlag Berlin Heidelberg 2008

INCUR

獨(dú)裁政府

,Flüsse mit minimalen Kosten,uf das . (siehe Einführung in Kapitel 8) Kosten auf den Kanten einführen, um den Arbeitern verschiedene Geh?lter zuzuordnen; das Ziel w?re dann, bis zu einem festgelegten Zeitpunkt und zu minimalen Gesamtkosten alle Jobs erledigt zu haben. Natürlich gibt es etliche weitere Anwendungen. .Eine zweite

兇殘

Gewichtete Matchings, sein. Wir werden . für den gewichteten Fall erweitern und eine .(..)-Implementierung angeben. Dieser Algorithmus hat diverse Anwendungen, von denen einige in den Aufgaben und in Abschnitt 12.2 vorgestellt werden.

Efflorescent

發(fā)出眩目光芒

慌張

Verallgemeinerungen von Matroiden,n durch Weglassen des Axioms (M3). In Abschnitt 14.1 betrachten wir Greedoide; sie entstehen durch Weglassen des Axioms (M2) (anstatt von (M3)). Ferner gibt es gewisse mit Matroiden und submodularen Funktionen verwandte Polytope - so genannte Polymatroide - die zu starken Verallgemeinerungen von wic

Neutropenia

Culmination

REP

,Mehrgüterflüsse und kantendisjunkte Wege,den (wir sprechen hier von mehreren Gütern), so dass der Gesamtfluss durch jede Kante deren Kapazit?t nicht übersteigt. Die Paare (.,.) stellen wir in einem zweiten Graphen dar; technisch bedingt repr?sentieren wir einen .-.-Fluss durch eine Kante von . nach ..

disrupt