The primal problem is to minimize cost under several constraints. 原始问题是在若干约束条件下使成本最小化。
Under strong duality, the optimal value of the primal problem equals that of the dual problem, which helps verify optimality. 在强对偶成立时,原始问题的最优值等于对偶问题的最优值,这有助于验证最优性。
词源 Etymology
primal 来自拉丁语 primus(“第一、最初”),经由中古法语进入英语,含义为“最初的、根本的”。problem 源自希腊语 problema(“提出的问题/难题”)。组合成 primal problem 时,字面即“最初提出的那个问题”,在优化理论中专指“原始形式的优化问题”。