A DECISION RULE FOR IMPROVED EFFICIENCY IN SOLVING LINEAR PROGRAMMING PROBLEMS WITH THE SIMPLEX ALGORITHM

被引：11
|
作者：
DICKSON, JC
FREDERICK, FP
机构：
来源：
COMMUNICATIONS OF THE ACM | 1960年 / 3卷 / 09期
关键词：
D O I：
10.1145/367390.367411
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：509 / 512
页数：4
相关论文
共 50 条
  • [41] A FAST SIMPLEX ALGORITHM FOR LINEAR PROGRAMMING
    Pingqi Pan Department of Mathematics
    Journal of Computational Mathematics, 2010, 28 (06) : 837 - 847
  • [42] An improved simplex-genetic method to solve hard linear programming problems
    Frausto-Solis, Juan
    Nieto-Yanez, Alma
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 981 - +
  • [43] Scalable Algorithm for Non-stationary Linear Programming Problems Solving
    Sokolinskaya, I. M.
    2017 2ND INTERNATIONAL URAL CONFERENCE ON MEASUREMENTS (URALCON), 2017, : 49 - 53
  • [44] A Genetic Algorithm for Solving Linear-Quadratic Bilevel Programming Problems
    Li, Hecheng
    Wang, Yuping
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 626 - +
  • [45] CONTINUOUS ALGORITHM FOR SOLVING DUAL PAIR OF LINEAR-PROGRAMMING PROBLEMS
    KARPINSKAYA, NN
    AUTOMATION AND REMOTE CONTROL, 1977, 38 (07) : 1106 - 1112
  • [46] A RANDOMIZED ALGORITHM FOR SOLVING NON-LINEAR PROGRAMMING-PROBLEMS
    GURVICH, IB
    ZAKHARCHENKO, VG
    POCHTMAN, YM
    ENGINEERING CYBERNETICS, 1979, 17 (05): : 18 - 22
  • [47] A novel branch and bound algorithm for solving the linear multiplicative programming problems
    Dai, Jinyu
    OPTIMIZATION, 2024,
  • [48] A novel differential evolution algorithm combined with simplex method for solving bilevel linear programming
    Yu, Qian
    Wang, Xianjia
    Fang, Qiang
    Zhu, Xiaobo
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 195 - 199
  • [49] A hybrid genetic algorithm for solving nonlinear bilevel programming problems based on the simplex method
    Li, Hecheng
    Wang, Yuping
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 91 - +
  • [50] On solving linear and quadratic programming problems
    Kabe, D.G.
    Industrial Mathematics, 1992, 42 (pt 2): : 67 - 77
12345