?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.relation=https%3A%2F%2Fpure.iiasa.ac.at%2Fid%2Feprint%2F4483%2F&rft.title=A+Modular+Presolve+Procedure+for+Large+Scale+Linear+Programming&rft.creator=Swietanowski%2C+A.&rft.description=In+this+paper+we+present+a+survey+of+methods+used+for+analysis+and+simplification+of+a+general+single-objective+linear+program+prior+to+solving+it+with+a+simplex+type+optimizer.+We+consider+the+methods+known+since+the+early+work+of+Brearley+et+al.+as+well+as+less+known+or+appreciated+numerical+elimination+methods.+We+then+proceed+to+analyze+in+detail+the+usefulness+of+some+of+the+presolve+methods.+We+attempt+to+explain+what+impact+each+of+these+methods+may+have+on+the+activity+of+a+simplex+type+optimizer.+%0D%0A%0D%0AThese+theoretical+speculations+are+validated+by+experiments+involving+the+discussed+methods+and+an+advanced+implementation+of+the+simplex+algorithm%3A+a+set+of+very+large+linear+problems+analysed+with+different+subsets+of+available+presolve+techniques+are+solved+using+the+simplex+optimizer.+%0D%0A%0D%0AThe+paper+is+accompanied+by+a+modular+linear+optimization+package+consisting+of+a+stand+alone+presolver+and+postsolver+as+well+as+a+new+release+of+our+advanced+simplex+optimizer+with+embedded+presolve+capabilities.&rft.publisher=WP-95-113&rft.date=1995-11&rft.type=Monograph&rft.type=NonPeerReviewed&rft.format=text&rft.language=en&rft.identifier=https%3A%2F%2Fpure.iiasa.ac.at%2Fid%2Feprint%2F4483%2F1%2FWP-95-113.pdf&rft.identifier=++Swietanowski%2C+A.+%3Chttps%3A%2F%2Fpure.iiasa.ac.at%2Fview%2Fiiasa%2F2438.html%3E++(1995).++A+Modular+Presolve+Procedure+for+Large+Scale+Linear+Programming.+++IIASA+Working+Paper.+IIASA%2C+Laxenburg%2C+Austria%3A+WP-95-113+++++