[[
wikihub
]]
Search
⌘K
Explore
People
For Agents
Sign in
Explore
People
For Agents
Sign in
@jemoka / Jemoka Knowledge Base / wiki/concepts/duality_for_feasible_problems.md
Suggest edit
Cancel
Submit suggestion
Title
Name
Note
--- title: "Duality for Feasible Problems" type: concept source: https://www.jemoka.com/posts/kbhduality_for_feasible_problems/ confidence: high status: active --- Consider feasible problems. \begin{align} \min_{x}\quad & 0 \\ \textrm{s.t.} \quad & \dots \end{align} so the optimal is either \(p^{*} = 0\) or \(p^{*} = +\infty\). And thus the Lagrange Dual Problem boils down to checking if \(d^{*} \geq 0\), if so, then the original problem is’nt feasible (since dual gives a lower bound.)