A Projective Method for Linear Programming with Box-Type Constraints

被引：3
|
作者：
Rinaldi, G. [1 ]
机构：
[1] CNR, Ist Anal Sistemi & Informat, I-00185 Rome, Italy
来源：
ALGORITHMICA | 1986年 / 1卷 / 1-4期
关键词：
Linear programming; Projective method; Box constraints;
D O I：
10.1007/BF01840460
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A specialization of the projective method for linear programming to problems with lower and upper bounds on the variables is proposed.
引用
收藏
页码：517 / 527
页数：11
相关论文
共 50 条
  • [31] A PRIMAL PROJECTIVE INTERIOR POINT METHOD FOR LINEAR-PROGRAMMING
    GOLDFARB, D
    XIAO, D
    MATHEMATICAL PROGRAMMING, 1991, 51 (01) : 17 - 43
  • [32] KARMARKAR PROJECTIVE METHOD FOR LINEAR-PROGRAMMING - A COMPUTATIONAL APPRAISAL
    DODANI, MH
    BABU, AJG
    COMPUTERS & INDUSTRIAL ENGINEERING, 1989, 16 (01) : 189 - 206
  • [33] Thermal stresses in box-type laser packages
    W. H. Cheng
    Y. D. Yang
    T. C. Liang
    G. L. Wang
    M. T. Sheen
    J. H. Kuang
    Optical and Quantum Electronics, 1999, 31 : 293 - 302
  • [34] A DIFFERENT CONVERGENCE PROOF OF THE PROJECTIVE METHOD FOR LINEAR-PROGRAMMING
    PADBERG, M
    OPERATIONS RESEARCH LETTERS, 1986, 4 (06) : 253 - 257
  • [35] AN EXPERIMENTAL APPROACH TO KARMARKAR PROJECTIVE METHOD FOR LINEAR-PROGRAMMING
    TOMLIN, JA
    MATHEMATICAL PROGRAMMING STUDY, 1987, 31 : 175 - 191
  • [36] KARMARKAR PROJECTIVE METHOD FOR LINEAR-PROGRAMMING - A COMPUTATIONAL SURVEY
    DODANI, MH
    BABU, AJG
    COMPUTERS & INDUSTRIAL ENGINEERING, 1987, 13 (1-4) : 285 - 289
  • [37] Thermal stresses in box-type laser packages
    Inst. of Electro-Optical Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan
    不详
    不详
    Opt Quantum Electron, 4 (293-302):
  • [38] RADIATION CHARACTERISTICS OF A SLENDER BOX-TYPE STRUCTURE
    MEZACHE, M
    KOOPMANN, GH
    MECHANICAL ENGINEERING, 1983, 105 (02) : 104 - 104
  • [39] DESIGN OF MAIN BOX-TYPE MACHINE UNITS
    SURKOV, AI
    RUSSIAN ENGINEERING JOURNAL, 1972, 52 (06): : 21 - 24
  • [40] Thermal stresses in box-type laser packages
    Cheng, WH
    Yang, YD
    Liang, TC
    Wang, GL
    Sheen, MT
    Kuang, JH
    OPTICAL AND QUANTUM ELECTRONICS, 1999, 31 (04) : 293 - 302
12345