最適化
線形計画法
非負の2変数と有界件数の線形制約について境界交点を列挙し、最適・実行不能・非有界を判定します。
- TIME
- 最悪O(m⁴)
- SPACE
- O(m²)
m = 制約数（交点の重複探索を含む） / 上限: 2変数、制約0〜60件、目的・制約係数と境界は−10⁹〜10⁹、制約名100文字以下
2変数線形計画問題を解きます。
最適化
非負の2変数と有界件数の線形制約について境界交点を列挙し、最適・実行不能・非有界を判定します。
m = 制約数（交点の重複探索を含む） / 上限: 2変数、制約0〜60件、目的・制約係数と境界は−10⁹〜10⁹、制約名100文字以下
2変数線形計画問題を解きます。