Titlebook: Kombinatorische Optimierung; Theorie und Algorith Bernhard Korte,Jens Vygen Textbook 20122nd edition Springer-Verlag Berlin Heidelberg 2012

腐蝕

Bin-Packing,Angenommen, wir haben n Objekte verschiedener fester Gr??en und einige Beh?lter von gleicher Gr??e. Unser Problem ist es, die Objekte den Beh?ltern zuzuordnen, mit dem Ziel, die Anzahl der benutzten Beh?lter zu minimieren. Natürlich darf die Gesamtgr??e der einem Beh?lter zugeordneten Objekte die Gr??e des Beh?lters nicht übersteigen.

和平主義者

,Mehrgüterflüsse und kantendisjunkte Wege,Das MULTICOMMODITY-FLOW-PROBLEM ist eine Verallgemeinerung des MAXIMUM- FLOW-PROBLEMS. In einem gegebenen Digraphen mit Kantenkapazit?ten m?chten wir nun einen s-t-Fluss für mehrere Paare (s; t) finden (wir sprechen hier von mehreren Gütern), so dass der Gesamtfluss durch jede Kante deren Kapazit?t nicht übersteigt

抗生素