Linear Programming Algorithm with Mixed Real-Integer Variables in MATLAB Environments
Date of Award
Master of Science (MS)
Civil & Environmental Engineering
Duc T. Nguyen
Call Number for Print
Special Collections LD4331.E542 B35 2013
Efficient numerical procedures for solving general Linear Programming (LP) problems with mixed real-integer variables are developed in this work. The proposed algorithms employ the revised dual simplex with Branch and Bound (B&B) algorithms, with special procedures for limited search of subsequent branches. Computational time can be significantly reduced by incorporating the updated inverse formulas into the developed procedures. Both generic LP problems and deterministic pavement maintenance and rehabilitation (M&R) problems are used in this study to vaiidate the developed procedures. Medium to large-scale examples ( 11 pavement M&R) presented in this work have demonstrated that the developed numerical procedures consistently offer superior performance (I.5x to 49.2x faster) as compared to Matlab built-in function "bintprog".
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
"Linear Programming Algorithm with Mixed Real-Integer Variables in MATLAB Environments"
(2013). Master of Science (MS), Thesis, Civil & Environmental Engineering, Old Dominion University, DOI: 10.25777/ajd5-z339