期刊名称:Oriental Journal of Computer Science and Technology
印刷版ISSN:0974-6471
出版年度:2009
卷号:2
期号:1
页码:31-36
出版社:Oriental Scientific Publishing Company
摘要:Linear Programming Problems are mathematical models used to represent real life situationsin the form of linear objective function and constraints various methods are available to solve linearprogramming problems. When formulating an LP model, systems analysts and researchers often includeall possible constraints although some of them may not be binding at the optimal solution. The presenceof redundant constraints does not alter the optimum solution(s), but may consume extra computationaleffort. Redundant constraints identification methods are applied for reducing computational effort in LPproblems. But accuracy of the LP problems goes down due to this reduction of loops and constraints.To achieve optimality in accuracy and also in computational effort, we propose an algorithm, called,hybrid algorithm, it trains the constraint and parameter before applying the formal methodology
关键词:Linear Programming; Redundant constraints; Load Forecasting; Training parameters.