文章基本信息

标题：Feasibility Achievement without the Hassle of Artificial Variables: A Computational Study
本地全文：下载
作者：Syed Inayatullah ; Nasir Touheed ; Muhammad Imtiaz 等
期刊名称：Current Journal of Applied Science and Technology
印刷版ISSN：2457-1024
出版年度：2019
卷号：35
期号：1
页码：1-14
DOI：10.9734/cjast/2019/v35i130163
语种：English
出版社：Sciencedomain International
摘要：The purpose of this article is to encourage students and teachers to use a simple technique for finding feasible solution of an LP. This technique is very simple but unfortunately not much practiced in the textbook literature yet. This article discusses an overview, advantages, computational experience of the method. This method provides some pronounced benefits over Dantzig’s simplex method phase 1. For instance, it does not require any kind of artificial variables or artificial constraints; it could directly start with any infeasible basis of an LP. Throughout the procedure it works in original variables space hence revealing the true underlying geometry of the problem. Last but not the least; it is a handy tool for students to quickly solve a linear programming problem without indulging with artificial variables. It is also beneficial for the teachers who want to teach feasibility achievement as a separate topic before teaching optimality achievement. Our primary result shows that this method is much better than simplex phase 1 for practical Net-lib problems as well as for general random LPs.
关键词：Linear Programming;Simplex Method;Artificial Variables;Dictionary;Phase 1.