{"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":"article","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":5,"corresponding_author_ids":["https://openalex.org/A5099124264"],"corresponding_institution_ids":["https://openalex.org/I4210150763"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00158983,"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":6,"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: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":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},{"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":"pmh:oai:pure.ed.ac.uk:openaire/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":"submittedVersion","is_accepted":false,"is_published":false,"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/article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/878c1a8c-7ff6-4bd7-9d65-f585bc194594","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/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":"submittedVersion","is_accepted":false,"is_published":false,"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/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":"2331-8422","issn":["2331-8422"],"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":"Preprint"}],"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":{"pdf":true,"grobid_xml":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":{"Abstract":[0],"Using":[1],"drones":[2],"to":[3,39,67,104,136],"perform":[4,116],"human-related":[5],"tasks":[6],"can":[7],"play":[8],"a":[9,61,97],"key":[10],"role":[11],"in":[12,32,37,43],"various":[13],"fields,":[14],"such":[15],"as":[16,60,96,122,124,134],"defense,":[17],"disaster":[18],"response,":[19],"agriculture,":[20],"healthcare,":[21],"and":[22,82,110,140],"many":[23],"others.":[24],"The":[25,55],"drone":[26,69],"delivery":[27,45],"packing":[28],"problem":[29,103],"(DDPP)":[30],"arises":[31],"the":[33,44,49,94,106,120,125],"context":[34],"of":[35,51,93,108,127],"logistics":[36],"response":[38],"an":[40],"increasing":[41],"demand":[42],"process,":[46],"along":[47],"with":[48,71,79],"necessity":[50],"lowering":[52],"human":[53],"intervention.":[54],"DDPP":[56,95],"is":[57],"usually":[58],"formulated":[59],"combinatorial":[62],"optimization":[63,101,132],"(CO)":[64],"problem,":[65,133],"aiming":[66],"minimize":[68],"usage":[70],"specific":[72],"battery":[73],"constraints":[74],"while":[75],"ensuring":[76],"time-consistent":[77],"deliveries":[78],"fixed":[80],"locations":[81],"energy":[83],"budget.":[84],"In":[85],"this":[86,131],"work,":[87],"we":[88],"propose":[89],"two":[90],"alternative":[91],"formulations":[92],"quadratic":[98],"unconstrained":[99],"binary":[100],"(QUBO)":[102],"test":[105],"performance":[107],"classical":[109,141],"quantum":[111,128],"annealing":[112,138],"(QA)":[113],"approaches.":[114],"We":[115],"extensive":[117],"experiments":[118],"showing":[119],"advantages":[121],"well":[123],"limitations":[126],"annealers":[129],"for":[130,145],"compared":[135],"simulated":[137],"(SA)":[139],"state-of-the-art":[142],"commercial":[143],"tools":[144],"global":[146],"optimization.":[147]},"counts_by_year":[],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2024-06-14T00:00:00"}