c - ソリューション読み取り中の元の空間でのソリューションの目的

Question

INITSOLVE 段階で、元の問題空間の解を読みました。一部のマルチ集計変数は無視されます。他の変数の値が固定されると、それらの値を推測できるので、これで問題ないと思います。ただし、読み取りソリューションの客観的な値は現在オフになっています..これらのマルチ集計変数からの客観的な値が含まれていないため..これには何かありますか?

Answer 1

多重集約された変数の客観的係数は、アクティブな表現の変数に追加されるため、解の客観的値は通常は依然として正しいはずです。

ただし、複数の集計が二重の引数によって行われた可能性があります。つまり、複数の集計変数が別の値に設定されている場合でも、複数の変数によって指定された値に設定することができるソリューションが存在する可能性があります。目的を損なうことなく集計します。さらに、事前解決は、このタイプの引数に基づいて境界を変更したり、変数を修正したりする場合もあります。

この場合、解決策は事前に解決された問題に「適合」しない可能性がありますが、元の解決策よりも悪くない価値を持つ解決策に「調整」されます。これは事実ですか？解の客観的な値はより良いですか?

さらに、目的のオフセットと係数は事前解決中に変更される可能性があるため、元の空間で目的の値を取得するには、SCIPgetSolOrigObj() を使用して解の目的関数の値を確認する必要があります。また、元の問題の変数の値をチェックして、読んだものと解がどのように異なるかを確認してください。