{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:51:37Z","timestamp":1725889897387},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540706199"},{"type":"electronic","value":"9783540706212"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-70621-2_17","type":"book-chapter","created":{"date-parts":[[2008,7,17]],"date-time":"2008-07-17T09:46:52Z","timestamp":1216288012000},"page":"204-219","source":"Crossref","is-referenced-by-count":8,"title":["Algorithmic Skeletons for Branch and Bound"],"prefix":"10.1007","author":[{"given":"Michael","family":"Poldner","sequence":"first","affiliation":[]},{"given":"Herbert","family":"Kuchen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7056.001.0001","volume-title":"Using MPI","author":"W. Gropp","year":"1999","unstructured":"Gropp, W., Lusk, E., Skjellum, A.: Using MPI. MIT Press, Cambridge (1999)"},{"key":"17_CR2","unstructured":"MPI: Message passing interface forum, mpi. In: MPI: A Message-Passing Interface Standard (2006), \n                    \n                      http:\/\/www.mpi-forum.org\/docs\/mpi-11-html\/mpi-report.html"},{"key":"17_CR3","volume-title":"Algorithmic Skeletons: Structured Management of Parallel Computation","author":"M. Cole","year":"1989","unstructured":"Cole, M.: Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press, Cambridge (1989)"},{"key":"17_CR4","unstructured":"Cole, M.: The skeletal parallelism web page (2006), \n                    \n                      http:\/\/homepages.inf.ed.ac.uk\/mic\/Skeletons\/"},{"key":"17_CR5","unstructured":"Bisseling, I.F.R.: Mondriaan sparse matrix partitioning for attacking cryptosystems \u2013 a case study. In: Proceedings of ParCo 2005, Malaga (to appear, 2005)"},{"key":"17_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1007\/3-540-61626-8_95","volume-title":"Euro-Par \u201996 - Parallel Processing","author":"G.H. Botorog","year":"1996","unstructured":"Botorog, G.H., Kuchen, H.: Efficient parallel programming with algorithmic skeletons. In: Fraigniaud, P., Mignotte, A., Boug\u00e9, L., Robert, Y. (eds.) Euro-Par 1996. LNCS, vol.\u00a01123, pp. 718\u2013731. Springer, Heidelberg (1996)"},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S0304-3975(97)00196-5","volume":"196","author":"G.H. Botorog","year":"1998","unstructured":"Botorog, G.H., Kuchen, H.: Efficient high-level parallel programming. Theoretical Computer Science\u00a0196, 71\u2013107 (1998)","journal-title":"Theoretical Computer Science"},{"key":"17_CR8","series-title":"Lecture Notes in Computer Science","volume-title":"PARLE \u201994 Parallel Architectures and Languages Europe","author":"H. Kuchen","year":"1994","unstructured":"Kuchen, H., Plasmeijer, R., Stoltze, H.: Efficient distributed memory implementation of a data parallel functional language. In: Halatsis, C., Philokyprou, G., Maritsas, D., Theodoridis, S. (eds.) PARLE 1994. LNCS, vol.\u00a0817, Springer, Heidelberg (1994)"},{"key":"17_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1007\/3-540-45706-2_86","volume-title":"Euro-Par 2002. Parallel Processing","author":"H. Kuchen","year":"2002","unstructured":"Kuchen, H.: A skeleton library. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol.\u00a02400, pp. 620\u2013629. Springer, Heidelberg (2002)"},{"key":"17_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1007\/978-3-540-25935-0_15","volume-title":"Domain-Specific Program Generation","author":"H. Kuchen","year":"2004","unstructured":"Kuchen, H.: Optimizing sequences of skeleton calls. In: Lengauer, C., Batory, D., Consel, C., Odersky, M. (eds.) Domain-Specific Program Generation. LNCS, vol.\u00a03016, pp. 254\u2013273. Springer, Heidelberg (2004)"},{"key":"17_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1007\/11549468_83","volume-title":"Euro-Par 2005 Parallel Processing","author":"A. Benoit","year":"2005","unstructured":"Benoit, A., Cole, M., Hillston, J., Gilmore, S.: Flexible skeletal programming with eskel. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol.\u00a03648, pp. 761\u2013770. Springer, Heidelberg (2005)"},{"issue":"3","key":"17_CR12","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/j.parco.2003.12.002","volume":"30","author":"M. Cole","year":"2004","unstructured":"Cole, M.: Bringing skeletons out of the closet: A pragmatic manifesto for skeletal parallel programming. Parallel Computing\u00a030(3), 389\u2013406 (2004)","journal-title":"Parallel Computing"},{"key":"17_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1007\/BFb0057915","volume-title":"Euro-Par\u201998 Parallel Processing","author":"P. Hofstedt","year":"1998","unstructured":"Hofstedt, P.: Task parallel skeletons for irregularly structured problems. In: Pritchard, D., Reeve, J.S. (eds.) Euro-Par 1998. LNCS, vol.\u00a01470, pp. 676\u2013681. Springer, Heidelberg (1998)"},{"issue":"2","key":"17_CR14","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1142\/S0129626402000896","volume":"12","author":"H. Kuchen","year":"2002","unstructured":"Kuchen, H., Cole, M.: The integration of task and data parallel skeletons. Parallel Processing Letters\u00a012(2), 141\u2013155 (2002)","journal-title":"Parallel Processing Letters"},{"key":"17_CR15","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/978-1-4471-0097-3_6","volume-title":"Patterns and Skeletons for Parallel and Distributed Computing","author":"S. Pelagatti","year":"2003","unstructured":"Pelagatti, S.: Task and data parallelism in p3l. In: Rabhi, F.A., Gorlatch, S. (eds.) Patterns and Skeletons for Parallel and Distributed Computing, pp. 155\u2013186. Springer, Heidelberg (2003)"},{"key":"17_CR16","volume-title":"Integer and combinatorial optimization","author":"G.L. Nemhauser","year":"1999","unstructured":"Nemhauser, G.L., Wolsey, L.A.: Integer and combinatorial optimization. Wiley, Chichester (1999)"},{"key":"17_CR17","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1287\/opre.11.6.972","volume":"11","author":"J.D.C. Little","year":"1963","unstructured":"Little, J.D.C., Murty, K.G., Sweeny, D.W., Karel, C.: An algorithm for the traveling salesman problem. Operations Research\u00a011, 972\u2013989 (1963)","journal-title":"Operations Research"},{"key":"17_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1007\/3-540-45706-2_132","volume-title":"Euro-Par 2002. Parallel Processing","author":"E. Alba","year":"2002","unstructured":"Alba, E., Almeida, F., et al.: Mallba: A library of skeletons for combinatorial search. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol.\u00a02400, pp. 927\u2013932. Springer, Heidelberg (2002)"},{"key":"17_CR19","unstructured":"Almeida, F., Dorta, I., et al.: Mallba: Branch and bound paradigm. In: Technical Report DT-01-2, University of La Laguna, Spain, Dpto. Estadistica, I.O. y Computacion (2001)"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Dorta, I., Leon, C., Rodriguez, C., Rojas, A.: Parallel skeletons for divide and conquer and branch and bound techniques. In: Proc. 11th Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP2003) (2003)","DOI":"10.1109\/EMPDP.2003.1183602"},{"key":"17_CR21","unstructured":"Kuchen, H.: The skeleton library web pages (2006), \n                    \n                      http:\/\/www.wi.uni-muenster.de\/PI\/forschung\/Skeletons\/index.php"},{"key":"17_CR22","volume-title":"Parallel Computing: Theory and Practice","author":"M.J. Quinn","year":"1994","unstructured":"Quinn, M.J.: Parallel Computing: Theory and Practice. McGraw-Hill, New York (1994)"},{"key":"17_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1018952429396","volume":"90","author":"J. Clausen","year":"1999","unstructured":"Clausen, J., Perregaard, M.: On the best search strategy in parallel branch-and-bound: Best-first search versus lazy depth-first search search. Annals of Operations Research\u00a090, 1\u201317 (1999)","journal-title":"Annals of Operations Research"},{"key":"17_CR24","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1109\/SPDP.1995.530710","volume-title":"Proc. 7th IEEE Symposium on Parallel and Distributed Processing","author":"Y. Shinano","year":"1995","unstructured":"Shinano, Y., Higaki, M., Hirabayashi, R.: A generalized utility for parallel branch and bound algorithms. In: Proc. 7th IEEE Symposium on Parallel and Distributed Processing, pp. 392\u2013401. IEEE Computer Society Press, Los Alamitos (1995)"},{"key":"17_CR25","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1109\/IPPS.1997.580966","volume-title":"Proc. 11th International Parallel Processing Symposium","author":"Y. Shinano","year":"1997","unstructured":"Shinano, Y., Higaki, M., Hirabayashi, R.: Control schemes in a generalized utility for parallel branch and bound algorithms. In: Proc. 11th International Parallel Processing Symposium, pp. 621\u2013627. IEEE, Los Alamitos (1997)"},{"key":"17_CR26","doi-asserted-by":"crossref","unstructured":"Xu, Y., Ralphs, T., Ladyi, L., Salzman, M.: Alps: A framework for implementing parallel tree search algorithms. In: Proc. 9th INFORMS Computing Society Conference (2005)","DOI":"10.1007\/0-387-23529-9_21"},{"key":"17_CR27","unstructured":"Trienekens, H.: Parallel branch & bound algorithms. PhD Thesis, University of Rotterdam (1990)"},{"key":"17_CR28","volume-title":"Proc. 2nd International Workshop on Parallel Processing for Artificial Intelligence (PPAI-1993)","author":"D. Henrich","year":"1994","unstructured":"Henrich, D.: Initialization of parallel branch-and-bound algorithms. In: Proc. 2nd International Workshop on Parallel Processing for Artificial Intelligence (PPAI-1993). Elsevier, Amsterdam (1994)"},{"key":"17_CR29","doi-asserted-by":"crossref","unstructured":"Henrich, D.: Local load balancing for data-parallel branch-and-bound. In: Proc. Massively Parallel Processing Applications and Development, pp. 227\u2013234 (1994)","DOI":"10.1016\/B978-0-444-81784-6.50032-4"},{"key":"17_CR30","unstructured":"Henrich, D.: Lastverteilung fuer feinkoernig parallelisiertes branch-and-bound. PhD Thesis, TH Karlsruhe (1995)"},{"key":"17_CR31","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1109\/IPPS.1992.222970","volume-title":"Proc. 6th International Parallel Processing Symposium (IPPS 1992)","author":"R. L\u00fcling","year":"1992","unstructured":"L\u00fcling, R., Monien, B.: Load balancing for distributed branch and bound algorithms. In: Proc. 6th International Parallel Processing Symposium (IPPS 1992), pp. 543\u2013549. IEEE, Los Alamitos (1992)"},{"key":"17_CR32","doi-asserted-by":"crossref","unstructured":"Mahapatra, N., Dutt, S.: Adaptive quality equalizing: High-performance load balancing for parallel branch-and-bound across applications and computing systems. In: Proc. International Parallel Processing and Distributed Processing Symposium (IPDPS 1998) (1998)","DOI":"10.1109\/IPPS.1998.670019"},{"key":"17_CR33","unstructured":"Sanders, P.: Tree shaped computations as a model for parallel applications. In: Proc. Workshop on Application Based Load Balancing (ALV 1998), TU Munich (1998)"},{"key":"17_CR34","series-title":"Lecture Notes in Computer Science","volume-title":"ECOOP \u201992 European Conference on Object-Oriented Programming","author":"A. Shina","year":"1992","unstructured":"Shina, A., Kal\u00e9, L.: A load balancing strategy for prioritized execution of tasks. In: Lehrmann Madsen, O. (ed.) ECOOP 1992. LNCS, vol.\u00a0615, Springer, Heidelberg (1992)"},{"key":"17_CR35","unstructured":"ZIV: Ziv-cluster (2006), \n                    \n                      http:\/\/zivcluster.uni-muenster.de\/"},{"key":"17_CR36","unstructured":"Myricom: The myricom homepage (2006), \n                    \n                      http:\/\/www.myri.com\/"},{"key":"17_CR37","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G. Reinelt","year":"1991","unstructured":"Reinelt, G.: Tsplib \u2013 a traveling salesman problem library. ORSA Journal on Computing\u00a03, 376\u2013384 (1991), \n                    \n                      http:\/\/www.iwr.uni-heidelberg.de\/groups\/comopt\/software\/TSPLIB95\/\n                    \n                    \n                   (gr17)","journal-title":"ORSA Journal on Computing"},{"key":"17_CR38","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1145\/358080.358103","volume":"27","author":"T. Lai","year":"1984","unstructured":"Lai, T., S.S.: Anomalies in parallel branch-and-bound algorithms. Communications of the ACM\u00a027, 594\u2013602 (1984)","journal-title":"Communications of the ACM"}],"container-title":["Communications in Computer and Information Science","Software and Data Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70621-2_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:24:38Z","timestamp":1620015878000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70621-2_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540706199","9783540706212"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70621-2_17","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[]}}