現在でも新しいヒューリスティックス開発が進められています。
中国のShaowei Cai教授は、昔から取り組んでいて、最近のSAT Competitionでは、その成果が結実し連戦連勝中です。それとは別に、触手をMIP系に広げてきたようです。FeasibilityJumpの発想の一般化ではないかと思いますが、今後注目です。
New Characterizations and Efficient Local Search for General Integer Linear Programming (arxiv.org)
0 件のコメント:
コメントを投稿