Linnk AI 다운로드
•
리서치 어시스턴트
>
로그인
통찰
-
安定集合とナップサック問題のMIPフォーミュレーションの複雑性
混合整数プログラムの複雑さに関する下限
標準的な混合整数プログラミングフォームは、安定集合問題に対してn個の整数変数を必要とします。これがほぼ最適であることを証明しました。
1