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 条
  • [41] A fast solution method for large-scale security constrained economic dispatch based on heuristic linear programming
    Xu D.
    Cai Z.
    Zhou J.
    Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2019, 47 (23): : 131 - 137
  • [42] Interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure
    Sakawa, Masatoshi
    Sawada, Kazuya
    Fuzzy Sets and Systems, 1994, 67 (01): : 5 - 17
  • [43] Efficiency of a decomposition method for large-scale multiobjective fuzzy linear programming problems with block angular structure
    Sakawa, M
    Kato, K
    Mohara, H
    1998 SECOND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ELECTRONIC SYSTEMS, KES'98 PROCEEDINGS, VOL 1, 1998, : 80 - 86
  • [44] ONE METHOD OF CONTROL FOR LARGE-SCALE HUMANOID SYSTEMS
    VUKOBRATOVIC, M
    GLUHAJIC, N
    STOKIC, D
    HRISTIC, D
    MATHEMATICAL BIOSCIENCES, 1977, 36 (3-4) : 175 - 198
  • [45] COMPUTATIONAL RESULTS OF AN INTERIOR POINT ALGORITHM FOR LARGE-SCALE LINEAR-PROGRAMMING
    KARMARKAR, NK
    RAMAKRISHNAN, KG
    MATHEMATICAL PROGRAMMING, 1991, 52 (03) : 555 - 586
  • [46] The fastclime package for linear programming and large-scale precision matrix estimation in R
    Pang, Haotian
    Liu, Han
    Vanderbei, Robert
    Journal of Machine Learning Research, 2014, 15 : 489 - 493
  • [47] A Large-Scale Linear Programming Model for Finding Optimal Container Inspection Strategies
    Boros, E.
    Fedzhora, L.
    Kantor, P. B.
    Saeger, K.
    Stroud, P.
    NAVAL RESEARCH LOGISTICS, 2009, 56 (05) : 404 - 420
  • [48] Continuous thrust orbit transfer optimization using large-scale linear programming
    Ulybyshev, Yuri
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2007, 30 (02) : 427 - 436
  • [49] COMPUTATIONAL SCHEMES FOR LARGE-SCALE PROBLEMS IN EXTENDED LINEAR-QUADRATIC PROGRAMMING
    ROCKAFELLAR, RT
    MATHEMATICAL PROGRAMMING, 1990, 48 (03) : 447 - 474
  • [50] The FASTCLIME Package for Linear Programming and Large-Scale Precision Matrix Estimation in R
    Pang, Haotian
    Liu, Han
    Vanderbei, Robets
    JOURNAL OF MACHINE LEARNING RESEARCH, 2014, 15 : 489 - 493
12345