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 条
  • [1] RELAXATION METHOD FOR LARGE-SCALE LINEAR-PROGRAMMING USING DECOMPOSITION
    TSENG, P
    MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (04) : 859 - 880
  • [2] ON ONE LARGE-SCALE LINEAR PARAMETRIC PROGRAMMING SOLUTION
    Hamidov, R. H.
    Dzavadzade, R. R.
    Huseynova, Kh. Y.
    PROCEEDINGS OF THE7TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL. 1, 2020, : 197 - 199
  • [3] Solution method for large-scale linear programming problems
    Golikov, AI
    Evtushenko, YG
    DOKLADY MATHEMATICS, 2004, 70 (01) : 615 - 619
  • [4] Augmented Lagrangian method for large-scale linear programming problems
    Evtushenko, YG
    Golikov, AI
    Mollaverdy, N
    OPTIMIZATION METHODS & SOFTWARE, 2005, 20 (4-5): : 515 - 524
  • [5] SOLVING LARGE-SCALE ZERO-ONE LINEAR-PROGRAMMING PROBLEMS
    CROWDER, H
    JOHNSON, EL
    PADBERG, M
    OPERATIONS RESEARCH, 1983, 31 (05) : 803 - 834
  • [6] LARGE-SCALE NON-LINEAR PROGRAMMING
    LASDON, LS
    WAREN, AD
    COMPUTERS & CHEMICAL ENGINEERING, 1983, 7 (05) : 595 - 604
  • [7] DECOMPOSITION METHOD IN SOLUTION OF LARGE-SCALE LINEAR PROGRAMMING PROBLEMS WITH BLOCK STRUCTURE
    MALINNIK.VV
    MATEKON, 1973, 9 (03): : 41 - 46
  • [8] Linear Programming for Large-Scale Markov Decision Problems
    Abbasi-Yadkori, Yasin
    Bartlett, Peter L.
    Malek, Alan
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 2), 2014, 32 : 496 - 504
  • [9] AN APPROACH TO LARGE-SCALE NON-LINEAR PROGRAMMING
    HELTNE, DR
    OSBURN, IO
    LIITTSCHWAGER, JM
    COMPUTERS & CHEMICAL ENGINEERING, 1983, 7 (05) : 631 - 643
  • [10] APPROXIMATIVE SOLUTION OF LARGE-SCALE LINEAR PROGRAMMING PROBLEMS
    FORGO, F
    SZEP, J
    ECONOMETRICA, 1970, 38 (04) : 49 - &
12345