- 混合整数二次計画法はNPに属する
- 混合整数二次計画法は、多角形集合内の点で二次関数を最適化する問題である
- 混合整数二次計画法の決定版がNPに属することを証明した
- 混合整数二次計画法の決定版が実行可能である場合、多項式サイズの解が存在することを示した
- この結果は、二次計画法と整数線形計画法がNPに属することを統合的に一般化している
混合整数二次計画法の決定版がNPに属することが証明されました。この結果は、二次計画法と整数線形計画法がNPに属することを一般化したものです。混合整数二次計画法は、多角形集合内の点での二次関数の最適化問題であり、その決定版が実行可能な場合、多項式サイズの解が存在することが示されました。