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 条
  • [21] Solving the interval linear programming problem: A new algorithm for a general case
    Ashayerinasab, Hasan Ali
    Nehi, Hasan Mishmast
    Allandadi, Mehdi
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 93 : 39 - 49
  • [22] Solving Fuzzy Linear Programming Problem as Multi Objective Linear Programming Problem
    Thakre, P. A.
    Shelar, D. S.
    Thakre, S. P.
    WORLD CONGRESS ON ENGINEERING 2009, VOLS I AND II, 2009, : 1209 - +
  • [23] COMMENTS ON AN ALGORITHM FOR SOLVING THE LINEAR GOAL-PROGRAMMING PROBLEM BY SOLVING ITS DUAL - REPLY
    IGNIZIO, JP
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1987, 38 (12) : 1149 - 1154
  • [24] Solving the flow shop problem by parallel programming
    Bozejko, Wojciech
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (05) : 470 - 481
  • [25] THE HYBRID ALGORITHM FOR SOLVING THE 3-LEVEL LINEAR-PROGRAMMING PROBLEM
    WEN, UP
    BIALAS, WF
    COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (04) : 367 - 377
  • [26] WEIGHTED ITERATION ALGORITHM FOR SOLVING BI-OBJECTIVE LINEAR PROGRAMMING PROBLEM
    Wang, Shuoqi
    Wang, Zhanzhong
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2024, 20 (03): : 755 - 770
  • [27] HYBRID ALGORITHM FOR SOLVING THE THREE-LEVEL LINEAR PROGRAMMING PROBLEM.
    Wen, Ue-Pyng
    Bialas, Wayne F.
    Computers and Operations Research, 1986, 13 (04): : 367 - 377
  • [28] A new linear programming approach and genetic algorithm for solving airline boarding problem
    Soolaki, Majid
    Mahdavi, Iraj
    Mandavi-Amiri, Nezam
    Hassanzadeh, Reza
    Aghajani, Aydin
    APPLIED MATHEMATICAL MODELLING, 2012, 36 (09) : 4060 - 4072
  • [29] A Fuzzy Algorithm for Solving a Class of Bi-Level Linear Programming Problem
    Zhang, Lu
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (04): : 1823 - 1828
  • [30] SOLVING TRI-LEVEL LINEAR PROGRAMMING PROBLEM BY A NOVEL HYBRID ALGORITHM
    Tayebnasab, S. F.
    Hamidi, F.
    Allahdadi, M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (01): : 101 - 112
12345