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 条
  • [1] Parallel algorithm for solving linear programming problem under conditions of incomplete data
    I. M. Sokolinskaya
    L. B. Sokolinskii
    Automation and Remote Control, 2010, 71 : 1452 - 1460
  • [2] Iterational algorithm for solving a linear programming problem
    Baranovskiy, A.I.
    Soviet journal of automation and information sciences, 1988, 21 (01): : 11 - 13
  • [3] Genocop algorithm for solving gray linear programming problem
    Bi, Yiming
    Li, Jingwen
    Li, Guomin
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2000, 20 (02): : 79 - 83
  • [4] A global optimization algorithm for solving linear programming problem
    Cavalcante, JRR
    de Souza, FMC
    MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 513 - 515
  • [5] AN ALGORITHM FOR SOLVING A PROBLEM IN GENERAL-LINEAR-PROGRAMMING
    TAO, PD
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1991, 25 (02): : 183 - 201
  • [6] AN ALGORITHM FOR SOLVING THE LINEAR GOAL PROGRAMMING PROBLEM BY SOLVING ITS DUAL
    IGNIZIO, JP
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1985, 36 (06) : 507 - 515
  • [7] An adaptive genetic algorithm for solving bilevel linear programming problem
    王广民
    王先甲
    万仲平
    贾世会
    Applied Mathematics and Mechanics(English Edition), 2007, (12) : 1605 - 1612
  • [8] An evolutionary linear programming algorithm for solving the stock reduction problem
    Shen, Gang
    Zhang, Yan-Qing
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 44 (03) : 171 - 179
  • [9] An adaptive genetic algorithm for solving bilevel linear programming problem
    Wang Guang-min
    Wang Xian-jia
    Wan Zhong-ping
    Jia Shi-hui
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2007, 28 (12) : 1605 - 1612
  • [10] An adaptive genetic algorithm for solving bilevel linear programming problem
    Guang-min Wang
    Xian-jia Wang
    Zhong-ping Wan
    Shi-hui Jia
    Applied Mathematics and Mechanics, 2007, 28 : 1605 - 1612
12345