数学
ナップサック問題と分枝限定法
· ☕ 7 min read · ✍️ Helve
分枝限定法は、組合せ最適化問題の解を効率的に求める手法である。組合せ最適化問題の1つであるナップサック問題を対象に、分枝限定法のアルゴリズムを示す。

線形計画問題の主双対内点法
· ☕ 5 min read · ✍️ Helve
線形計画問題に対する主双対内点法 (primal-dual interior point method) についてまとめた。