Content area
This paper presents a method which is identical to simplex method phase 1, but do not need any artificial variable (or artificial constraints). So, the new method works in original variable space but visits the same sequence of pivots as simplex method does. Recently, (Inayatullah, Khan, Imtiaz & Khan, New artificial-free Phase 1 Simplex Method, 2009) claimed a similar method, here in this paper we have presented a counter example which shows in some special conditions of degeneracy their method may deviate from the simplex path. Because of its simplicity, the method presented in this paper is highly classroom oriented. So, indeed there is no need to work with artificial variables (or artificial constraints) in simplex method any more.
Details
Subject
Title
Artificial Free Clone Of Simplex Method For Feasibility
arXiv.org; Ithaca
Publication year
2013
Publication date
May 6, 2013
Section
Mathematics
Source
arXiv.org
Place of publication
Ithaca
Country of publication
United States
University/institution
Cornell University Library arXiv.org
Publication subject
e-ISSN
2331-8422
Source type
Working Paper
Language of publication
English
Document type
Working Paper
Publication history
Online publication date
2013-05-07
Milestone dates
2013-04-25 (Submission v1); 2013-05-06 (Submission v2)
Publication history
First posting date
07 May 2013
ProQuest document ID
2084938963
Document URL
https://www.proquest.com/working-papers/artificial-free-clone-simplex-method-feasibility/docview/2084938963/se-2?accountid=208611
Full text outside of ProQuest
Copyright
© 2013. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Last updated
2019-04-17
Database
ProQuest One Academic