セミナー・講演会 2024年3月14日(木) 10:30 ~ 11:45

第九回Webinar:強い定式化と弱い定式化
2024年3月14日(木) 10:30 ~ 11:45

本セミナーは終了しました。ご参加ありがとうございました。
題目 強い定式化と弱い定式化
開催日程 2024年3月14日(木) 10:30 ~ 11:45
Webinar概要 数理最適化の文脈で登場する、定式化の”強弱”という考え方についてご紹介します。
1. 定式化の強弱
– MIPの定式化とLP緩和問題、分枝限定法とLP緩和問題
2. LP緩和解で起き得ること
– MIP解とLP緩和解の乖離
3. LP緩和解の制約領域の検討
– カット、妥当不等式
4. 対称性の検討
– 彩色問題を例に
5. まとめ
6. Q&A
参加人数 80名

検索

Gurobi Optimization Logo

Try Gurobi for Free

Choose the evaluation license that fits you best, and start working with our Expert Team for technical guidance and support.

Evaluation License
Get a free, full-featured license of the Gurobi Optimizer to experience the performance, support, benchmarking and tuning services we provide as part of our product offering.
Cloud Trial

Request free trial hours, so you can see how quickly and easily a model can be solved on the cloud.

Academic License
Gurobi provides free, full-featured licenses for coursework, teaching, and research at degree-granting academic institutions. Academics can receive guidance and support through our Community Forum.

Search