{"id":"https://openalex.org/W7061521541","doi":null,"title":"QAL-BP: An Augmented Lagrangian Quantum Approach for the Bin Packing Problem","display_name":"QAL-BP: An Augmented Lagrangian Quantum Approach for the Bin Packing Problem","publication_year":2023,"publication_date":"2023-03-23","ids":{"openalex":"https://openalex.org/W7061521541"},"language":"en","primary_location":{"id":"pmh:oai:amslaurea.cib.unibo.it:28361","doi":null,"is_oa":true,"landing_page_url":"http://amslaurea.unibo.it/28361/1/Cellini_Master_Thesis_AI.pdf","pdf_url":"http://amslaurea.unibo.it/28361/1/Cellini_Master_Thesis_AI.pdf","source":{"id":"https://openalex.org/S4306400235","display_name":"AMS Degree Thesis (University of Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9360294","host_organization_name":"University of Bologna","host_organization_lineage":["https://openalex.org/I9360294"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/masterThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://amslaurea.unibo.it/28361/1/Cellini_Master_Thesis_AI.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041767630","display_name":"Lorenzo Cellini","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Cellini, Lorenzo","raw_affiliation_strings":["STUDIORUM UNIVERSIT\u00c0 DI BOLOGNA DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"STUDIORUM UNIVERSIT\u00c0 DI BOLOGNA DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING","institution_ids":["https://openalex.org/I9360294"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041767630"],"corresponding_institution_ids":["https://openalex.org/I9360294"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.6279000043869019,"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/T12176","display_name":"Optimization and Packing Problems","score":0.6279000043869019,"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"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.36230000853538513,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0034000000450760126,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"bin packing","score":1.0},{"id":"https://openalex.org/keywords/qubo-formulation","display_name":"QUBO formulation","score":0.8100000023841858},{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"augmented Lagrangian method","score":0.9829999804496765},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"quantum annealing","score":0.9750000238418579},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9229999780654907},{"id":"https://openalex.org/keywords/inequality-constraints","display_name":"inequality constraints","score":0.7289999723434448},{"id":"https://openalex.org/keywords/heuristic-optimization","display_name":"heuristic optimization","score":0.5440000295639038},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.5619999766349792}],"concepts":[{"id":"https://openalex.org/C144251240","wikidata":"https://www.wikidata.org/wiki/Q7068229","display_name":"Nucleofection","level":4,"score":0.36160001158714294},{"id":"https://openalex.org/C2781032047","wikidata":"https://www.wikidata.org/wiki/Q938793","display_name":"Articular cartilage damage","level":5,"score":0.2842999994754791},{"id":"https://openalex.org/C2778283623","wikidata":"https://www.wikidata.org/wiki/Q18032200","display_name":"TSG101","level":5,"score":0.26980000734329224},{"id":"https://openalex.org/C104545631","wikidata":"https://www.wikidata.org/wiki/Q464858","display_name":"Demotion","level":3,"score":0.2556999921798706},{"id":"https://openalex.org/C18743360","wikidata":"https://www.wikidata.org/wiki/Q1208096","display_name":"Diafiltration","level":4,"score":0.2378000020980835},{"id":"https://openalex.org/C180938184","wikidata":"https://www.wikidata.org/wiki/Q2142270","display_name":"Liquation","level":3,"score":0.23559999465942383},{"id":"https://openalex.org/C2777158700","wikidata":"https://www.wikidata.org/wiki/Q1419356","display_name":"Hyporeflexia","level":3,"score":0.2280000001192093},{"id":"https://openalex.org/C133074676","wikidata":"https://www.wikidata.org/wiki/Q428729","display_name":"Fusible alloy","level":2,"score":0.22769999504089355},{"id":"https://openalex.org/C2776513212","wikidata":"https://www.wikidata.org/wiki/Q413592","display_name":"Hexamethylbenzene","level":3,"score":0.22290000319480896},{"id":"https://openalex.org/C2780904289","wikidata":"https://www.wikidata.org/wiki/Q426498","display_name":"Tantalum carbide","level":3,"score":0.21860000491142273}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:amslaurea.cib.unibo.it:28361","doi":null,"is_oa":true,"landing_page_url":"http://amslaurea.unibo.it/28361/1/Cellini_Master_Thesis_AI.pdf","pdf_url":"http://amslaurea.unibo.it/28361/1/Cellini_Master_Thesis_AI.pdf","source":{"id":"https://openalex.org/S4306400235","display_name":"AMS Degree Thesis (University of Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9360294","host_organization_name":"University of Bologna","host_organization_lineage":["https://openalex.org/I9360294"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/masterThesis"}],"best_oa_location":{"id":"pmh:oai:amslaurea.cib.unibo.it:28361","doi":null,"is_oa":true,"landing_page_url":"http://amslaurea.unibo.it/28361/1/Cellini_Master_Thesis_AI.pdf","pdf_url":"http://amslaurea.unibo.it/28361/1/Cellini_Master_Thesis_AI.pdf","source":{"id":"https://openalex.org/S4306400235","display_name":"AMS Degree Thesis (University of Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9360294","host_organization_name":"University of Bologna","host_organization_lineage":["https://openalex.org/I9360294"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/masterThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7061521541.pdf","grobid_xml":"https://content.openalex.org/works/W7061521541.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W90213227","https://openalex.org/W91316596","https://openalex.org/W174492123","https://openalex.org/W1499933767","https://openalex.org/W1820078070","https://openalex.org/W1878040096","https://openalex.org/W1963988630","https://openalex.org/W1970868200","https://openalex.org/W1981819779","https://openalex.org/W1994874668","https://openalex.org/W2000251558","https://openalex.org/W2009202733","https://openalex.org/W2013067314","https://openalex.org/W2013520638","https://openalex.org/W2015811642","https://openalex.org/W2024060531","https://openalex.org/W2030895522","https://openalex.org/W2049142849","https://openalex.org/W2067612530","https://openalex.org/W2068499768","https://openalex.org/W2080156253","https://openalex.org/W2085927703","https://openalex.org/W2099194844","https://openalex.org/W2125554210","https://openalex.org/W2127777220","https://openalex.org/W2132592694","https://openalex.org/W2144946856","https://openalex.org/W2152147252","https://openalex.org/W2159831195","https://openalex.org/W2195333992","https://openalex.org/W2210692376","https://openalex.org/W2342137734","https://openalex.org/W2506466831","https://openalex.org/W2753452838","https://openalex.org/W2906726587","https://openalex.org/W2917807404","https://openalex.org/W2960674660","https://openalex.org/W2989851660","https://openalex.org/W3040335192","https://openalex.org/W3111643459","https://openalex.org/W3115135262","https://openalex.org/W4229016960","https://openalex.org/W4251610435","https://openalex.org/W4288831398","https://openalex.org/W4318603338","https://openalex.org/W4382407768","https://openalex.org/W4392975768"],"related_works":["https://openalex.org/W4392363629","https://openalex.org/W4403534512","https://openalex.org/W4318603338","https://openalex.org/W4224910133","https://openalex.org/W7133438672","https://openalex.org/W4385063949","https://openalex.org/W2099429101","https://openalex.org/W6922784251","https://openalex.org/W4417331076","https://openalex.org/W6906532329"],"abstract_inverted_index":{"Bin":[0],"packing":[1,67,102],"is":[2,122,138],"one":[3,17],"of":[4,18,46,80,100,124,132,159,182],"the":[5,19,24,34,63,72,85,119,133,147,166,169,180],"most":[6],"studied":[7],"NP-Hard":[8],"problem":[9,68],"in":[10,157],"combinatorial":[11,49,188],"optimization,":[12],"but":[13],"it":[14,153],"still":[15],"remains":[16],"hardest":[20],"to":[21,32,36,89,168,179],"solve.":[22],"\\nOn":[23],"other":[25,187],"hand,":[26],"emerging":[27],"quantum":[28,108],"technologies":[29],"have":[30,33],"proven":[31],"potential":[35],"provide":[37],"exponential":[38],"speedup":[39],"over":[40],"classical":[41,143],"computing,":[42],"for":[43,62,129,146,171,176,186],"certain":[44],"classes":[45],"problems,":[47],"including":[48],"optimization":[50],"problems.":[51],"\\nIn":[52],"this":[53],"work":[54],"we":[55,150],"present":[56],"a":[57,98,106,172],"novel":[58],"heuristic":[59],"QUBO":[60,174,184],"formulation":[61,175],"well":[64],"known":[65],"bin":[66,101],"(BPP)":[69],"based":[70,110],"on":[71,97,111],"augmented":[73],"Lagrangian":[74],"method":[75],"and":[76,149,178],"an":[77],"analytical":[78],"estimation":[79],"penalty":[81],"multipliers":[82],"that":[83,118,152],"makes":[84],"model":[86],"more":[87],"generalizable":[88,173],"different":[90],"input":[91],"instances.":[92],"\\nWe":[93],"tested":[94],"our":[95],"approach":[96,121,137,164],"set":[99],"instances,":[103],"by":[104],"using":[105],"real":[107],"computer":[109],"Quantum":[112],"Annealing":[113],"(QA).":[114],"The":[115],"experiments":[116],"demonstrate":[117],"proposed":[120,136],"capable":[123],"finding":[125],"good":[126],"quality":[127],"solutions":[128],"small-sized":[130],"instances":[131],"BPP.":[134],"\\nThe":[135],"also":[139],"compared":[140],"with":[141,190],"existing":[142],"state-of-the-art":[144],"algorithms":[145],"BPP,":[148],"show":[151],"strongly":[154],"outperforms":[155],"them":[156],"terms":[158],"running":[160],"time.":[161],"\\nThis":[162],"new":[163,183],"paves":[165],"way":[167],"research":[170],"BPP":[177],"study":[181],"formulations":[185],"problems":[189],"inequality":[191],"constraints.":[192]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-10-10T00:00:00"}