This chapter generalizes the face algorithm to solve the variable-bounded problem. We present the optimality condition, an update of the face solution, the pivoting operation, and the generalized face algorithm in tableau and revised forms. We also offer a practicable variant of it and make remarks on the face vs. the simplex method.

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

Generalized Face Method

  • Ping-Qi Pan

摘要

This chapter generalizes the face algorithm to solve the variable-bounded problem. We present the optimality condition, an update of the face solution, the pivoting operation, and the generalized face algorithm in tableau and revised forms. We also offer a practicable variant of it and make remarks on the face vs. the simplex method.