私はPythonでOR-TOOLSを初めて使用します。いくつかのチュートリアルの例を作成しましたが、問題をモデル化しようとして問題に直面しています。
ビンのパッキングの問題があることを見てみましょう。この問題では、すべてのアイテムをその重量の関数で保持する最小のビンを見つける必要があります。この典型的な問題では、使用するビンの数を最小限に抑える必要があります。しかし、追加の目的があるとしましょう: ビンの「品質」を最大化することです。ここに問題があります。そのビンの品質を評価するには、そのビン内の項目を取得して品質を返す非線形関数を呼び出す必要があります。CP/SAT では多目的アプローチを使用できないので、両方の目的に重み付けしてモデル化できます。
したがって、私が直面している問題は次のとおりです。
現在のソリューション(ビンに関連付けられているアイテム)に依存するため、「品質」を変数として設定できません。
どうやってやるの？コールバックを割り当てますか? 出来ますか？