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

等式制約付き最適化問題とラグランジュの未定乗数法 後編
· ☕ 2 min read · ✍️ Helve
等式制約付き最適化問題に対する、ラグランジュの未定乗数法についてまとめた。簡単な例題に対して、最適解が満たす幾何学的な意味を示す。

等式制約付き最適化問題とラグランジュの未定乗数法 前編
· ☕ 4 min read · ✍️ Helve
等式制約付き最適化問題に対する、ラグランジュの未定乗数法についてまとめた。 また、簡単な例題を用いて、最適解が満たす幾何学的な意味を示す。