Organization of parallel calculations in some problems of discrete optimization

G. I. Zabinyako, E. A. Kotel'nikov

Institute of Computational Mathematics and Mathematical Geophysics (Computing Center), Siberian Branch of the Russian Academy of Sciences

Abstract: The organization of parallel calculations with the use of the MPI functions in problems of discrete optimization is considered. The method of branches and borders is applied to problems of the integer linear and the integer quadratic programming, as well as to problems of set covering. The efficiency of algorithms is analyzed on the basis of numerical experiments.

Key words: method of branches and borders, asynchronous process, problems of integer linear and integer quadratic programming, problems of set covering.

UDC: 519.854.64+004.272.2

Received: 27.02.2008
Revised: 02.04.2008

 English version: Numerical Analysis and Applications, 2008, 1:4, 339–346