{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T12:30:21Z","timestamp":1782822621871,"version":"3.54.5"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030140816","type":"print"},{"value":"9783030140823","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","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":[[2019]]},"DOI":"10.1007\/978-3-030-14082-3_9","type":"book-chapter","created":{"date-parts":[[2019,2,18]],"date-time":"2019-02-18T12:58:03Z","timestamp":1550494683000},"page":"99-110","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Flight Gate Assignment with a Quantum Annealer"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5445-8082","authenticated-orcid":false,"given":"Tobias","family":"Stollenwerk","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3473-8906","authenticated-orcid":false,"given":"Elisabeth","family":"Lobe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1860-297X","authenticated-orcid":false,"given":"Martin","family":"Jung","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,2,19]]},"reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"7280","DOI":"10.1073\/pnas.082080899","volume":"99","author":"E Bonabeau","year":"2002","unstructured":"Bonabeau, E.: Agent-based modeling: methods and techniques for simulating human systems. Natl. Acad. Sci. 99, 7280\u20137287 (2002)","journal-title":"Natl. Acad. Sci."},{"key":"9_CR2","unstructured":"Cai, J., Macready, W.G., Roy, A.: A practical heuristic for finding graph minors. arXiv preprint, June 2014. \n                      http:\/\/arxiv.org\/abs\/1406.2741"},{"key":"9_CR3","unstructured":"Classen, A.B., Rudolph, F.: Proactive passenger management with a total airport management perspective. In: Transportation Research Forum - TRF 2015, pp. 1\u201319, M\u00e4rz 2015. \n                      https:\/\/elib.dlr.de\/96079\/"},{"key":"9_CR4","unstructured":"Do, T.T.T.M., et al.: A hybrid quantum-classical approach to solving scheduling problems. In: Ninth Annual Symposium on Combinatorial Search (2016)"},{"key":"9_CR5","volume-title":"Computers and Intractability","author":"MR Garey","year":"2002","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability, vol. 29. WH Freeman, New York (2002)"},{"key":"9_CR6","unstructured":"Gleixner, A., et al.: The SCIP optimization suite 5.0. Technical report, Optimization Online, December 2017. \n                      http:\/\/www.optimization-online.org\/DB_HTML\/2017\/12\/6385.html"},{"issue":"6","key":"9_CR7","first-page":"437","volume":"32","author":"A Haghani","year":"1998","unstructured":"Haghani, A., Chen, M.C.: Optimizing gate assignments at airport terminals. Transp. Res. Part A: Policy Pract. 32(6), 437\u2013454 (1998)","journal-title":"Transp. Res. Part A: Policy Pract."},{"key":"9_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-85823-9","volume-title":"Boolean Methods in Operations Research and Related Areas","author":"PL Hammer","year":"2012","unstructured":"Hammer, P.L., Rudeanu, S.: Boolean Methods in Operations Research and Related Areas, vol. 7. Springer, New York (2012). \n                      https:\/\/doi.org\/10.1007\/978-3-642-85823-9"},{"key":"9_CR9","doi-asserted-by":"publisher","unstructured":"Jung, M., Classen, A.B., Rudolph, F., Pick, A., Noyer, U.: Simulating a multi-airport region to foster individual door-to-door travel. In: Winter Simulation Conference, pp. 2518\u20132529. IEEE (2017). \n                      https:\/\/doi.org\/10.1109\/WSC.2017.8247980","DOI":"10.1109\/WSC.2017.8247980"},{"issue":"4","key":"9_CR10","doi-asserted-by":"publisher","first-page":"109","DOI":"10.2514\/1.D0079","volume":"25","author":"SH Kim","year":"2017","unstructured":"Kim, S.H., Feron, E., Clarke, J.P., Marzuoli, A., Delahaye, D.: Airport gate scheduling for passengers, aircraft, and operations. J. Air Transp. 25(4), 109\u2013114 (2017). \n                      https:\/\/doi.org\/10.2514\/1.D0079","journal-title":"J. Air Transp."},{"key":"9_CR11","unstructured":"K\u00fcgel, A.: Improved exact solver for the weighted max-sat problem. Pos@ sat 8, 15\u201327 (2010). \n                      https:\/\/www.uni-ulm.de\/fileadmin\/website_uni_ulm\/iui.inst.190\/Mitarbeiter\/kuegel\/maxsat.pdf"},{"issue":"2","key":"9_CR12","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1287\/trsc.19.2.173","volume":"19","author":"R Mangoubi","year":"1985","unstructured":"Mangoubi, R., Mathaisel, D.F.: Optimizing gate assignments at airport terminals. Transp. Sci. 19(2), 173\u2013188 (1985)","journal-title":"Transp. Sci."},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"McGeoch, C.C., Wang, C.: Experimental evaluation of an adiabiatic quantum system for combinatorial optimization. In: Proceedings of the ACM International Conference on Computing Frontiers, p. 23. ACM (2013)","DOI":"10.1145\/2482767.2482797"},{"issue":"1","key":"9_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-014-0892-x","volume":"14","author":"EG Rieffel","year":"2015","unstructured":"Rieffel, E.G., Venturelli, D., O\u2019Gorman, B., Do, M.B., Prystay, E.M., Smelyanskiy, V.N.: A case study in programming a quantum annealer for hard operational planning problems. Quant. Inf. Process. 14(1), 1\u201336 (2015)","journal-title":"Quant. Inf. Process."},{"key":"9_CR15","unstructured":"Stollenwerk, T., et al.: Quantum annealing applied to de-conflicting optimal trajectories for air traffic management. arXiv preprint (2017). \n                      https:\/\/arxiv.org\/abs\/1711.04889"},{"key":"9_CR16","unstructured":"Venturelli, D., Marchand, D.J.J., Rojo, G.: Quantum annealing implementation of job-shop scheduling. arXiv preprint, June 2015. \n                      http:\/\/arxiv.org\/abs\/1506.08479"}],"container-title":["Lecture Notes in Computer Science","Quantum Technology and Optimization Problems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-14082-3_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T07:39:31Z","timestamp":1558337971000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-14082-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030140816","9783030140823"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-14082-3_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"19 February 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"QTOP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Quantum Technology and Optimization Problems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Munich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","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":"18 March 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 March 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"qtop2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/netsys2019.org\/workshops\/qtop19\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}