はじめに

はじめまして。 Numerical Optimizer の開発を担当している藤井です。

ドイツの Zuse Institute Berlin (http://www.zib.de) を中心に混合整数計画問題のベンチマーク問題を更新するプロジェクト「MIPLIB 2017」が始まりましたのでご案内いたします。

 

MIPLIBとは

混合整数計画問題を解くアルゴリズムの研究を前進させるためには、ベンチマーク整備が欠かせません。

MIPLIB は長年、標準的な混合整数計画問題のベンチマークとして用いられている問題セットです。

 

プロジェクト MIPLIB 2017

MIPLIB 2017 は 2017 年内に MIPLIB を更新するためのプロジェクトです。本プロジェクトでは以下のような問題を募集をしています。

• 長時間オプティマイザーで計算をしても最適解が見つからない
• 局所探索法では実行可能解が見つかるのに、分枝限定法ではなかなか見つからない
• 最適解は見つかるが、分枝ノードが大量に生成される

皆さまのお手元に興味深い MILP 問題がありましたら是非下記のページから投稿をお願いします。

  投稿ページ： https://miplibsubmissions.zib.de

投稿期限は 2017/2/28 2017/4/30 です。

皆様の投稿を、お待ちしております！