Parallel cutting plane algorithms for inverse mixed integer linear programming
Date
2009-01-01
Authors
Duan, Zhaoyang
Major Professor
Advisor
Lizhi Wang
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Abstract
We present parallel cutting plane algorithms for the inverse mixed integer linear programming problem (InvMILP), which are extended algorithms of the cutting plane algorithms for InvMILP. It improves the efficiency of the original algorithm and provides feasible solutions before terminating iteration. With the help of parallel computing techniques, we execute the algorithms with two and more processors. The computational results indicate that there is a significant potential and actual improvement of the parallel cutting plane algorithm compared with the existing algorithm.
Series Number
Journal Issue
Is Version Of
Versions
Series
Academic or Administrative Unit
Type
thesis
Comments
Rights Statement
Copyright
Thu Jan 01 00:00:00 UTC 2009