Parallel Algorithm for Solving Linear Programming Problem under Conditions of Incomplete Data

被引：3

作者：

Sokolinskaya, I. M. ^{[1
]}

Sokolinskii, L. B. ^{[1
]}

机构：

[1] S Ural State Univ, Chelyabinsk, Russia

来源：

AUTOMATION AND REMOTE CONTROL | 2010年 / 71卷 / 07期

基金：

俄罗斯基础研究基金会;

关键词：

Discriminant Analysis; Remote Control; Parallel Algorithm; Parallel Version; Parallel Method;

D O I：

10.1134/S0005117910070210

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Approach to solve linear programming problem under nonformalized constraints is proposed. The approach is designed for multiprocessor computing systems with massive parallel processing.

引用

页码：1452 / 1460

页数：9

共 50 条

[41] New solving algorithm for the problem of quadratic programming
Avtometriya, 3 (93-98):
[42] AN ALGORITHM FOR SOLVING THE GENERAL BILEVEL PROGRAMMING PROBLEM
BARD, JF
MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (02) : 260 - 272
[43] A global optimization algorithm for solving the bi-level linear fractional programming problem
Wang, Guangmin
Gao Ziyou
Wan Zhongping
COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63 (02) : 428 - 432
[44] ALGORITHM FOR SOLVING A LINEAR MAXIMIN PROBLEM
IVANILOV, YP
MUKHAMEDIYEV, BM
ENGINEERING CYBERNETICS, 1976, 14 (06): : 1 - 7
[45] EXACT ALGORITHM FOR SOLVING A SPECIAL FIXED-CHARGE LINEAR-PROGRAMMING PROBLEM
HABERL, J
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 69 (03) : 489 - 529
[46] A DATA-PARALLEL ALGORITHM FOR SOLVING THE REGION GROWING PROBLEM ON THE CONNECTION MACHINE
COPTY, N
RANKA, S
FOX, G
SHANKAR, RV
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 21 (01) : 160 - 168
[47] Study on the parallel algorithm for solving linear systems
Li, Hong
Zeng, Zhe-Zhao
Wang, Yao-Nan
Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2005, 32 (04): : 58 - 61
[48] Parallel algorithm for solving sparse linear systems
Murthy, KNB
Murthy, CSR
ELECTRONICS LETTERS, 1996, 32 (19) : 1766 - 1768
[49] A PARALLEL ALGORITHM FOR SOLVING TRIDIAGONAL LINEAR SYSTEMS
Fanache, Dumitru
JOURNAL OF SCIENCE AND ARTS, 2008, (02): : 237 - 243
[50] Parallel algorithm for solving Toeplitz linear systems
Garey, L.E.
Shaw, R.E.
Applied Mathematics and Computation (New York), 1999, 100 (2-3): : 241 - 247

← 1 2 3 4 5 →