#lagrangian

[ENAI601] 10 — Lagrangian Duality Part 1: 하한에서 Dual Problem까지

최적값을 모르더라도 해의 품질을 평가하는 법. 작은 1변수 예제부터 Lagrangian, dual function, weak duality, LP·QP dual까지 단계별로 유도한다.