数理ヒューリスティクス：数理計画法とメタヒューリスティクスのハイブリダイゼーション

数理ヒューリスティクス（Matheuristics）とは、混合整数計画法（MIP）ソルバーなどの厳密な数理計画法の構成要素と、メタヒューリスティクス探索手順を緊密に結合させたハイブリッド最適化手法の一種である。2009年にManiezzo、Stützle、Voßによって正式に導入・命名されたこのフレームワークは、メタヒューリスティクスの大域的探索能力と、数理計画法の構造的活用を組み合わせることで、どちらか一方のアプローチでは効果的に解けない大規模組合せ最適化問題に取り組む。