AN ADAPTIVE INCREMENTAL APPROACH FOR THE SOLUTION OF CONVEX-PROGRAMMING MODELS

被引:10
|
作者
MAHMOUD, FF [1 ]
ALSAFFAR, AK [1 ]
HASSAN, KA [1 ]
机构
[1] KUWAIT UNIV,COLL COMMERCE,SAFAT,KUWAIT
关键词
D O I
10.1016/0378-4754(93)90068-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A proposed approach for the solution of convex programming problems is introduced. It is based on an incremental procedure and the maximum number of increments does not exceed the total number of constraints. The details of the algorithm are given and an illustrative example is presented.
引用
收藏
页码:501 / 508
页数:8
相关论文
共 50 条
  • [21] CONVEX-PROGRAMMING BY TANGENTIAL APPROXIMATION
    HARTLEY, HO
    HOCKING, RR
    MANAGEMENT SCIENCE, 1963, 9 (04) : 600 - 612
  • [22] ON GEODESIC CONVEX-PROGRAMMING PROBLEMS
    RAPCSAK, T
    DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS /, 1988, : 315 - 322
  • [23] A VARIANT OF NONSTANDARD CONVEX-PROGRAMMING
    KUTATELADZE, SS
    SIBERIAN MATHEMATICAL JOURNAL, 1986, 27 (04) : 537 - 544
  • [24] AN APPROXIMATE METHOD FOR CONVEX-PROGRAMMING
    ABRAHAM, J
    ECONOMETRICA, 1961, 29 (04) : 700 - 703
  • [25] INTRODUCTION TO LINEAR AND CONVEX-PROGRAMMING
    ILLSLEY, M
    UNIVERSITY COMPUTING, 1988, 10 (03): : 167 - 167
  • [26] NONDIFFERENTIABLE-PROGRAMMING VIA CONVEX-PROGRAMMING
    POMEROL, JC
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1979, 289 (16): : 805 - 808
  • [27] A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery
    Ma, Chenhao
    Fang, Yixiang
    Cheng, Reynold
    Lakshmanan, Laks V. S.
    Han, Xiaolin
    PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, : 845 - 859
  • [28] APPROXIMATION TO NONPROPER PROBLEMS OF CONVEX-PROGRAMMING
    VATOLIN, AA
    MATHEMATICAL NOTES, 1983, 33 (3-4) : 322 - 327
  • [29] A SIMPLE CONSTRAINT QUALIFICATION IN CONVEX-PROGRAMMING
    ZHOU, X
    MOKHTARIAN, FS
    ZLOBEC, S
    MATHEMATICAL PROGRAMMING, 1993, 61 (03) : 385 - 397
  • [30] PARTIALLY FINITE CONVEX-PROGRAMMING .2. EXPLICIT LATTICE MODELS
    BORWEIN, JM
    LEWIS, AS
    MATHEMATICAL PROGRAMMING, 1992, 57 (01) : 49 - 83