Degree Type

Thesis

Date of Award

2009

Degree Name

Master of Science

Department

Industrial and Manufacturing Systems Engineering

First Advisor

Lizhi Wang

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.

Copyright Owner

Zhaoyang Duan

Language

en

Date Available

2012-04-30

File Format

application/pdf

File Size

50 pages

Share

COinS