Randomized parallel algorithms for backtrack search and branch-and-bound computation-Reference-Cited by-同舟云学术

Randomized parallel algorithms for backtrack search and branch-and-bound computation

Published:1993-07 Issue:3 Volume:40 Page:765-789
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Karp Richard M.¹,Zhang Yanjun¹

Affiliation:

1. University of California at Berkeley, Berkeley, California

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Reference5 articles.

1. ~PAPAD1M1TR1OU C. H. AND STEIGLITZ K. Combinatorial Optimization: ~tlgorlthms and ~Complexity. Prentice-Hall Englewood Cliffs N.J. 1982. ~PAPAD1M1TR1OU C. H. AND STEIGLITZ K. Combinatorial Optimization: ~tlgorlthms and ~Complexity. Prentice-Hall Englewood Cliffs N.J. 1982.

2. ~RANADE A. A simpler analysis of the Karp-Zhang parallel branch-and-bound method. ~Tech. rep. No. 586. Computer Science Division Univ. California at Berkeley Berkeley ~Calif. 1990. ~RANADE A. A simpler analysis of the Karp-Zhang parallel branch-and-bound method. ~Tech. rep. No. 586. Computer Science Division Univ. California at Berkeley Berkeley ~Calif. 1990.

Cited by 105 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Applications of Lagrangian relaxation-based algorithms to industrial scheduling problems, especially in production workshop scenarios: A review;Journal of Process Control;2024-07

2. How to Relax Instantly: Elastic Relaxation of Concurrent Data Structures;Lecture Notes in Computer Science;2024

3. Distributed Multiagent Reinforcement Learning With Action Networks for Dynamic Economic Dispatch;IEEE Transactions on Neural Networks and Learning Systems;2023

4. Multi-queues can be state-of-the-art priority schedulers;Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming;2022-03-28

5. CPRIC: Collaborative Parallelism for Randomized Incremental Constructions;2021 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW);2021-06