題目 | 強い定式化と弱い定式化 |
---|---|
開催日程 | 2024年3月14日(木) 10:30 ~ 11:45 |
Webinar概要 | 数理最適化の文脈で登場する、定式化の”強弱”という考え方についてご紹介します。 1. 定式化の強弱 – MIPの定式化とLP緩和問題、分枝限定法とLP緩和問題 2. LP緩和解で起き得ること – MIP解とLP緩和解の乖離 3. LP緩和解の制約領域の検討 – カット、妥当不等式 4. 対称性の検討 – 彩色問題を例に 5. まとめ 6. Q&A |
参加人数 | 80名 |
Cookie Settings | Privacy Policy | © Gurobi Optimization, LLC. All Rights Reserved.
Choose the evaluation license that fits you best, and start working with our Expert Team for technical guidance and support.
Request free trial hours, so you can see how quickly and easily a model can be solved on the cloud.