Primal (original) problem (P) subject to Introduce Lagrange multipliers λi and νi to form the Lagrangian function: Dual problem (D) The duality gap is zero if the problem is convex
Vấn đề nguyên (bản gốc) (P)tùy thuộc vàoGiới thiệu Lagrange nhân λi và νi để hình thành cácLagrange chức năng:Hai vấn đề (D)Khoảng cách duality là 0 nếu vấn đề là lồi
Primal (bản gốc) vấn đề (P) chịu giới thiệu Lagrange λi và νi để tạo thành các chức năng Lagrangian: Vấn đề kép (D) Khoảng cách nhị nguyên là số không nếu vấn đề là lồi