Lower bounds and a nearly fastest general parallel branch-and-bound algorithm

被引：0
|
作者：
Wu, Jigang
Xie, Xing
Wan, Yingyu
Chen, Guoliang
机构：
来源：
| 2000年 / Journal of Systems Engineering and Electronics, Beijing, China卷 / 11期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Efficient parallel branch-and-bound algorithm for constructing minimum ultrametric trees
    Yu, Kun-Ming
    Zhou, Jiayi
    Lin, Chun-Yuan
    Tang, Chuan Yi
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (11) : 905 - 914
  • [32] Effectiveness of a parallel branch-and-bound based algorithm for analyzing management configurations
    Song, YJ
    Bauer, M
    PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 54 - 60
  • [33] POSTER: A Parallel Branch-and-Bound Algorithm with History-Based Domination
    Gonggiatgul, Taspon
    Shobaki, Ghassan
    Muyan-Ozcelik, Pinar
    PPOPP'22: PROCEEDINGS OF THE 27TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, 2022, : 439 - 440
  • [34] A parallel branch-and-bound algorithm for computing optimal task graph schedules
    Hönig, U
    Schiffmann, W
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 18 - 25
  • [35] PARALLEL IMPLEMENTATIONS OF A BRANCH-AND-BOUND ALGORITHM FOR MULTICOMMODITY LOCATION WITH BALANCING REQUIREMENTS
    GENDRON, B
    CRAINIC, TG
    INFOR, 1993, 31 (03) : 151 - 165
  • [36] Process and workload migration for a parallel branch-and-bound algorithm on a hypercube multicomputer
    Schwan, K.
    Gawkowski, J.
    Blake, B.
    Conference on Hypercube Concurrent Computers and Applications, 1988,
  • [37] A parallel branch-and-bound algorithm to compute a tighter tardiness bound for preemptive global EDF
    Mauro Leoncini
    Manuela Montangero
    Paolo Valente
    Real-Time Systems, 2019, 55 : 349 - 386
  • [38] A parallel branch-and-bound algorithm to compute a tighter tardiness bound for preemptive global EDF
    Leoncini, Mauro
    Montangero, Manuela
    Valente, Paolo
    REAL-TIME SYSTEMS, 2019, 55 (02) : 349 - 386
  • [39] A fast branch-and-bound algorithm with an improved lower bound for solving the multiprocessor scheduling problem
    Fujita, S
    Masukawa, M
    Tagashira, S
    NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 611 - 616
  • [40] A BRANCH-AND-BOUND CLUSTERING-ALGORITHM
    CHENG, CH
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (05): : 895 - 898
12345