新しい整数化方法

 Feasibility　Pumpは、Feasibleな解を見つけ出すには有用ですが、ここでの主題

１）規模が大きすぎてコンパイルできない

２）できるだけ浅いブランチで、最適化解を得る

という目的には合致していません。

そこで、新しい整数化方法が望まれます。

前に論じたように、Lp値は、時々間違った値が含まれることが、根本的な問題です。一方LP値自体は、真値最適化値に近いベクトルであることは間違いないので、これを利用しない手はありません。よって、主題は、

１）規模が大きすぎてコンパイルできない

２）できるだけ浅いブランチで、最適化解を得る

３）間違った固定化を行わない

ということになろうかと思います。上記に基づいて、現在設計中なのですが、どうなるかは未だ分かりません。少なくとも１）３）については、達成可能と見ていますが、肝心の２）については、やってみないと分かりません。これまで、多くの研究課題に取り組んできましたが、１００の方法を試してモノになるのは、数個以下という実績です。

とにかく、やってみようと思います。