Hybrid Classical–Quantum Branch-and-Bound Algorithm for Solving Integer Linear Problems

Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum annealers are generally not optimal, as thermal noise and other disturbing effects arise when the number of qubits involved in the calculatio...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Entropy (Basel, Switzerland) Ročník 26; číslo 4; s. 345
Hlavní autoři: Sanavio, Claudio, Tignone, Edoardo, Ercolessi, Elisa
Médium: Journal Article
Jazyk:angličtina
Vydáno: Switzerland MDPI AG 01.04.2024
Témata:
ISSN:1099-4300, 1099-4300
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum annealers are generally not optimal, as thermal noise and other disturbing effects arise when the number of qubits involved in the calculation is too large. In order to deal with this issue, we propose the use of the classical branch-and-bound algorithm, that divides the problem into sub-problems which are described by a lower number of qubits. We analyze the performance of this method on two problems, the knapsack problem and the traveling salesman problem. Our results show the advantages of this method, that balances the number of steps that the algorithm has to make with the amount of error in the solution found by the quantum hardware that the user is willing to risk. The results are obtained using the commercially available quantum hardware D-Wave Advantage, and they outline the strategy for a practical application of the quantum annealers.
AbstractList Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum annealers are generally not optimal, as thermal noise and other disturbing effects arise when the number of qubits involved in the calculation is too large. In order to deal with this issue, we propose the use of the classical branch-and-bound algorithm, that divides the problem into sub-problems which are described by a lower number of qubits. We analyze the performance of this method on two problems, the knapsack problem and the traveling salesman problem. Our results show the advantages of this method, that balances the number of steps that the algorithm has to make with the amount of error in the solution found by the quantum hardware that the user is willing to risk. The results are obtained using the commercially available quantum hardware D-Wave Advantage, and they outline the strategy for a practical application of the quantum annealers.Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum annealers are generally not optimal, as thermal noise and other disturbing effects arise when the number of qubits involved in the calculation is too large. In order to deal with this issue, we propose the use of the classical branch-and-bound algorithm, that divides the problem into sub-problems which are described by a lower number of qubits. We analyze the performance of this method on two problems, the knapsack problem and the traveling salesman problem. Our results show the advantages of this method, that balances the number of steps that the algorithm has to make with the amount of error in the solution found by the quantum hardware that the user is willing to risk. The results are obtained using the commercially available quantum hardware D-Wave Advantage, and they outline the strategy for a practical application of the quantum annealers.
Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum annealers are generally not optimal, as thermal noise and other disturbing effects arise when the number of qubits involved in the calculation is too large. In order to deal with this issue, we propose the use of the classical branch-and-bound algorithm, that divides the problem into sub-problems which are described by a lower number of qubits. We analyze the performance of this method on two problems, the knapsack problem and the traveling salesman problem. Our results show the advantages of this method, that balances the number of steps that the algorithm has to make with the amount of error in the solution found by the quantum hardware that the user is willing to risk. The results are obtained using the commercially available quantum hardware D-Wave Advantage, and they outline the strategy for a practical application of the quantum annealers.
Audience Academic
Author Tignone, Edoardo
Sanavio, Claudio
Ercolessi, Elisa
Author_xml – sequence: 1
  givenname: Claudio
  orcidid: 0000-0002-5728-3289
  surname: Sanavio
  fullname: Sanavio, Claudio
– sequence: 2
  givenname: Edoardo
  surname: Tignone
  fullname: Tignone, Edoardo
– sequence: 3
  givenname: Elisa
  orcidid: 0000-0002-6801-5976
  surname: Ercolessi
  fullname: Ercolessi, Elisa
BackLink https://www.ncbi.nlm.nih.gov/pubmed/38667899$$D View this record in MEDLINE/PubMed
BookMark eNpdks1u1DAQgCNURH_gwAugSFzKIcXOOI593K6gXWklQMCBU-SfSepVYhc7QeqNd-ANeRLcblkh5MNYo2--0WjmtDjywWNRvKTkAkCSt1hzwgiw5klxQomUFQNCjv75HxenKe0IqaGm_FlxDILzVkh5Uny7vtPR2XI9qpScUePvn78-LcrPy1ReRuXNTaW8rS7D4m25GocQ3XwzlX2I5ecw_nB-KDd-xgFjuXUeVSw_xqBHnNLz4mmvxoQvHuNZ8fX9uy_r62r74WqzXm0rwyjMFUdpGlVbw5mhyFmNpgUqeWuFwEa3reolNcIIqnUvOXLQmgpLgRi0TDM4KzZ7rw1q191GN6l41wXluodEiEOn4uzMiJ2CnkuQQBEa1mQTmJqxutXMtrVoZHad7123MXxfMM3d5JLBcVQew5I6IKyVIEjTZvT1f-guLNHnSe8pLoBAW2fqYk8NKvd3vg9zVCY_i5MzeYu9y_lVlpKG04bmgleP2kVPaA_z_N1YBt7sARNDShH7A0JJd38N3eEa4A_Z06Qm
Cites_doi 10.1103/PhysRevE.58.5355
10.1007/s10589-016-9844-y
10.1126/science.aaa4170
10.1088/1742-6596/143/1/012002
10.1007/BF01720015
10.3389/fphy.2014.00005
10.1103/RevModPhys.90.015002
10.1088/1751-8121/41/20/209801
10.1103/PhysRevB.82.024511
10.1143/JPSJ.5.435
10.2307/1910129
10.1137/1.9780898718515
10.1103/PhysRevA.92.052323
10.1287/mnsc.13.9.723
ContentType Journal Article
Copyright COPYRIGHT 2024 MDPI AG
2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: COPYRIGHT 2024 MDPI AG
– notice: 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
NPM
7TB
8FD
8FE
8FG
ABJCF
ABUWG
AFKRA
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
FR3
HCIFZ
KR7
L6V
M7S
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
7X8
DOA
DOI 10.3390/e26040345
DatabaseName CrossRef
PubMed
Mechanical & Transportation Engineering Abstracts
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials
ProQuest Central
ProQuest Technology Collection
ProQuest One
ProQuest Central Korea
Engineering Research Database
SciTech Premium Collection
Civil Engineering Abstracts
ProQuest Engineering Collection
Engineering Database
ProQuest Central Premium
ProQuest One Academic
ProQuest Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
MEDLINE - Academic
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
PubMed
Publicly Available Content Database
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
ProQuest Central Essentials
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Central (New)
Engineering Collection
Civil Engineering Abstracts
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
MEDLINE - Academic
DatabaseTitleList MEDLINE - Academic
Publicly Available Content Database


PubMed
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: NPM
  name: PubMed
  url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
– sequence: 3
  dbid: PIMPY
  name: ProQuest Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
EISSN 1099-4300
ExternalDocumentID oai_doaj_org_article_a3f693931e354563b3c24427b4d72859
A793056151
38667899
10_3390_e26040345
Genre Journal Article
GrantInformation_xml – fundername: IFAB - International Foundation Big Data and Artificial Intelligence for Human Development
  grantid: N/A
GroupedDBID 29G
2WC
5GY
5VS
8FE
8FG
AADQD
AAFWJ
AAYXX
ABDBF
ABJCF
ACIWK
ACUHS
ADBBV
AEGXH
AENEX
AFFHD
AFKRA
AFPKN
AFZYC
ALMA_UNASSIGNED_HOLDINGS
BCNDV
BENPR
BGLVJ
CCPQU
CITATION
CS3
DU5
E3Z
ESX
F5P
GROUPED_DOAJ
GX1
HCIFZ
HH5
IAO
ITC
J9A
KQ8
L6V
M7S
MODMG
M~E
OK1
OVT
PGMZT
PHGZM
PHGZT
PIMPY
PQGLB
PROAC
PTHSS
RNS
RPM
TR2
TUS
XSB
~8M
NPM
7TB
8FD
ABUWG
AZQEC
DWQXO
FR3
KR7
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
7X8
PUEGO
ID FETCH-LOGICAL-c413t-6e9c5a2dc64c1e642ec731967d88e5b77af91c8c81bbf96e63bb18d130ced4b43
IEDL.DBID DOA
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001210879600001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1099-4300
IngestDate Fri Oct 03 12:36:57 EDT 2025
Fri Sep 05 14:37:06 EDT 2025
Fri Jul 25 12:06:09 EDT 2025
Tue Nov 04 18:24:43 EST 2025
Mon Jul 21 06:08:25 EDT 2025
Sat Nov 29 07:13:52 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 4
Keywords branch and bound
knapsack problem
traveling salesman problem
quantum annealing
binary linear problem
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c413t-6e9c5a2dc64c1e642ec731967d88e5b77af91c8c81bbf96e63bb18d130ced4b43
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ORCID 0000-0002-5728-3289
0000-0002-6801-5976
OpenAccessLink https://doaj.org/article/a3f693931e354563b3c24427b4d72859
PMID 38667899
PQID 3046830372
PQPubID 2032401
ParticipantIDs doaj_primary_oai_doaj_org_article_a3f693931e354563b3c24427b4d72859
proquest_miscellaneous_3047938057
proquest_journals_3046830372
gale_infotracacademiconefile_A793056151
pubmed_primary_38667899
crossref_primary_10_3390_e26040345
PublicationCentury 2000
PublicationDate 2024-04-01
PublicationDateYYYYMMDD 2024-04-01
PublicationDate_xml – month: 04
  year: 2024
  text: 2024-04-01
  day: 01
PublicationDecade 2020
PublicationPlace Switzerland
PublicationPlace_xml – name: Switzerland
– name: Basel
PublicationTitle Entropy (Basel, Switzerland)
PublicationTitleAlternate Entropy (Basel)
PublicationYear 2024
Publisher MDPI AG
Publisher_xml – name: MDPI AG
References Laporte (ref_4) 1983; 5
Kadowaki (ref_21) 1998; 58
Santoro (ref_23) 2008; 41
Laporte (ref_6) 1992; 59
ref_13
ref_12
ref_11
Albash (ref_19) 2018; 90
Kato (ref_18) 1950; 5
Lucas (ref_17) 2014; 2
Harris (ref_25) 2010; 82
Dantzig (ref_15) 1954; 2
Kolesar (ref_5) 1967; 13
Suzuki (ref_22) 2009; 143
Heim (ref_24) 2015; 348
ref_20
Amin (ref_16) 2015; 92
Krauss (ref_9) 2020; 1
Land (ref_1) 1960; 28
ref_3
ref_2
Rosenberg (ref_10) 2016; 65
ref_8
Johnson (ref_14) 1984; 91
ref_7
References_xml – ident: ref_7
– volume: 1
  start-page: 3101512
  year: 2020
  ident: ref_9
  article-title: Solving the Network Shortest Path Problem on a Quantum Annealer
  publication-title: IEEE Trans. Quantum Eng.
– volume: 58
  start-page: 5355
  year: 1998
  ident: ref_21
  article-title: Quantum Annealing in the Transverse Ising Model
  publication-title: Phys. Rev. E
  doi: 10.1103/PhysRevE.58.5355
– volume: 65
  start-page: 845
  year: 2016
  ident: ref_10
  article-title: Building an iterative heuristic solver for a quantum annealer
  publication-title: Comput. Optim. Appl.
  doi: 10.1007/s10589-016-9844-y
– volume: 348
  start-page: 215
  year: 2015
  ident: ref_24
  article-title: Quantum versus classical annealing of Ising spin glasses
  publication-title: Science
  doi: 10.1126/science.aaa4170
– ident: ref_11
– volume: 143
  start-page: 012002
  year: 2009
  ident: ref_22
  article-title: A comparison of classical and quantum annealing dynamics
  publication-title: J. Phys. Conf. Ser.
  doi: 10.1088/1742-6596/143/1/012002
– volume: 5
  start-page: 77
  year: 1983
  ident: ref_4
  article-title: A branch and bound algorithm for the capacitated vehicle routing problem
  publication-title: OR Spektrum
  doi: 10.1007/BF01720015
– volume: 2
  start-page: 5
  year: 2014
  ident: ref_17
  article-title: Ising formulations of many NP problems
  publication-title: Front. Phys.
  doi: 10.3389/fphy.2014.00005
– volume: 91
  start-page: 209
  year: 1984
  ident: ref_14
  article-title: Combinatorial Optimization: Algorithms and Complexity—By Christos H. Papadimitriou and Kenneth Steiglitz
  publication-title: Am. Math. Mon.
– volume: 90
  start-page: 1
  year: 2018
  ident: ref_19
  article-title: Adiabatic Quantum Computing
  publication-title: Rev. Mod. Phys.
  doi: 10.1103/RevModPhys.90.015002
– volume: 41
  start-page: 209801
  year: 2008
  ident: ref_23
  article-title: Optimization using quantum mechanics: Quantum annealing through adiabatic evolution
  publication-title: J. Phys. A Math. Theor.
  doi: 10.1088/1751-8121/41/20/209801
– ident: ref_8
– volume: 82
  start-page: 024511
  year: 2010
  ident: ref_25
  article-title: Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor
  publication-title: Phys. Rev. B
  doi: 10.1103/PhysRevB.82.024511
– ident: ref_2
– volume: 5
  start-page: 435
  year: 1950
  ident: ref_18
  article-title: On the Adiabatic Theorem of Quantum Mechanics
  publication-title: J. Phys. Soc. Jpn.
  doi: 10.1143/JPSJ.5.435
– volume: 59
  start-page: 2
  year: 1992
  ident: ref_6
  article-title: The traveling salesman problem: An overview of exact and approximate algorithms
  publication-title: Eur. J. Oper. Res.
– ident: ref_12
– volume: 28
  start-page: 497
  year: 1960
  ident: ref_1
  article-title: An Automatic Method of Solving Discrete Programming Problems
  publication-title: Econometrica
  doi: 10.2307/1910129
– ident: ref_3
  doi: 10.1137/1.9780898718515
– ident: ref_13
– volume: 92
  start-page: 5
  year: 2015
  ident: ref_16
  article-title: Searching for quantum speedup in quasistatic quantum annealers
  publication-title: Phys. Rev. A
  doi: 10.1103/PhysRevA.92.052323
– volume: 2
  start-page: 393
  year: 1954
  ident: ref_15
  article-title: Solution of a Large-Scale Traveling-Salesman Problem
  publication-title: Oper. Res.
– volume: 13
  start-page: 723
  year: 1967
  ident: ref_5
  article-title: A Branch and Bound Algorithm for the Knapsack Problem
  publication-title: Manag. Sci.
  doi: 10.1287/mnsc.13.9.723
– ident: ref_20
SSID ssj0023216
Score 2.3645282
Snippet Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum...
SourceID doaj
proquest
gale
pubmed
crossref
SourceType Open Website
Aggregation Database
Index Database
StartPage 345
SubjectTerms Algorithms
Annealing
binary linear problem
branch and bound
Hardware
Knapsack problem
Management science
Optimization
quantum annealing
Quantum computing
Qubits (quantum computing)
Thermal noise
Traveling salesman problem
Variables
SummonAdditionalLinks – databaseName: Engineering Database
  dbid: M7S
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NbtQwELagcODCj_gLFBQQEier69iJ7RPaRVQ9oKqogMrJcuzZbaU2KdksEjfegTfkSZhxsgGBxIVrMrIsj2fmG3v8DWMvlqrwJYiSF0HPuNJGccRxniMYUODBm5iI5z--1YeH5uTEHo0HbuuxrHLrE5Ojjm2gM_I9usEz6G918eryM6euUXS7OrbQuMquEUvCLJXuHU8JlyxENbAJSUzt9wCxu5pJern0WwxKVP1_O-Q_YGYKN_u3_neit9nNEWjm82Fn3GFXoLnLPh18pRdaeWqFSer58e37uw0u7uYiX1CLjVPum8gX1Gspn5-vcNz-9CJHYJsft-d09pDTEeIKuhyTWDSS_GhoSLO-xz7sv3n_-oCPzRV4wLjV8wpsKH0RQ6WCAMxCIGgyRx2NgbLW2i-tCCYgrK2XtoJK1rUwEUNegKhqJe-znaZt4CFVR9nKgIoiKASIJUqFJK-FkFDomLHn2-V2lwOHhsPcg3TiJp1kbEGKmASI9jp9aLuVG63IebmsrLRSgCTkJ2sZEJ4UulZRExNfxl6SGh0ZZ9_54Mc3BjhPorlyc_RGlDKVImO7W-250WrX7pfqMvZs-o32RpcovoF2k2RwEIMwN2MPhh0yzVmaCmO_tY_-PfhjdqNAaDTU_-yynb7bwBN2PXzpz9bd07SFfwKf2PmK
  priority: 102
  providerName: ProQuest
Title Hybrid Classical–Quantum Branch-and-Bound Algorithm for Solving Integer Linear Problems
URI https://www.ncbi.nlm.nih.gov/pubmed/38667899
https://www.proquest.com/docview/3046830372
https://www.proquest.com/docview/3047938057
https://doaj.org/article/a3f693931e354563b3c24427b4d72859
Volume 26
WOSCitedRecordID wos001210879600001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: Directory of Open Access Journals
  customDbUrl:
  eissn: 1099-4300
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0023216
  issn: 1099-4300
  databaseCode: DOA
  dateStart: 20160101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1099-4300
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0023216
  issn: 1099-4300
  databaseCode: M~E
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1099-4300
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0023216
  issn: 1099-4300
  databaseCode: M7S
  dateStart: 19990301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1099-4300
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0023216
  issn: 1099-4300
  databaseCode: BENPR
  dateStart: 19990301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Publicly Available Content Database
  customDbUrl:
  eissn: 1099-4300
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0023216
  issn: 1099-4300
  databaseCode: PIMPY
  dateStart: 19990301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3NbtQwEB5B4cAFgfgLLSuDkDhZXcdObB930VZFglWggLYny7G9LVKbRftTiQviHXhDnoSZJLuq4MCFSw7xKHJmbM_32eMZgJdzlfsiiYLnQQ-50kZxxHGeIxhQySdvYpt4_vNbPZ2a2cxW10p9UUxYlx64U9yhl_PSSitFkuTsZS0DeqRc1ypqSr5Gq-9Q2y2Z6qmWzEXZ5RGSSOoPE6J2NZR0Z-ma92mT9P-9FP8BMFtHc3QP7vYIkY26nt2HG6l5AKfH3-hqFWtrWJJef_34-X6DWtlcsjHVxjjnvol8TEWS2OjibIGc__ySISJlJ4sL2jRgtPd3lpYM2SeOblZ1lWRWD-HT0eTj62PeV0XgAR3OmpfJhsLnMZQqiIT0IQVN80hHY1JRa-3nVgQTEI_Wc1smVFktTERfFVJUtZKPYK9ZNOkJhTXZ0iQVRVCI7AqUCq28FkKmXMcMXmy15b52yS8ckgZSqdupNIMx6XEnQPmq2xdoRddb0f3Lihm8Iis4mlXrpQ--vxyA_aT8VG6EywhxnUJkcLA1lOun28rR8a5BZ6zzDJ7vmnGi0OmHb9Ji08rgRwzi0wwedwbe9VmaEp22tU__x7_sw50ckU8X3nMAe-vlJj2D2-Fq_WW1HMBNPTMDuDWeTKsPg3bUDijg9ISe3yfYUr15V53-Bi8f8DE
linkProvider Directory of Open Access Journals
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VLRK98BCvQIGAQJyirh-JnQNCu9Bqqy6rBQoqp-A43m2lNim7WVBv_Af-Bz-KX8JMXiCQuPXANRlZdvzl8ze2Zwbg8UxyEzoWBtyqfiCVlgHqOBOgGJDOOKOzKvH8-7GaTPTBQTxdg-9tLAxdq2w5sSLqrLC0R75FJ3ga-Vbx56efAqoaRaerbQmNGhZ77uwLumzLZ7svcX6fcL6zvf9iFDRVBQKLhF0GkYttaHhmI2mZQ_ntrCIcqkxrF6ZKmVnMrLao59JZHLlIpCnTGXK9dZlMpcB2L8C6FDKUPVgfbk-mbzoXT3AW1fmLhIj7Ww69BdkXFCv126pXFQf4ewn4Q9hWC9zOlf_t01yFy42U9gc19q_Bmsuvw4fRGcWg-VWxTwLgj6_fXq8QPqsTf0hFRA4Dk2fBkKpJ-YPjOY6jPDzxUbr7b4tj2l3xaZN07hY-uuk4KH9al9xZ3oB35zKam9DLi9zdpvtfcaSdzJiVKIFDtLKVvWJMOK4yDx6105uc1llCEvSuCANJhwEPhjTxnQEl9q4eFIt50vBEYsQsikUsmBOkbUUqLAowrlKZKco16MFTgk1C9FMujDVNFAX2kxJ5JQPkW3IKQ-bBZouWpOGlZfILKh487F4jo9AxkcldsapssBGNQt6DWzUiuz4LHaG6ieM7_278AVwa7b8aJ-Pdyd5d2OAoBOvbTpvQKxcrdw8u2s_l0XJxv_mBfPh43sD8CU2NWVg
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3NbtQwEB6VFiEu_Ii_QIGAQJyi3cRObB8Q2qVdtWq1Wn7VnozjOFukNinZLKg33oG34XF4EmaSbEAgceuBa2xZdvz58ze2ZwbgSc4jE7swDiIrhgEXkgeo40yAYoA744zMmsDz7_fFdCoPDtRsDb6vfGHoWeWKExuizkpLZ-QDusGTyLciGuTds4jZ1uTF6aeAMkjRTesqnUYLkT139gXNt8Xz3S2c66dRNNl--3In6DIMBBbJuw4Sp2xsoswm3IYOpbizgjApMildnAphchVaaVHbpblKXMLSNJQZ8r51GU85w3YvwIZgaoira2O8PZ297s09FoVJG8uIYfnAoeXAh4z8pn7bAZtEAX9vB3-I3Gazm1z9n3_TNbjSSWx_1K6J67DmihtwuHNGvml-kwSUgPnj67dXS4TV8sQfU3KRo8AUWTCmLFP-6HiO46iPTnyU9P6b8phOXXw6PJ27ykfzHQflz9pUPIub8O5cRnML1ouycHfoXZhKpONZaDlK4xhr2aa-CEPmIpF58Hg11fq0jR6i0eoiPOgeDx6MCQR9BQr43Xwoq7nu-EMblieKKRY6RpqXpcyiMItEyjNBMQg9eEYQ0kRLdWWs6bwrsJ8U4EuPkIfJWIxDDzZXyNEdXy30L9h48KgvRqah6yNTuHLZ1MFGJAp8D2636Oz7zGSCqkepu_9u_CFcQjTq_d3p3j24HKE-bB9BbcJ6XS3dfbhoP9cfF9WDbi358OG8cfkT9jpiGw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Hybrid+Classical-Quantum+Branch-and-Bound+Algorithm+for+Solving+Integer+Linear+Problems&rft.jtitle=Entropy+%28Basel%2C+Switzerland%29&rft.au=Sanavio%2C+Claudio&rft.au=Tignone%2C+Edoardo&rft.au=Ercolessi%2C+Elisa&rft.date=2024-04-01&rft.eissn=1099-4300&rft.volume=26&rft.issue=4&rft_id=info:doi/10.3390%2Fe26040345&rft_id=info%3Apmid%2F38667899&rft.externalDocID=38667899
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1099-4300&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1099-4300&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1099-4300&client=summon