ITERATIVE ALGORITHMS FOR SETTING UP SCHEDULES IN NETWORKS.

被引：0
|
作者：
Khoreev, V.I.
机构：
来源：
Automatic Control and Computer Sciences | 1987年 / 21卷 / 06期
关键词：
COMPUTER OPERATING SYSTEMS - MATHEMATICAL TECHNIQUES - Iterative Methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The author develops an iterative method for determining permutational job-servicing schedules in network systems and typical network fragments. On the basis of the two-stage procedure proposed earlier, he proposes iterative algorithms for determining schedules in deterministic systems, using a stopping parameter in the form of a lower bound on the quality function. The complexity of the algorithms is characterized.
引用
收藏
页码：20 / 25
相关论文
共 50 条
  • [21] Networks.
    Roberts, S
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1901, 34 : 259 - 274
  • [22] Locally Optimal Algorithms for Designing Schedules Based on Hopfield Networks
    V. A. Kostenko
    A. V. Vinokurov
    Programming and Computer Software, 2003, 29 : 199 - 209
  • [23] Locally optimal algorithms for designing schedules based on hopfield networks
    Kostenko, VA
    Vinokurov, AV
    PROGRAMMING AND COMPUTER SOFTWARE, 2003, 29 (04) : 199 - 209
  • [24] EQUILIBRIUM FLOWS, ROUTING PATTERNS AND ALGORITHMS FOR STORE-AND-FORWARD NETWORKS.
    Mason, L.G.
    Large Scale Systems, 1985, 8 (03): : 187 - 209
  • [25] SPEEDING UP ITERATIVE ALGORITHMS - GENERALIZED WEBER PROBLEM
    HARRIS, B
    JOURNAL OF REGIONAL SCIENCE, 1976, 16 (03) : 411 - 413
  • [26] Statistical-mechanical iterative algorithms on complex networks
    Ohkubo, J
    Yasuda, M
    Tanaka, K
    PHYSICAL REVIEW E, 2005, 72 (04)
  • [27] Graph Neural Networks Inspired by Classical Iterative Algorithms
    Yang, Yongyi
    Liu, Tang
    Wang, Yangkun
    Zhou, Jinjing
    Gan, Quan
    Wei, Zhewei
    Zhang, Zheng
    Huang, Zengfeng
    Wipf, David
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [28] Setting up autonomous controlled networks
    Provoost, F
    Myrzik, JMA
    Kling, WL
    UPEC 2004: 39TH INTERNATIONAL UNIVERSITITIES POWER ENGINEERING CONFERENCE, VOLS 1-3, CONFERENCE PROCEEDINGS, 2005, : 1190 - 1194
  • [29] Molecular networks.
    Hosseini, MW
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1999, 217 : U1048 - U1048
  • [30] On isothermic networks.
    Tzitzeica
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1912, 154 : 1144 - 1145
12345