Zuse Institute Berlinの品野 勇治氏にご講演いただきます。
Zuse Institute Berlin はマス・フォア・イノベーション卓越大学院プログラムの連携先機関でもあります。ぜひ、ご参加ください!
参加される方(対面、オンライン)は、下記のフォームより登録お願いします。
ー> https://forms.office.com/r/NaTiA3fKdp
| 日 時 | 2026年1月16日(金) 16:00 – 17:00 |
| 場 所 | W1-D710セミナー室及びZoomによるオンライン |
| 講 師 | 品野 勇治氏 (Zuse Institute Berlin) |
| 講演タイトル | 大規模並列混合整数計画ソルバによる,これまでに解けなかった問題を解くことへの挑戦 |
| 講演要旨 | 混合整数計画問題ソルバは、過去30年に飛躍的に性能を上げ、商業的にも最も成功した数学を応用したソルバと言える。混合整数計画問題はNP困難な問題であるため、理論上は厳密に解くことが困難な問題である。ソルバ開発のコミュニティは、現実問題を解くために、現実問題をモデルとするベンチマークデータセットMIPLIBを用意し、それらの問題を解けるようにソルバ開発を継続的に行ってきている。現在の商用ソルバは、いずれも並列ソルバではあるが、大規模並列ソルバで最新のアルゴリズム実装利用しているソルバは極めて限られる。講演者の開発しているUbiquity Generator framework(UG) は、最新のソルバを利用した大規模並列ソルバを実現するためのソフトウェアフレームワークであり、これまでも20以上のベンチマークインスタンスに対して最初に最適解を与えている。本講演では、UGを利用した最新の大規模並列混合整数計画ソルバの現状について報告する。 |
| 💻 Zoom での参加 💻 | ||
| https://us06web.zoom.us/j/81079288159?pwd=4ebtA0rr0sHPgbZaOzYiY2RWLnz91E.1 | ||
| ミーティングID : | 810 7928 8159 | ※zoomでの参加者は、 事前のzoomのアプリ導入を推奨 (ダウンロード→ https://zoom.us) |
| パスコード : | 453398 | |
Zoom参加での注意事項
・当日は、「教員はフルネーム」「学生は学籍番号(苗字)」(例:1SC○○○○○A(苗字))で参加してください
・聴講者の音声とビデオはホスト側でミュートに設定いたします
・質問したい際には、Zoomの挙手機能か、チャット機能でお知らせください
IMIコロキウム 世話人
池松 泰彦 <ikematsu@imi.kyushu-u.ac.jp>
倉田 澄人 <kurata@imi.kyushu-u.ac.jp>
田上 大助 <tagami@imi.kyushu-u.ac.jp>