{"title":"Pivoting Algorithm for Large Scale Linear Programming with Upper and Lower Bounds","authors":"Yanwu Liu, Zhongzhen Zhang","doi":"10.1109/CESCE.2010.156","DOIUrl":null,"url":null,"abstract":"The linear programming (simplified LP) problems in practice are always large scale. Large scale LP demands algorithms with high computing efficiency to satisfy practical needs. Pivoting algorithm for LP can cope with equality constraints, free variables, and constraints with upper and lower bounds efficiently. Especially during the course of computing, the algorithm need not add any auxiliary variables, which can keep the essential form of LP and eliminate the superfluous calculations caused by auxiliary variables. The paper presents the algorithmic steps of pivoting algorithm for LP with upper and lower bounds and demonstrates the process of the algorithm by a simple example.","PeriodicalId":6371,"journal":{"name":"2010 International Conference on Challenges in Environmental Science and Computer Engineering","volume":"6 1","pages":"410-413"},"PeriodicalIF":0.0000,"publicationDate":"2010-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 International Conference on Challenges in Environmental Science and Computer Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CESCE.2010.156","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
The linear programming (simplified LP) problems in practice are always large scale. Large scale LP demands algorithms with high computing efficiency to satisfy practical needs. Pivoting algorithm for LP can cope with equality constraints, free variables, and constraints with upper and lower bounds efficiently. Especially during the course of computing, the algorithm need not add any auxiliary variables, which can keep the essential form of LP and eliminate the superfluous calculations caused by auxiliary variables. The paper presents the algorithmic steps of pivoting algorithm for LP with upper and lower bounds and demonstrates the process of the algorithm by a simple example.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
