SCIP を使用して解決したい混合整数二次計画法 (MIQP) があります。プログラムは、整数変数を修正すると、問題が線形プログラムになるような形式になっています。そして、連続変数を修正すると、整数計画になります。簡単な例:
最大 \Sigma_{i} n_i * f_i(x_i)
そのような。
n_1 * x_1 + n2 * x_2 < t
n_3 * x_1 + n2 * x_2 < m
.
.
n_i や x_i などの多くのランダム二次
制約
ここで、f_i は凹型の区分的線形関数です。
x_i は連続変数です (実数値を取ります)
n_i は整数変数です
SCIPを使用して問題を解決できます。しかし、多数の変数を伴う問題では、SCIP は解決策を見つけるのに多くの時間を要します。私は特に、多くの主解が見つからないことに気付きました。したがって、上限が減少する速度は非常に遅いです。ただし、セット ヒューリスティックスの強調をアグレッシブにすることで、より良い結果を得ることができました。
誰かが次の質問について私を導くことができれば素晴らしいことです
.1）上記のモデルに完全に適合する問題を解決する特定のアルゴリズム/ソフトウェアパッケージはありますか？
2) 主解が見つかる速度を改善する方法に関する提案。
3) より良い結果を得るには、どのタイプの分岐を使用できますか?
4) パフォーマンスを改善するためのガイダンスは本当に役に立ちます。
整数制約も緩和して大丈夫です。
ありがとう