このエントリは「数理最適化 Advent Calendar 2022」の 24 日目の記事です.わたしの前後の記事は: 23 日目は @YamagenSakam さんによる 『IIRフィルタの設計問題を焼きなまし法で解いてみる』 25 日目は @snowberryfield さんによる 『整数計画問題のメタヒューリスティクス向け前処理手法について書きます』 です.Advent Calendar は 2020 年の「数理最適化 Advent Calendar 2020」以来 2 年ぶり 2 回目です. 前回の Advent Calendar では共役勾配法と呼ばれる最適化手法について扱いました.…