現有 M 個正整數以及 N 個箱子
每個箱子的安全容量都是 S
限制是
1. 每個數字都必須丟進箱子裡
2. 最小化 每一箱數字和超出 S 的和
輸出
1. 每一箱需要裝哪些數字才能符合條件
2. 每箱超出安全容量的和
任意最佳裝法均可
例：有五個數字 60 60 60 50 45 及三個箱子，安全容量均為 100
最佳分法為
60 50 (超出10)
60 45 (超出5)
60
超出的和 = 10 + 5 = 15

那就 MIP 了，不過商用的 solver 很貴

如果你一定要最佳解 大概就要搜尋法了..