最適化セミナーのご案内

17. 0-1変数の高度な利用法

 本章では,記述する際の難度が高い,特殊な数理計画問題の定式化を扱います.

 0-1変数をうまく利用する事で,そのままでは記述することが難しい目的関数や制約式を表現できます.ここで紹介する例は

  • 折れ線関数の表現
  • 整数変数の同符号条件の表現

の二通りですが,その他にも様々な応用があります.このような用途で用いられる0-1変数をindicator変数と呼びます.


 

 

上に戻る