私は次の問題に苦しんでいます：
与えられnた整数をmビンに配置して、すべてのビンの合計が最小になるようにします。秘訣は、数値がビンに配置されると、ビンの合計重量/コスト/合計が非標準の方法で計算されることです。
weight_of_bin = Sigma - k * XここSigmaで、 はビン内の整数の合計、 はビン内
kの整数の数、 はビン
X内にある整数が共通に持つ素因数の数です。
言い換えれば、多くの共通の素約数を持つ数値をグループ化し、異なるビンに異なる量の数値を配置することで、合計でいくらかの「節約」を達成できます。
問題がNPhardであると思われるため、ビンパッキング定式化を使用しますが、証明を見つけるのに苦労しています。私は数論の専門家ではなく、ビンの重量がビンの中にあるアイテムに依存するという事実と混同しています.
この種の問題に対する硬度の結果はありますか?
PS私は数字が整数であることだけを知っています。問題に関係する最大の整数に明示的な制限はありません。
ご指摘いただきありがとうございます。