下載 Linnk AI
•
AI 研究助理
>
登入
洞見
-
安定集合とナップサック問題のMIPフォーミュレーションの複雑性
混合整数プログラムの複雑さに関する下限
標準的な混合整数プログラミングフォームは、安定集合問題に対してn個の整数変数を必要とします。これがほぼ最適であることを証明しました。
1