Parallel algorithm of integer linear optimization

被引：0

作者：

Zabinyako, G.I. ^{[1
]}

机构：

[1] Inst. Vych. Mat. i Mat. Geofiziki, SO, RAN, Novosibirsk, Russia

来源：

Avtometriya | 2001年 / 06期

关键词：

Analysis - FORTRAN (programming language) - Multiprocessing systems - Parallel algorithms;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

A parallel algorithm of branches and boundaries is considered for the problems of integer linear optimization. The algorithm is implemented on the multiprocessor computer with total storage RM600 on Fortran 77 with using of the parallel programming system MPI. Efficiencies of the parallel and sequence algorithms are compared.

引用

页码：107 / 113