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 条
  • [31] A BLOCK-LU UPDATE FOR LARGE-SCALE LINEAR-PROGRAMMING
    ELDERSVELD, SK
    SAUNDERS, MA
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (01) : 191 - 201
  • [32] Grey Linear Programming Problem of Commodities' Scheduling in Large-scale Emergency
    Tang Weiqin
    Rao Congjun
    Li Li
    JOURNAL OF GREY SYSTEM, 2011, 23 (03): : 281 - 290
  • [33] Large-scale linear programming techniques for the design of protein folding potentials
    Wagner, M
    Meller, J
    Elber, R
    MATHEMATICAL PROGRAMMING, 2004, 101 (02) : 301 - 318
  • [34] LARGE-SCALE NON-LINEAR PROGRAMMING APPLIED TO OPERATIONS PLANNING
    SJELVGREN, D
    BRANNLUND, H
    DILLON, TS
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1989, 11 (03) : 213 - 217
  • [35] Finding all linearly dependent rows in large-scale linear programming
    Andersen, ED
    OPTIMIZATION METHODS & SOFTWARE, 1995, 6 (03): : 219 - 227
  • [36] SOLUTION OF A LARGE-SCALE FOREST SCHEDULING PROBLEM BY LINEAR PROGRAMMING DECOMPOSITION
    LIITTSCHWAGER, JM
    TCHENG, TH
    JOURNAL OF FORESTRY, 1967, 65 (09) : 644 - +
  • [37] Genetic programming in classifying large-scale data: an ensemble method
    Zhang, YF
    Bhattacharyya, S
    INFORMATION SCIENCES, 2004, 163 (1-3) : 85 - 101
  • [38] A LINEAR-PROGRAMMING APPROACH TO LARGE-SCALE LINEAR OPTIMAL-CONTROL PROBLEMS
    BANOS, JCM
    PAPAGEORGIOU, M
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1995, 40 (05) : 971 - 977
  • [39] AN EFFICIENT QUADRATIC PROGRAMMING RELAXATION BASED ALGORITHM FOR LARGE-SCALE MIMO DETECTION
    Zhao, Ping-Fan
    Li, Qing-Na
    Chen, Wei-Kun
    Liu, Ya-Feng
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (02) : 1519 - 1545
  • [40] Large-Scale Linear NPSVM via One Permutation Hashing
    Tang, Jingjing
    Tian, Yingjie
    Liu, Dalian
    2018 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2018,
12345