We focus on the core of the simplex method. The first part includes the classic materials, such as simplex and dual simplex algorithms, duality, and optimality conditions. The second part involves our contributions supported by solid computational experiments, such as the double-phase simplex and dual simplex algorithms, the N-M rule, the simplex interior-point algorithm, and the optimal set.

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

Simplex Method: The State of the Art

  • Ping-Qi Pan

摘要

We focus on the core of the simplex method. The first part includes the classic materials, such as simplex and dual simplex algorithms, duality, and optimality conditions. The second part involves our contributions supported by solid computational experiments, such as the double-phase simplex and dual simplex algorithms, the N-M rule, the simplex interior-point algorithm, and the optimal set.