메뉴 건너뛰기




Volumn 66, Issue 1, 1996, Pages 57-74

Performances of parallel branch and bound algorithms with best-first search

Author keywords

Anomalies; Branch and bound algorithm; Consistency; Parallel processing; Scalability; Speed up

Indexed keywords


EID: 0042475361     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0166-218X(94)00137-3     Document Type: Article
Times cited : (13)

References (15)
  • 3
    • 0028550919 scopus 로고
    • Parallel branch-and-bound algorithms: Survey and synthesis
    • B. Gendron and T.G. Crainic, Parallel branch-and-bound algorithms: survey and synthesis, Oper. Res. 42(6) (1994) 1042-1066.
    • (1994) Oper. Res. , vol.42 , Issue.6 , pp. 1042-1066
    • Gendron, B.1    Crainic, T.G.2
  • 4
    • 0012768487 scopus 로고
    • Theoretical comparisons of search strategies in branch-and-bound algorithms
    • T. Ibaraki, Theoretical comparisons of search strategies in branch-and-bound algorithms, Internat. J. Comput. Inform. Sci. 5(4) (1976) 315-344.
    • (1976) Internat. J. Comput. Inform. Sci. , vol.5 , Issue.4 , pp. 315-344
    • Ibaraki, T.1
  • 5
    • 0003238938 scopus 로고
    • Enumerative approaches to combinatorial optimization
    • Baltzer, Basel
    • T. Ibaraki, Enumerative Approaches to Combinatorial Optimization, Ann. Oper. Res. (Baltzer, Basel, 1987).
    • (1987) Ann. Oper. Res.
    • Ibaraki, T.1
  • 7
    • 0021446570 scopus 로고
    • Anomalies in parallel branch-and-bound algorithms
    • T.-H. Lai and S. Sahni, Anomalies in parallel branch-and-bound algorithms, Commun. ACM 27 (1984) 594-602.
    • (1984) Commun. ACM , vol.27 , pp. 594-602
    • Lai, T.-H.1    Sahni, S.2
  • 8
    • 0004411195 scopus 로고
    • Performance of parallel branch-and-bound alogrithms
    • T.-H. Lai and A. Sprague, Performance of parallel branch-and-bound alogrithms, IEEE Trans. Comput. C34 (1985) 962-964.
    • (1985) IEEE Trans. Comput. , vol.C34 , pp. 962-964
    • Lai, T.-H.1    Sprague, A.2
  • 11
    • 0022736180 scopus 로고
    • Coping with anomalies in parallel branch-and-bound
    • G.-J. Li and B.W. Wah, Coping with anomalies in parallel branch-and-bound, IEEE Trans. Comput. C-35(6) (1986) 568-573.
    • (1986) IEEE Trans. Comput. , vol.C-35 , Issue.6 , pp. 568-573
    • Li, G.-J.1    Wah, B.W.2
  • 12
    • 0025260292 scopus 로고
    • Computational efficiency of parallel combinatorial or-tree searches
    • G.-J. Li and B.W. Wah, Computational efficiency of parallel combinatorial or-tree searches, IEEE Trans. Software Eng. 16(1) (1990) 13-30.
    • (1990) IEEE Trans. Software Eng. , vol.16 , Issue.1 , pp. 13-30
    • Li, G.-J.1    Wah, B.W.2
  • 14
    • 0022606457 scopus 로고
    • An upper bound for the speedup of parallel branch and bound algorithms
    • M.J. Quinn and N. Deo, An upper bound for the speedup of parallel branch and bound algorithms, BIT 26 (1986) 35-43.
    • (1986) BIT , vol.26 , pp. 35-43
    • Quinn, M.J.1    Deo, N.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.