The parallel algorithm of integer and mixed-integer quadratic programming, based on the branch and bound method. The algorithm was realized in FORTRAN using the MPI system of parallel programming. The efficiency of the parallel and the sequential algorithms are compared for test problems.
Author(s):
Zabinyako Gerard IdelfonovichPhD. , Senior Scientist
Position: Head of Laboratory
Office: Institute of Computational Mathematics and Mathematical Geophysics RAS
Address: 630090, Russia, Novosibirsk
Phone Office: (3832)341066
E-mail: zabin@rav.sscc.ru
Kotel'nikov Evgeny AlekseevichPosition: Senior Research Scientist
Office: Institute of Computational Mathematics and Mathematical Geophysics SB RAS
Address: 630090, Russia, Novosibirsk
Phone Office: (3832)341066
E-mail: zabin@rav.sscc.ru