Working Under Feasible Region Contraction Algorithm (FRCA) Solver Environment

Abstract

In this paper FRCA Solver for solving linear programming problems is presented. This software provides the computerized implementation of Feasible Region Contraction Algorithm (FRCA) developed by Effanga (2009). The solver which can solve linear programming problem of any size generates a sequence of interior feasible points that converges at the optimal solution. The solver is validated by using it to solve several linear programming problems one of which involves six bounded variables and three functional constraints presented in this paper. The solution obtains by the FRCA solver compared favorably with that of others software like MATLAB and OPTIMIZER.