A Graphical Based Method for a Class of One-Stage Bounded Variables and Single Constrained Linear Programming Problems
Abstract
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.
DOI: https://doi.org/10.3844/ajassp.2007.1040.1044
Copyright: © 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.
- 3,169 Views
- 2,259 Downloads
- 2 Citations
Download
Keywords
- Linear programming under uncertainties
- bounded variables