Asian Journal of Information Technology

Year: 2008
Volume: 7
Issue: 2
Page No. 69 - 73

Hybrid Algorithmic Structure for Linear Programming Problems

Authors : B. Palaniappan and L.R. Arvind Babu

Abstract: 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.

How to cite this article:

B. Palaniappan and L.R. Arvind Babu , 2008. Hybrid Algorithmic Structure for Linear Programming Problems. Asian Journal of Information Technology, 7: 69-73.

Design and power by Medwell Web Development Team. © Medwell Publishing 2022 All Rights Reserved