>479
ご回答ありがとうございます。
速度重視で探索したいと考えています。
それほど厳密な解は必要ないんです。

>480
ご回答ありがとうございます。
調査したんですが、どうも近似解を求める
方法はみつかりませんでした。
確率的アルゴリズムというのはGAとかの
ことでしょうか？