Parallel cutting plane algorithms for inverse mixed integer linear programming

Thumbnail Image
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
Type
thesis
Comments
Rights Statement
Copyright
Thu Jan 01 00:00:00 UTC 2009
Funding
Subject Categories
Supplemental Resources
Source