腐蚀
发表于 2025-4-1 05:52:21
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.
和平主义者
发表于 2025-4-1 08:05:58
,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
抗生素
发表于 2025-4-1 12:08:40
http://reply.papertrans.cn/55/5445/544448/544448_63.png