期刊名称：Oriental Journal of Computer Science and Technology
印刷版ISSN：0974-6471
出版年度：2009
卷号：2
期号：1
页码：31-36
语种：English
出版社：Oriental Scientific Publishing Company
摘要：Linear Programming Problems are mathematical models used to represent real life situations in the form of linear objective function and constraints various methods are available to solve linear programming problems. When formulating an LP model, systems analysts and researchers often include all possible constraints although some of them may not be binding at the optimal solution. The presence of redundant constraints does not alter the optimum solution(s), but may consume extra computational effort. Redundant constraints identification methods are applied for reducing computational effort in LP problems. 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
Loading...
