{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:11:35Z","timestamp":1742944295043,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":19,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_343","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:00:04Z","timestamp":1219662004000},"page":"1905-1911","source":"Crossref","is-referenced-by-count":0,"title":["Load Balancing for Parallel Optimization Techniques"],"prefix":"10.1007","author":[{"given":"Ananth","family":"Grama","sequence":"first","affiliation":[]},{"given":"Vipin","family":"Kumar","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"343_CR1_343","unstructured":"Cun BL, Roucairol C (1995) BOB: A\u00a0unified platform for implementing branch-and-bound like algorithms. Techn. Report Univ. Versailles Saint Quentin 16"},{"issue":"3","key":"343_CR2_343","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1006\/jpdc.1994.1106","volume":"22","author":"S. Dutt","year":"1994","unstructured":"Dutt S, Mahapatra NR (1994) Scalable load-balancing strategies for parallel A\u2217 algorithms. J\u00a0Parallel Distributed Comput 22(3):488\u2013505, Special Issue on Scalability of Parallel Algorithms and Architectures (Sept. 1994)","journal-title":"J. Parallel Distributed Comput."},{"issue":"2","key":"343_CR3_343","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1023\/A:1008699010646","volume":"7","author":"J. Eckstein","year":"1997","unstructured":"Eckstein J (1997) Distributed versus centralized storage and control for parallel branch and bound: Mixed integer programming on the CM-5. Comput Optim Appl 7(2):199\u2013220","journal-title":"Comput. Optim. Appl."},{"key":"343_CR4_343","doi-asserted-by":"crossref","unstructured":"Evett M, Hendler J, Mahanti A, Nau D (1990) PRA\u2217: A\u00a0memory-limited heuristic search procedure for the connection machine. Proc. Third Symp. Frontiers of Massively Parallel Computation, pp 145\u2013149","DOI":"10.1109\/FMPC.1990.89450"},{"issue":"2","key":"343_CR5_343","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1145\/22719.24067","volume":"9","author":"R.A. Finkel","year":"1987","unstructured":"Finkel RA, Manber U (Apr. 1987) DIB - A\u00a0distributed implementation of backtracking. ACM Trans Program Languages and Systems 9(2):235\u2013256","journal-title":"ACM Trans. Program. Languages and Systems"},{"key":"343_CR6_343","doi-asserted-by":"crossref","unstructured":"Furuichi M, Taki K, Ichiyoshi N (1990) A\u00a0multi-level load balancing scheme for OR-parallel exhaustive search programs on the multi-PSI. Proc. Second ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, pp 50\u201359","DOI":"10.1145\/99164.99170"},{"issue":"12","key":"343_CR7_343","doi-asserted-by":"publisher","first-page":"1665","DOI":"10.1109\/12.9745","volume":"C-37","author":"V.K. Janakiram","year":"1988","unstructured":"Janakiram VK, Agrawal DP, Mehrotra R (1988) A\u00a0randomized parallel backtracking algorithm. IEEE Trans Comput C-37(12):1665\u20131676","journal-title":"IEEE Trans. Computers"},{"key":"343_CR8_343","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1145\/174130.174145","volume":"40","author":"R. Karp","year":"1993","unstructured":"Karp R, Zhang Y (1993) Randomized parallel algorithms for backtrack search and branch-and-bound computation. J\u00a0ACM 40:765\u2013789","journal-title":"J. ACM"},{"issue":"10","key":"343_CR9_343","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1109\/71.313122","volume":"5","author":"G. Karypis","year":"1994","unstructured":"Karypis G, Kumar V (oct. 1994) Unstructured tree search on SIMD parallel computers. IEEE Trans Parallel and Distributed Systems 5(10):1057\u20131072","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"343_CR10_343","volume-title":"Introduction to parallel computing: Algorithm design and analysis","author":"V. Kumar","year":"1994","unstructured":"Kumar V, Grama A, Gupta A, Karypis G (1994) Introduction to parallel computing: Algorithm design and analysis. Benjamin Cummings and Addison-Wesley, Redwod City, CA\/Reading, MA"},{"issue":"1","key":"343_CR11_343","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1006\/jpdc.1994.1070","volume":"22","author":"V. Kumar","year":"1994","unstructured":"Kumar V, Grama A, Rao VN (July 1994) Scalable load balancing techniques for parallel computers. J\u00a0Parallel Distributed Comput 22(1):60\u201379","journal-title":"J. Parallel Distributed Comput."},{"issue":"6","key":"343_CR12_343","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1145\/358080.358103","volume":"27","author":"T.H. Lai","year":"1984","unstructured":"Lai TH, Sahni S (1984) Anomalies in parallel branch and bound algorithms. Comm ACM 27(6):594\u2013602","journal-title":"Comm. ACM"},{"key":"343_CR13_343","unstructured":"Lee EK, Mitchell JE (1997) Computational experience of an interior-point algorithm in a\u00a0parallel branch-and-cut framework. Proc. SIAM Conf. Parallel Processing for Sci. Computing,)."},{"issue":"7","key":"343_CR14_343","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1109\/71.598348","volume":"8","author":"N.R. Mahapatra","year":"1997","unstructured":"Mahapatra NR, Dutt S (July 1997) Scalable global and local hashing strategies for duplicate pruning in parallel A\u2217 graph search. IEEE Trans Parallel and Distributed Systems 8(7):738\u2013756","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"343_CR15_343","unstructured":"Manzini G, Somalvico M (1990) Probabilistic performance analysis of heuristic search using parallel hash tables. Proc. Internat. Symp. Artificial Intelligence and Math.,"},{"key":"343_CR16_343","doi-asserted-by":"crossref","unstructured":"Ranade AG (1991) Optimal speedup for backtrack search on a\u00a0butterfly network. Proc. Third ACM Symp. Parallel Algorithms and Architectures,","DOI":"10.1145\/113379.113383"},{"issue":"12","key":"343_CR17_343","first-page":"1657","volume":"C-37","author":"V.N. Rao","year":"1988","unstructured":"Rao VN, Kumar V (1988) Concurrent access of priority queues. IEEE Trans Comput C-37(12):1657\u20131665","journal-title":"IEEE Trans. Computers"},{"issue":"4","key":"343_CR18_343","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1109\/71.219757","volume":"4","author":"V.N. Rao","year":"1993","unstructured":"Rao VN, Kumar V (Apr 1993) On the efficicency of parallel backtracking. IEEE Trans Parallel and Distributed Systems 4(4):427\u2013437. Also available as: Techn. Report 90\u201355, Dept. Computer Sci. Univ. Minnesota","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"343_CR19_343","doi-asserted-by":"crossref","unstructured":"Tschvke S, L-ling R, Monien B (1995) Solving the traveling salesman problem with a\u00a0distributed branch-and-bound algorithm on a\u00a01024 processor network. Proc. 9th Internat. Parallel Processing Symp. (April 1995), 182\u2013189","DOI":"10.1109\/IPPS.1995.395930"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_343","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T12:11:20Z","timestamp":1720699880000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_343"}},"subtitle":["LBDOP"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_343","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}