A Graphical Based Method for a Class of One-Stage Bounded Variables and Single Constrained Linear Programming Problems
Suwitchaporn Witchakul, Prapaisri Sudasna-na-Ayudthya, Peerayuth Charnsethikul and Kamlesh Mathur
DOI : 10.3844/ajassp.2007.1040.1044
American Journal of Applied Sciences
Volume 4, Issue 12
An efficient and effective special purpose method is proposed for solving a class of one-stage single constrained linear programming problems with a finite number of right hand side scenarios and bounded variables. We compare our proposed method with a general purpose method using CPLEX interactive optimizer. For various m and n, by using elapsed computational time as the criteria, our procedure outperformed the general purpose method as the problem size grew.
© 2007 Suwitchaporn Witchakul, Prapaisri Sudasna-na-Ayudthya, Peerayuth Charnsethikul and Kamlesh Mathur. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.