RELAXATION METHOD FOR ONE LARGE-SCALE LINEAR PROGRAMMING

被引：0
|
作者：
Hamidov, R. H. [1 ]
Huseynova, Kh. Y. [1 ]
机构：
[1] Baku State Univ, Baku, Azerbaijan
来源：
PROCEEDINGS OF THE7TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL. 1 | 2020年
关键词：
Linear Programming; Relaxation; Simple Iteration; Duality Problem;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In the work a new relaxation method for solving one large-scale linear programming problem with a special structure is suggested. Existing, well-developed and efficient algorithms are used for implementation of the separate step of the method. But these algorithms are not suitable for solving the initial problem. The suggested relaxation method differs from Geoffrion method. The practical problems are given where it is possible to use the proposed method.
引用
下载
收藏
页码：194 / 196
页数：3
相关论文
共 50 条
  • [21] A fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure
    Sakawa, M
    Inuiguchi, M
    Sawada, K
    FUZZY SETS AND SYSTEMS, 1996, 78 (03) : 279 - 288
  • [22] HOPDM - A HIGHER-ORDER PRIMAL DUAL METHOD FOR LARGE-SCALE LINEAR-PROGRAMMING
    ALTMAN, A
    GONDZIO, J
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 66 (01) : 158 - 160
  • [23] A FUZZY SATISFICING METHOD FOR LARGE-SCALE LINEAR-PROGRAMMING PROBLEMS WITH BLOCK ANGULAR STRUCTURE
    SAKAWA, M
    SAWADA, K
    INUIGUCHI, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 81 (02) : 399 - 409
  • [24] LARGE-SCALE NON-LINEAR PROGRAMMING USING THE GENERALIZED REDUCED GRADIENT-METHOD
    GABRIELE, GA
    RAGSDELL, KM
    JOURNAL OF MECHANICAL DESIGN-TRANSACTIONS OF THE ASME, 1980, 102 (03): : 566 - 573
  • [25] Fuzzy programming for large-scale multiobjective linear programming problems with block angular structure
    Sakawa, Masatoshi
    Inuiguchi, Masahiro
    Sawada, Kazuya
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1994, 77 (11): : 22 - 32
  • [26] Large-Scale Microtask Programming
    Aghayi, Emad
    2020 IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN-CENTRIC COMPUTING (VL/HCC 2020), 2020,
  • [27] SEQUENTIAL-ANALYSIS IN LARGE-SCALE PROBLEMS IN LINEAR-PROGRAMMING
    MIKHALEVICH, VS
    VOLKOVICH, VL
    VOLOSHIN, AF
    CYBERNETICS, 1981, 17 (04): : 548 - 556
  • [28] Efficient and Verifiable Algorithm for Secure Outsourcing of Large-scale Linear Programming
    Nie, Haixin
    Chen, Xiaofeng
    Li, Jin
    Liu, Josolph
    Lou, Wenjing
    2014 IEEE 28TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2014, : 591 - 596
  • [29] LARGE-SCALE LINEAR-PROGRAMMING - GEOMETRY, WORKING BASES AND FACTORIZATIONS
    TODD, MJ
    MATHEMATICAL PROGRAMMING, 1983, 26 (01) : 1 - 20
  • [30] Large-scale linear programming techniques for the design of protein folding potentials
    Michael Wagner
    Jarosław Meller
    Ron Elber
    Mathematical Programming, 2004, 101 : 301 - 318
12345