Tải xuống Linnk AI
•
Trợ lý nghiên cứu
>
Đăng nhập
thông tin chi tiết
-
安定集合とナップサック問題のMIPフォーミュレーションの複雑性
混合整数プログラムの複雑さに関する下限
標準的な混合整数プログラミングフォームは、安定集合問題に対してn個の整数変数を必要とします。これがほぼ最適であることを証明しました。
1