混合整数二次計画法に関する最新研究パート5(機械学習の未来) – Monodeep Mukherjee – Medium

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

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

元記事: https://medium.com/%40monocosmo77/latest-research-on-mixed-integer-quadratic-programming-part5-machine-learning-future-e8e23186a097