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