|
Article information
2004 , Volume 9, ¹ 1, p.34-41
Zabinyako G.I., Kotel'nikov E.A.
Parallel algorithm of integer quadratic programming
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.
[full text] Classificator Msc2000:- *68W10 Parallel algorithms
- 90C10 Integer programming
- 90C11 Mixed integer programming
Keywords: method of the conjugate gradients
Author(s):
Zabinyako Gerard Idelfonovich
PhD. , 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 Alekseevich
Position: 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
Bibliography link:
Zabinyako G.I., Kotel'nikov E.A. Parallel algorithm of integer quadratic programming // Computational technologies. 2004. V. 9. ¹ 1. P. 34-41
|
|
|
|
