這兩個問題在下面提到的約束條件下如何優化？

Question

最近我得到了一個問題，

1. 選擇從這些34,32,43,46,36,21,28幾個數字，使得它們的總和應最接近於112，但應小於。給定幾個子集A1，A2，A3 ............找出最優情況：最優情況定義爲最小重疊和最大元素在聯合和交叉的幫助下覆蓋超集S.

我已經做了第一個手動，但我怎麼可以編碼的解決方案 - 我的意思是我想知道在哪裏可以找到這些類型的算法/方法編碼。

Answer 1

（1）是所謂的零歸屬問題。查找x1, x2, x3, ...，它們是0或1，因此34*x1 + 32*x2 + 43*x3 + ...小於112.零一分配是整數線性編程的特例。搜索這些條款應該會出現很多點擊。

不確定（2）。我想這是一個組合的問題，但我不知道現有的類別來分類它。