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] ON GEODESIC CONVEX-PROGRAMMING PROBLEMS
    RAPCSAK, T
    DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS /, 1988, : 315 - 322
  • [22] CONVEX-PROGRAMMING BY TANGENTIAL APPROXIMATION
    HARTLEY, HO
    HOCKING, RR
    MANAGEMENT SCIENCE, 1963, 9 (04) : 600 - 612
  • [23] A VARIANT OF NONSTANDARD CONVEX-PROGRAMMING
    KUTATELADZE, SS
    SIBERIAN MATHEMATICAL JOURNAL, 1986, 27 (04) : 537 - 544
  • [24] INTRODUCTION TO LINEAR AND CONVEX-PROGRAMMING
    ILLSLEY, M
    UNIVERSITY COMPUTING, 1988, 10 (03): : 167 - 167
  • [25] AN APPROXIMATE METHOD FOR CONVEX-PROGRAMMING
    ABRAHAM, J
    ECONOMETRICA, 1961, 29 (04) : 700 - 703
  • [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] A SIMPLE CONSTRAINT QUALIFICATION IN CONVEX-PROGRAMMING
    ZHOU, X
    MOKHTARIAN, FS
    ZLOBEC, S
    MATHEMATICAL PROGRAMMING, 1993, 61 (03) : 385 - 397
  • [29] APPROXIMATION TO NONPROPER PROBLEMS OF CONVEX-PROGRAMMING
    VATOLIN, AA
    MATHEMATICAL NOTES, 1983, 33 (3-4) : 322 - 327
  • [30] PARTIALLY FINITE CONVEX-PROGRAMMING .2. EXPLICIT LATTICE MODELS
    BORWEIN, JM
    LEWIS, AS
    MATHEMATICAL PROGRAMMING, 1992, 57 (01) : 49 - 83