さまざまな場所に住む労働者が、さまざまな報酬を持つ場所を訪れるという問題があります。ビンを均等に詰めるという観点から説明するのが最も簡単だと思います。40 個のビンがあります。1 から 10 までの整数サイズの 200 個のパッケージが与えられます。各パッケージは特定のビンにのみ入れることができます (通常、約 5 つのオプションがあります)。収納できる場所に制限があるため、できるだけ均等に梱包したいと考えています。均等とは公平な意味で、最も空のビンをできるだけいっぱいにして、分散を最小限に抑えることの組み合わせだと思います。
他の場所で同様の問題を見つけていないので、提案されたアルゴリズムがあるかどうか疑問に思っていましたか? 私には考えがあります。各パッケージを降順で取り出し、利用可能な最も空のビンに入れます。ビンが均等に梱包されている場合は、そのパッケージに入れることができる残りのパッケージの価値が低い方のビンにパッケージを入れます。
任意の提案をいただければ幸いです。ありがとう！