私のは、載っていないのですが、http://www.orsj.or.jp/e-library/elcorsj.html#6303 で同じセッションでの先生方の論文を読むことが出来ます。 スケジューリング問題の潮流としては、数理計画的(MIP)な解法と、メタヒューリスティクス、それに制約プログラムがあります。ある種の問題では、MIPソルバーが強く、また、ある部分では、SATソルバーが強いということが分かっています。さらに超大規模になるとメタヒューリスティクスが強いという傾向があります。それぞれの良さを生かしつつ、全体の性能を向上させることが、現在の課題です。
0 件のコメント:
コメントを投稿