{"id":"https://openalex.org/W4399657789","doi":"https://doi.org/10.1007/s42484-026-00362-z","title":"Testing quantum and simulated annealers on the drone delivery packing problem","display_name":"Testing quantum and simulated annealers on the drone delivery packing problem","publication_year":2026,"publication_date":"2026-02-16","ids":{"openalex":"https://openalex.org/W4399657789","doi":"https://doi.org/10.1007/s42484-026-00362-z"},"language":"en","primary_location":{"id":"doi:10.1007/s42484-026-00362-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-026-00362-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-026-00362-z.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s42484-026-00362-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5099124264","display_name":"Sara Tarquini","orcid":null},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Sara Tarquini","raw_affiliation_strings":["Gran Sasso Science Institute, Viale Francesco Crispi 7, L\u2019Aquila, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gran Sasso Science Institute, Viale Francesco Crispi 7, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062132179","display_name":"Daniele Dragoni","orcid":"https://orcid.org/0000-0002-1644-5675"},"institutions":[{"id":"https://openalex.org/I4210155815","display_name":"Quantum Science and Technology in Arcetri","ror":"https://ror.org/04mmhnh95","country_code":"IT","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I30771326","https://openalex.org/I4210120293","https://openalex.org/I4210120496","https://openalex.org/I4210155236","https://openalex.org/I4210155815","https://openalex.org/I45084792"]},{"id":"https://openalex.org/I4210156045","display_name":"HyPerComp Engineering (United States)","ror":"https://ror.org/058twjz75","country_code":"US","type":"company","lineage":["https://openalex.org/I4210156045"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"Daniele Dragoni","raw_affiliation_strings":["Hypercomputing Continuum Unit, Leonardo S.p.A., Via R. Pieragostini 80, Genova, Italy","Quantum Computing Solutions, Leonardo S.p.A., Via R. Pieragostini 80, Genova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hypercomputing Continuum Unit, Leonardo S.p.A., Via R. Pieragostini 80, Genova, Italy","institution_ids":["https://openalex.org/I4210156045"]},{"raw_affiliation_string":"Quantum Computing Solutions, Leonardo S.p.A., Via R. Pieragostini 80, Genova, Italy","institution_ids":["https://openalex.org/I4210155815"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006794693","display_name":"Matteo Vandelli","orcid":"https://orcid.org/0000-0001-8252-5932"},"institutions":[{"id":"https://openalex.org/I4210155815","display_name":"Quantum Science and Technology in Arcetri","ror":"https://ror.org/04mmhnh95","country_code":"IT","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I30771326","https://openalex.org/I4210120293","https://openalex.org/I4210120496","https://openalex.org/I4210155236","https://openalex.org/I4210155815","https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Matteo Vandelli","raw_affiliation_strings":["Quantum Computing Solutions, Leonardo S.p.A., Via R. Pieragostini 80, Genova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantum Computing Solutions, Leonardo S.p.A., Via R. Pieragostini 80, Genova, Italy","institution_ids":["https://openalex.org/I4210155815"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043752696","display_name":"Francesco Tudisco","orcid":"https://orcid.org/0000-0002-8150-4475"},"institutions":[{"id":"https://openalex.org/I4210117017","display_name":"Maxwell Institute for Mathematical Sciences","ror":"https://ror.org/02tsqtg57","country_code":"GB","type":"facility","lineage":["https://openalex.org/I32062511","https://openalex.org/I4210117017","https://openalex.org/I98677209"]},{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB","IT"],"is_corresponding":false,"raw_author_name":"Francesco Tudisco","raw_affiliation_strings":["Gran Sasso Science Institute, Viale Francesco Crispi 7, L\u2019Aquila, Italy","School of Mathematics and Maxwell Institute, University of Edinburgh, Peter Guthrie Tait Road, Edinburgh, EH9 3FD, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gran Sasso Science Institute, Viale Francesco Crispi 7, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]},{"raw_affiliation_string":"School of Mathematics and Maxwell Institute, University of Edinburgh, Peter Guthrie Tait Road, Edinburgh, EH9 3FD, UK","institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5099124264"],"corresponding_institution_ids":["https://openalex.org/I4210150763"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00065938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9064000248908997,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9064000248908997,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.8234437704086304},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4904796779155731},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.44781118631362915},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3332141637802124},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.26445186138153076},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11684918403625488}],"concepts":[{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.8234437704086304},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4904796779155731},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.44781118631362915},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3332141637802124},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.26445186138153076},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11684918403625488},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s42484-026-00362-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-026-00362-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-026-00362-z.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/878c1a8c-7ff6-4bd7-9d65-f585bc194594","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/878c1a8c-7ff6-4bd7-9d65-f585bc194594","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tarquini, S, Dragoni, D, Vandelli, M & Tudisco, F 2026, 'Testing Quantum and Simulated Annealers on the Drone Delivery Packing Problem', Quantum Machine Intelligence, vol. 8, 14. https://doi.org/10.1007/s42484-026-00362-z","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:2406.08430","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.08430","pdf_url":"https://arxiv.org/pdf/2406.08430","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:doi:10.48550/arxiv.2406.08430","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2406.08430","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2406.08430","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s42484-026-00362-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-026-00362-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-026-00362-z.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399657789.pdf","grobid_xml":"https://content.openalex.org/works/W4399657789.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W2982469373","https://openalex.org/W2564229214","https://openalex.org/W2982169647","https://openalex.org/W4226343246","https://openalex.org/W3151893275","https://openalex.org/W4403472236","https://openalex.org/W2482126025","https://openalex.org/W3080741966","https://openalex.org/W4285805547","https://openalex.org/W2021218714","https://openalex.org/W2990475267","https://openalex.org/W2883177667","https://openalex.org/W2083773133","https://openalex.org/W4290944631","https://openalex.org/W2963288033","https://openalex.org/W4313462136","https://openalex.org/W1983624953","https://openalex.org/W2094922120","https://openalex.org/W2753021805","https://openalex.org/W2024060531","https://openalex.org/W2039122980","https://openalex.org/W2505968561","https://openalex.org/W2963757591","https://openalex.org/W4389160975","https://openalex.org/W4319736340","https://openalex.org/W2900708788","https://openalex.org/W4224924146"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4229448053","https://openalex.org/W4247925126","https://openalex.org/W4327774218","https://openalex.org/W2059768187","https://openalex.org/W4312858960","https://openalex.org/W4386036939","https://openalex.org/W4379143281","https://openalex.org/W2605096541"],"abstract_inverted_index":{"Using":[0],"drones":[1],"to":[2,38,66,103,135],"perform":[3,115],"human-related":[4],"tasks":[5],"can":[6],"play":[7],"a":[8,60,96],"key":[9],"role":[10],"in":[11,31,36,42],"various":[12],"fields,":[13],"such":[14],"as":[15,59,95,121,123,133],"defense,":[16],"disaster":[17],"response,":[18],"agriculture,":[19],"healthcare,":[20],"and":[21,81,109,139],"many":[22],"others.":[23],"The":[24,54],"drone":[25,68],"delivery":[26,44],"packing":[27],"problem":[28,102],"(DDPP)":[29],"arises":[30],"the":[32,43,48,93,105,119,124],"context":[33],"of":[34,50,92,107,126],"logistics":[35],"response":[37],"an":[39],"increasing":[40],"demand":[41],"process,":[45],"along":[46],"with":[47,70,78],"necessity":[49],"lowering":[51],"human":[52],"intervention.":[53],"DDPP":[55,94],"is":[56],"usually":[57],"formulated":[58],"combinatorial":[61],"optimization":[62,100,131],"(CO)":[63],"problem,":[64,132],"aiming":[65],"minimize":[67],"usage":[69],"specific":[71],"battery":[72],"constraints":[73],"while":[74],"ensuring":[75],"time-consistent":[76],"deliveries":[77],"fixed":[79],"locations":[80],"energy":[82],"budget.":[83],"In":[84],"this":[85,130],"work,":[86],"we":[87],"propose":[88],"two":[89],"alternative":[90],"formulations":[91],"quadratic":[97],"unconstrained":[98],"binary":[99],"(QUBO)":[101],"test":[104],"performance":[106],"classical":[108,140],"quantum":[110,127],"annealing":[111,137],"(QA)":[112],"approaches.":[113],"We":[114],"extensive":[116],"experiments":[117],"showing":[118],"advantages":[120],"well":[122],"limitations":[125],"annealers":[128],"for":[129,144],"compared":[134],"simulated":[136],"(SA)":[138],"state-of-the-art":[141],"commercial":[142],"tools":[143],"global":[145],"optimization.":[146]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2024-06-14T00:00:00"}