Two examples of distributed architecture for solving combinatorial optimization problems

被引：0
|
作者：
Achasova, SM [1 ]
机构：
[1] RAS, SB, ICMMG, Supercomp Software Dept, Novosibirsk 630090, Russia
来源：
PARALLEL COMPUTING TECHNOLOGIES | 1999年 / 1662卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Using the Parallel Substitution Algorithm, as a formal model of parallel computations, two examples of distributed architecture are given for implementation of fast parallel algorithms: for the maximal independent set problem and the minimum weighted vertex cover one.
引用
收藏
页码：335 / 338
页数：4
相关论文
共 50 条
  • [21] An Integral Simplex Algorithm for Solving Combinatorial Optimization Problems
    Gerald L. Thompson
    Computational Optimization and Applications, 2002, 22 : 351 - 367
  • [22] Comparative analysis of metaheuristics solving combinatorial optimization problems
    Turchyn, Olexander
    2007 PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, 2007, : 276 - 277
  • [23] SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS USING KARMARKAR ALGORITHM
    MITCHELL, JE
    TODD, MJ
    MATHEMATICAL PROGRAMMING, 1992, 56 (03) : 245 - 284
  • [24] Cooperative optimization for solving large scale combinatorial problems
    Huang, XF
    THEORY AND ALGORITHMS FOR COOPERATIVE SYSTEMS, 2004, 4 : 117 - 156
  • [25] An Approach Towards an Architecture for Solving Combinatorial Problems in a Ubiquitous Environment
    Guillermo Cabrera, G.
    Jose Miguel, Rubio L.
    NCM 2008 : 4TH INTERNATIONAL CONFERENCE ON NETWORKED COMPUTING AND ADVANCED INFORMATION MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 171 - 176
  • [26] Learning-Based Multi-agent System for Solving Combinatorial Optimization Problems: A New Architecture
    Lotfi, Nasser
    Acan, Adnan
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS (HAIS 2015), 2015, 9121 : 319 - 332
  • [27] A New Computing Architecture Using Ising Spin Model Implemented on FPGA for Solving Combinatorial Optimization Problems
    Kihara, Y.
    Ito, M.
    Saito, T.
    Shiomura, M.
    Sakai, S.
    Shirakashi, J.
    2017 IEEE 17TH INTERNATIONAL CONFERENCE ON NANOTECHNOLOGY (IEEE-NANO), 2017, : 256 - 258
  • [28] HumanCog: A Cognitive Architecture for Solving Optimization Problems
    Al-Dujaili, Abdullah
    Subramanian, K.
    Suresh, S.
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 3220 - 3227
  • [29] DISTRIBUTED COMPUTING OF A STOCHASTIC ALGORITHM FOR COMBINATORIAL OPTIMIZATION PROBLEMS
    ZHAO, Y
    FUKAO, T
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 113 : 318 - 327
  • [30] A distributed algorithm for solving quadratic optimization problems
    Jahvani, Mohammad
    Guay, Martin
    COMPUTERS & CHEMICAL ENGINEERING, 2024, 189
12345