{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:16:46Z","timestamp":1760141806549,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031304446"},{"type":"electronic","value":"9783031304453"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-30445-3_14","type":"book-chapter","created":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T09:02:52Z","timestamp":1682499772000},"page":"165-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantum Annealing to\u00a0Solve the\u00a0Unrelated Parallel Machine Scheduling Problem"],"prefix":"10.1007","author":[{"given":"Francisco","family":"Orts","sequence":"first","affiliation":[]},{"given":"Antonio M.","family":"Puertas","sequence":"additional","affiliation":[]},{"given":"Ester M.","family":"Garz\u00f3n","sequence":"additional","affiliation":[]},{"given":"Gloria","family":"Ortega","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,4,27]]},"reference":[{"key":"14_CR1","unstructured":"Ocean SDK demos. https:\/\/github.com\/dwavesystems\/demos"},{"key":"14_CR2","unstructured":"Bliek, C., Bonami, P., Lodi, A.: Solving mixed-integer quadratic programming problems with IBM-CPLEX: a progress report. In: Proceedings of the Twenty-Sixth RAMP Symposium, pp. 16\u201317 (2014)"},{"issue":"1","key":"14_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-022-10169-0","volume":"12","author":"C Carugno","year":"2022","unstructured":"Carugno, C., Ferrari Dacrema, M., Cremonesi, P.: Evaluating the job shop scheduling problem on a D-Wave quantum annealer. Sci. Rep. 12(1), 1\u201311 (2022)","journal-title":"Sci. Rep."},{"key":"14_CR4","unstructured":"Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL. A Modeling Language for Mathematical Programming. Thomson (2003)"},{"key":"14_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/978-3-662-49192-8_24","volume-title":"SOFSEM 2016: Theory and Practice of Computer Science","author":"JC Gehrke","year":"2016","unstructured":"Gehrke, J.C., Jansen, K., Kraft, S.E.J., Schikowski, J.: A PTAS for scheduling unrelated machines of few different types. In: Freivalds, R.M., Engels, G., Catania, B. (eds.) SOFSEM 2016. LNCS, vol. 9587, pp. 290\u2013301. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-49192-8_24"},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s10479-022-04634-2","volume":"314","author":"F Glover","year":"2022","unstructured":"Glover, F., Kochenberger, G., Hennig, R., Du, Y.: Quantum bridge analytics I: a tutorial on formulating and using QUBO models. Ann. Oper. Res. 314, 141\u2013183 (2022). https:\/\/doi.org\/10.1007\/s10479-022-04634-2","journal-title":"Ann. Oper. Res."},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Grant, E.K., Humble, T.S.: Adiabatic quantum computing and quantum annealing. Oxford Research Encyclopedia of Physics, July 2020","DOI":"10.1093\/acrefore\/9780190871994.013.32"},{"issue":"1","key":"14_CR8","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/s10878-014-9734-0","volume":"28","author":"G Kochenberger","year":"2014","unstructured":"Kochenberger, G., et al.: The unconstrained binary quadratic programming problem: a survey. J. Comb. Optim. 28(1), 58\u201381 (2014). https:\/\/doi.org\/10.1007\/s10878-014-9734-0","journal-title":"J. Comb. Optim."},{"issue":"6","key":"14_CR9","doi-asserted-by":"publisher","DOI":"10.7566\/JPSJ.90.064001","volume":"90","author":"AS Koshikawa","year":"2021","unstructured":"Koshikawa, A.S., Ohzeki, M., Kadowaki, T., Tanaka, K.: Benchmark test of black-box optimization using D-Wave quantum annealer. J. Phys. Soc. Jpn. 90(6), 064001 (2021)","journal-title":"J. Phys. Soc. Jpn."},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.cor.2016.04.006","volume":"73","author":"WY Ku","year":"2016","unstructured":"Ku, W.Y., Beck, J.C.: Mixed integer programming models for job shop scheduling: a computational analysis. Comput. Oper. Res. 73, 165\u2013173 (2016)","journal-title":"Comput. Oper. Res."},{"issue":"2","key":"14_CR11","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.orl.2004.04.014","volume":"33","author":"M Lewis","year":"2005","unstructured":"Lewis, M., Alidaee, B., Kochenberger, G.: Using xQx to model and solve the uncapacitated task allocation problem. Oper. Res. Lett. 33(2), 176\u2013182 (2005)","journal-title":"Oper. Res. Lett."},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"5","DOI":"10.3389\/fphy.2014.00005","volume":"2","author":"A Lucas","year":"2014","unstructured":"Lucas, A.: Ising formulations of many NP problems. Front. Phys. 2, 5 (2014)","journal-title":"Front. Phys."},{"issue":"6","key":"14_CR13","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1038\/s42254-022-00440-8","volume":"4","author":"N Mohseni","year":"2022","unstructured":"Mohseni, N., McMahon, P.L., Byrnes, T.: Ising machines as hardware solvers of combinatorial optimization problems. Nat. Rev. Phys. 4(6), 363\u2013379 (2022). https:\/\/doi.org\/10.1038\/s42254-022-00440-8","journal-title":"Nat. Rev. Phys."},{"issue":"11","key":"14_CR14","doi-asserted-by":"publisher","first-page":"8494","DOI":"10.1007\/s11227-019-03121-z","volume":"76","author":"F Orts","year":"2020","unstructured":"Orts, F., Ortega, G., Puertas, A.M., Garc\u00eda, I., Garz\u00f3n, E.M.: On solving the unrelated parallel machine scheduling problem: active microrheology as a case study. J. Supercomput. 76(11), 8494\u20138509 (2020). https:\/\/doi.org\/10.1007\/s11227-019-03121-z","journal-title":"J. Supercomput."},{"key":"14_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-3-030-77980-1_4","volume-title":"Computational Science \u2013 ICCS 2021","author":"F Phillipson","year":"2021","unstructured":"Phillipson, F., Bhatia, H.S.: Portfolio optimisation using the D-Wave quantum annealer. In: Paszynski, M., Kranzlm\u00fcller, D., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M.A. (eds.) ICCS 2021. LNCS, vol. 12747, pp. 45\u201359. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-77980-1_4"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.cor.2014.08.002","volume":"53","author":"V Sels","year":"2015","unstructured":"Sels, V., Coelho, J., Dias, A., Vanhoucke, M.: Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem. Comput. Oper. Res. 53, 107\u2013117 (2015)","journal-title":"Comput. Oper. Res."},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Wang, T., Liu, Z., Chen, Y., Xu, Y., Dai, X.: Load balancing task scheduling based on genetic algorithm in cloud computing. In: Proceedings of the 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing, DASC 2014, pp. 146\u2013152. IEEE Computer Society (2014)","DOI":"10.1109\/DASC.2014.35"},{"issue":"4","key":"14_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-022-03476-y","volume":"21","author":"D Willsch","year":"2022","unstructured":"Willsch, D., et al.: Benchmarking advantage and D-Wave 2000Q quantum annealers with exact cover problems. Quantum Inf. Process. 21(4), 1\u201322 (2022). https:\/\/doi.org\/10.1007\/s11128-022-03476-y","journal-title":"Quantum Inf. Process."}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-30445-3_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T04:45:08Z","timestamp":1760071508000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-30445-3_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031304446","9783031304453"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-30445-3_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"27 April 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Processing and Applied Mathematics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gdansk","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppam2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppam.edu.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}