この線形計画問題にオーバーラップ オブジェクティブを導入する方法はありますか?
簡単な例:
私の問題では、各変数は、特定の回数完了する必要がある「タスク」を表します。「タスク」を実行する必要がある場合、複数の人に同時にその「タスク」を実行させることができれば、より効果的です。
Person 1 Constraint 1: a1 + b1 >= 5
Person 1 Constraint 2: c1 + d1 >= 2
...
Person 2 Constraint 1: a2 + e2 >= 2
Person 2 Constraint 2: f2 + g2 >= 1
...
Person N
Objective 1: Minimize Overall Cost
Objective 2: Maximize Overlap
したがって、上記の例では、b1 の代わりに a1 を選択するのが理想的です。これは、a2 とオーバーラップするためです。
現在、私が知る限り、1 つの目的のみをサポートする Google OR Tools を使用しているため、2 番目の目的を #1 のサブ目的に何らかの形で変換できることを願っています。
つまり、(コスト式の最小化 * 100000000) + (-1 * オーバーラップ式の最大化)