Show simple item record

dc.contributor.advisorCorley, Herbert W.
dc.creatorNoroziroshan, Alireza
dc.date.accessioned2017-09-13T14:29:35Z
dc.date.available2017-09-13T14:29:35Z
dc.date.created2016-05
dc.date.issued2016-05-13
dc.date.submittedMay 2016
dc.identifier.urihttp://hdl.handle.net/10106/26921
dc.description.abstractLinear programming has been studied for over 60 years. It has been considered as one of the most valuable optimization tool for many industrial problems. The simplex algorithm remains the predominant approach to solving linear programming problems. Here we use the simplex method in an active-set frame work to improve it substantially. In general an active-set method obtains solutions by adding one or more problem constraints at a time to solve smaller problems iteratively. In particular, some of these methods have proven to perform significantly faster than the simplex method. In this dissertation we proposed an efficient constraint selection metric for NNLPs called NVRAD to add constraints recursively in two ways; using posterior method and dynamic active-set approach for both nonnegative linear programming and general linear programming. In general linear programming we improve on past prior active-set methods by using dynamic constraint selection technique. These innovations improved the solver’s performance and reduced the computation time needed to solve large-scale linear programming problems.
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.subjectLarge-scale linear programming
dc.subjectConstraint optimal selection technique
dc.titleDYNAMIC CONSTRAINT OPTIMAL SELECTION TECHNIQUES FOR LINEAR PROGRAMMING
dc.typeThesis
dc.degree.departmentIndustrial and Manufacturing Systems Engineering
dc.degree.nameDoctor of Philosophy in Industrial Engineering
dc.date.updated2017-09-13T14:30:38Z
thesis.degree.departmentIndustrial and Manufacturing Systems Engineering
thesis.degree.grantorThe University of Texas at Arlington
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy in Industrial Engineering
dc.type.materialtext


Files in this item

Thumbnail


This item appears in the following Collection(s)

Show simple item record