SCIPにおけるLP緩和 - 線形プログラミング、glpk、整数プログラミング、scip

SCIPコマンドを使用してMIPを解決しようとしています問題のある入力はCPLEX LPフォーマットです。ただし、変数の数が多いため、最適化には長い時間がかかります。 SCIPで同じMIPのLP緩和解を計算する方法はありますか？

または、おおよその、やや次善の解決策を得るための他の方法はありますか？

回答：

あなただけのLPリラクゼーションに興味があるなら、あなたは使用しようとするべきです SoPlex あなたの問題を解決するために。 SCIPで計算時間を制限したい場合は、ノード制限、解制限、客観的制限、時間制限、またはこれらの組み合わせを設定できます。あなたはこれらの設定を見つけることができます set/limits/ 対話式シェルで