A Modified Centered Climbing Algorithm for Linear Programming

• 作者: John Anthony Gear Ming-Fang Ding Yanqun Liu
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: Linear PROGRAMMING LADDER METHOD CLIMBING RULES SIMPLEX METHOD
• 年，卷（期）: 2012,（10）
• 页码范围: 1423-1429
• 页数: 7页
• 分类号: O1

摘要

In this paper, we propose a modified centered climbing algorithm (MCCA) for linear programs, which improves the centered climbing algorithm (CCA) developed for linear programs recently. MCCA implements a specific climbing scheme where a violated constraint is probed by means of the centered vector used by CCA. Computational comparison is made with CCA and the simplex method. Numerical tests show that, on average CPU time, MCCA runs faster than both CCA and the simplex method in terms of tested problems. In addition, a simple initialization technique is introduced.