{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T00:47:35Z","timestamp":1772758055294,"version":"3.50.1"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030553463","type":"print"},{"value":"9783030553470","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,8,8]],"date-time":"2020-08-08T00:00:00Z","timestamp":1596844800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,8]],"date-time":"2020-08-08T00:00:00Z","timestamp":1596844800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-55347-0_28","type":"book-chapter","created":{"date-parts":[[2020,8,7]],"date-time":"2020-08-07T17:07:21Z","timestamp":1596820041000},"page":"327-339","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["BiqBin: Moving Boundaries for NP-hard Problems by HPC"],"prefix":"10.1007","author":[{"given":"Timotej","family":"Hrga","sequence":"first","affiliation":[]},{"given":"Borut","family":"Lu\u017ear","sequence":"additional","affiliation":[]},{"given":"Janez","family":"Povh","sequence":"additional","affiliation":[]},{"given":"Angelika","family":"Wiegele","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,8,8]]},"reference":[{"key":"28_CR1","unstructured":"Intel Math Kernel Library. Reference Manual. Intel Corporation (2009)"},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"Anjos, M.F., Lasserre, J.B. (eds.): Handbook on Semidefinite, Conic and Polynomial Optimization. International Series in Operations Research & Management Science, vol. 166. Springer, New York (2012)","DOI":"10.1007\/978-1-4614-0769-0"},{"key":"28_CR3","unstructured":"Boyd, S., Mattingley, J.: Branch and Bound Methods (2007)"},{"key":"28_CR4","unstructured":"Clausen, J.: Branch and Bound Algorithms - Principles and Examples, pp. 1\u201330. Department of Computer Science, University of Copenhagen (1999)"},{"key":"28_CR5","series-title":"International Series in Operations Research & Management Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-7055-1","volume-title":"Linear and Nonlinear Optimization","author":"RW Cottle","year":"2017","unstructured":"Cottle, R.W., Thapa, M.N.: Linear and Nonlinear Optimization. International Series in Operations Research & Management Science. Springer, New York (2017)"},{"key":"28_CR6","unstructured":"Message Passing Interface Forum: MPI: A message-passing interface standard. Technical report, Knoxville, TN, USA (1994)"},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"James, G., Witten, D., Hastie, T., Tibshirani, R.: An Introduction to Statistical Learning: with Applications in R. Springer Texts in Statistics, vol. 103. Springer, New York (2013)","DOI":"10.1007\/978-1-4614-7138-7"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"Johnson, D.S., Trick, M.A.: Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, October 11\u201313, 1993, vol. 26. American Mathematical Soc. (1996)","DOI":"10.1090\/dimacs\/026"},{"key":"28_CR9","unstructured":"Krislock, N., Malick, J., Roupin, F.: BiqCrunch User Guide (2014)"},{"issue":"2","key":"28_CR10","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.orl.2015.12.014","volume":"44","author":"JB Lasserre","year":"2016","unstructured":"Lasserre, J.B.: A max-cut formulation of 0\/1 programs. Oper. Res. Lett. 44(2), 158\u2013164 (2016)","journal-title":"Oper. Res. Lett."},{"key":"28_CR11","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1137\/070704575","volume":"20","author":"J Malick","year":"2009","unstructured":"Malick, J., Povh, J., Rendl, F., Wiegele, A.: Regularization methods for semidefinite programming. SIAM J. Optim. 20, 336\u2013356 (2009)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"28_CR12","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/s10898-009-9499-7","volume":"48","author":"J Povh","year":"2009","unstructured":"Povh, J.: Semidefinite approximations for quadratic programs over orthogonal matrices. J. Global Optim. 48(3), 447\u2013463 (2009)","journal-title":"J. Global Optim."},{"issue":"1","key":"28_CR13","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1080\/02331934.2011.560385","volume":"62","author":"J Povh","year":"2013","unstructured":"Povh, J.: Contribution of copositive formulations to the graph partitioning problem. Optimization 62(1), 71\u201383 (2013)","journal-title":"Optimization"},{"issue":"3","key":"28_CR14","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/j.disopt.2009.01.002","volume":"6","author":"J Povh","year":"2009","unstructured":"Povh, J., Rendl, F.: Copositive and semidefinite relaxations of the quadratic assignment problem. Discret. Optim. 6(3), 231\u2013241 (2009)","journal-title":"Discret. Optim."},{"key":"28_CR15","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s00607-006-0182-2","volume":"78","author":"J Povh","year":"2006","unstructured":"Povh, J., Rendl, F., Wiegele, A.: A boundary point method to solve semidefinite programs. Computing 78, 277\u2013286 (2006)","journal-title":"Computing"},{"key":"28_CR16","unstructured":"Rendl, F., Rinaldi, G., Wiegele, A.: BiqMac \u2013 a solver for binary quadratic and max-cut problems (2006). \nhttp:\/\/BiqMac.aau.at\/"},{"issue":"2, Ser. A","key":"28_CR17","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s10107-008-0235-8","volume":"121","author":"F Rendl","year":"2010","unstructured":"Rendl, F., Rinaldi, G., Wiegele, A.: Solving max-cut to optimality by intersecting semidefinite and polyhedral relaxations. Math. Program. 121(2, Ser. A), 307\u2013335 (2010)","journal-title":"Math. Program."},{"issue":"2","key":"28_CR18","doi-asserted-by":"publisher","first-page":"26","DOI":"10.21105\/joss.00026","volume":"1","author":"C Sanderson","year":"2016","unstructured":"Sanderson, C., Curtin, R.: Armadillo: a template-based c++ library for linear algebra. J. Open Source Soft. 1(2), 26 (2016)","journal-title":"J. Open Source Soft."},{"issue":"3","key":"28_CR19","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"X Rui","year":"2005","unstructured":"Rui, X., Donald Wunsch, I.I.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(3), 645\u2013678 (2005)","journal-title":"IEEE Trans. Neural Netw."},{"key":"28_CR20","unstructured":"Yang, X.S.: Introduction to Mathematical Optimization: From Linear Programming to Metaheuristics. Cambridge International Science Publishing (2008)"}],"container-title":["Studies in Computational Intelligence","Advances in High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-55347-0_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,7]],"date-time":"2020-08-07T17:15:29Z","timestamp":1596820529000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-55347-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,8]]},"ISBN":["9783030553463","9783030553470"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-55347-0_28","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,8]]},"assertion":[{"value":"8 August 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"HPC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International conference on Variability of the Sun and sun-like stars: from asteroseismology to space weather","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Borovets","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bulgaria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"vssls2019a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/parallel.bas.bg\/dpa\/HPC_2019","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}