Date of Award
Master of Science
Industrial and Manufacturing Systems Engineering
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.
Duan, Zhaoyang, "Parallel cutting plane algorithms for inverse mixed integer linear programming" (2009). Graduate Theses and Dissertations. 10793.