|
Article information
2007 , Volume 12, ¹ 6, p.50-58
Zabinyako G.I.
Implementation algorithms for solution of covering problems and analysis of their efficiency
Consecutive and parallel algorithms for the solution of a set of the covering problems, based on the method of branches and borders are considered. Efficiency analysis for both consecutive and parallel algorithms and the comparison of the results they produce against other known algorithms of branches and borders is presented.
[full text] Author(s):
Zabinyako Gerard Idelfonovich
PhD. , Senior Scientist
Position: Head of Laboratory
Office: ICMMG SB RAS
Address: Russia, Novosibirsk
E-mail: zabin@rav.sscc.ru
Bibliography link:
Zabinyako G.I. Implementation algorithms for solution of covering problems and analysis of their efficiency // Computational technologies. 2007. V. 12. ¹ 6. P. 50-58
|
|
|
|
