This chapter generalizes the dual face method for solving the variable-bounded LP problem. We address the update of the dual face solution and related column rule, the row rule and update of the primal solution, the optimality condition, the generalized dual face algorithm in tableau and revised forms, and the practicable and tentative variants.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Generalized Dual Face Method

  • Ping-Qi Pan

摘要

This chapter generalizes the dual face method for solving the variable-bounded LP problem. We address the update of the dual face solution and related column rule, the row rule and update of the primal solution, the optimality condition, the generalized dual face algorithm in tableau and revised forms, and the practicable and tentative variants.