Experiments in solving Mixed Integer Programming problems on a small array of transputers

Experiments in solving Mixed Integer Programming problems on a small array of transputers

0.00 Avg rating0 Votes
Article ID: iaor19931542
Country: United Kingdom
Volume: 43
Issue: 5
Start Page Number: 519
End Page Number: 531
Publication Date: May 1992
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: computers: calculation
Abstract:

The time-consuming process of solving large-scale Mixed Integer Programming problems using the branch-and-bound technique can be speeded up by introducing a degree of parallelism into the basic algorithm. This paper describes the development and implementation of a parallel branch-and-bound algorithm created by adapting a commercial MIP solver. Inherent in the design of this software are certain ad hoc methods, the use of which are necessary in the effective solution of real problems. The extent to which these ad hoc methods can successfully be transferred to a parallel environment, in this case an array of at most nine transputers, is discussed. Computational results on a variety of real integer programming problems are reported.

Reviews

Required fields are marked *. Your email address will not be published.