OPTIMAL FILE ALLOCATION IN A COMPUTER NETWORK - A SOLUTION METHOD BASED ON THE KNAPSACK-PROBLEM

被引:31
|
作者
CERI, S
MARTELLA, G
PELAGATTI, G
机构
来源
COMPUTER NETWORKS AND ISDN SYSTEMS | 1982年 / 6卷 / 05期
关键词
D O I
10.1016/0376-5075(82)90104-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
下载
收藏
页码:345 / 357
页数:13
相关论文
共 50 条
  • [41] HEURISTIC AND EXACT SOLUTION METHOD FOR CONVEX NONLINEAR KNAPSACK PROBLEM
    Zhang, Bin
    Chen, Bo
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2012, 29 (05)
  • [42] A Generalized Knapsack-Problem Based Decomposition Heuristic for Solving Multistage Stochastic Programs with Endogenous and/or Exogenous Uncertainties
    Zeng, Zuo
    Christian, Brianna
    Cremaschi, Selen
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2018, 57 (28) : 9185 - 9199
  • [43] A HEURISTIC APPROXIMATION FOR REDUCING PROBLEM SIZE IN NETWORK FILE ALLOCATION MODELS
    RAKES, TR
    FRANZ, LS
    SEN, A
    COMPUTERS & OPERATIONS RESEARCH, 1984, 11 (04) : 387 - 395
  • [44] Determining optimal polling frequency using a learning automata-based solution to the fractional knapsack problem
    Granmo, Ole-Christoffer
    Oommen, B. John
    Myrer, Svein A.
    Olsen, Morten G.
    2006 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 19 - +
  • [45] Optimal Solution to the Fractional Knapsack Problem for LTE Overload-State Scheduling
    Ferdosian, Nasim
    Othman, Mohamed
    Lun, Kweh Yeah
    Ali, Borhanuddin Mohd
    2016 IEEE 3RD INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATION TECHNOLOGIES (ISTT), 2016, : 97 - 102
  • [46] Characterization of the optimal solution of the convex separable continuous knapsack problem and related problems
    Stefanov, Stefan M.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (01): : 1 - 16
  • [47] ON THE SOLUTION OF SPECIAL GENERALIZED UPPER-BOUNDED PROBLEMS - THE LP GUB KNAPSACK-PROBLEM AND THE LAMBDA-FORM SEPARABLE CONVEX OBJECTIVE FUNCTION PROBLEM
    GASS, SI
    SHAO, SP
    MATHEMATICAL PROGRAMMING STUDY, 1985, 24 (OCT): : 104 - 115
  • [48] Numerical Methods for the Resource Allocation Problem in a Computer Network
    E. A. Vorontsova
    A. V. Gasnikov
    P. E. Dvurechensky
    A. S. Ivanova
    D. A. Pasechnyuk
    Computational Mathematics and Mathematical Physics, 2021, 61 : 297 - 328
  • [49] Numerical Methods for the Resource Allocation Problem in a Computer Network
    Vorontsova, E. A.
    Gasnikov, A., V
    Dvurechensky, P. E.
    Ivanova, A. S.
    Pasechnyuk, D. A.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2021, 61 (02) : 297 - 328
  • [50] A Lagrangean based solution algorithm for the multiple knapsack problem with setups
    Amiri, Ali
    Barkhi, Reza
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 153