A fast method for a class of one-stage bounded variables and single constrained linear programming problems

Autor:	Suwitchaporn Witchakul, Prapaisri Sudasna-na-Ayudthya, Peerayuth Charnsethikul
Rok vydání:	2007
Předmět:	Class (computer programming) Mathematical optimization Linear programming business.industry Applied Mathematics One stage Software Bounded function Effective method MATLAB business Finite set computer Algorithm Analysis Mathematics computer.programming_language
Zdroj:	Journal of Interdisciplinary Mathematics. 10:285-303
ISSN:	2169-012X 0972-0502
DOI:	10.1080/09720502.2007.10700492
Popis:	In this paper, an efficient and effective method is developed for solving a class of onestage single constrained linear programming problems with a finite number of right hand side scenarios and bounded variables. We compare our proposed method with two general purpose methods. The first general purpose method uses CPLEX interactive optimizer. The second general purpose uses command “linprog” of MATLAB software. Both CPLEX and “linprog” can solve linear programming problems efficiently. For various m and n, by using elapsed time as the criteria, our procedure outperformed general purpose methods as the problem size grew.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::c8db64f2445254df8881a2bf8537c8e6 https://doi.org/10.1080/09720502.2007.10700492 Zobrazit plný text záznamu