本セミナーは終了しました。ご参加ありがとうございました。
題目 強い定式化と弱い定式化
開催日程 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 を無料で試してみる

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.
Academic License
Gurobi supports the teaching and use of optimization within academic institutions. We offer free, full-featured copies of Gurobi for use in class, and for research.
Cloud Trial

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

検索

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.
Academic License
Gurobi supports the teaching and use of optimization within academic institutions. We offer free, full-featured copies of Gurobi for use in class, and for research.
Cloud Trial

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

Search