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

抗生素