Local search heuristics for Quadratic Unconstrained Binary Optimization (QUBO)

We present a family of local-search-based heuristics for Quadratic Unconstrained Binary Optimization (QUBO), all of which start with a (possibly fractional) initial point, sequentially improving its quality by rounding or switching the value of one variable, until arriving to a local optimum. The ef...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of heuristics Ročník 13; číslo 2; s. 99 - 132
Hlavní autoři: Boros, Endre, Hammer, Peter L., Tavares, Gabriel
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer Nature B.V 01.04.2007
Témata:
Algorithms
Boolean
Heuristic
Integer programming
Mathematical models
Optimization
Studies
Variables
ISSN:1381-1231, 1572-9397
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 We present a family of local-search-based heuristics for Quadratic Unconstrained Binary Optimization (QUBO), all of which start with a (possibly fractional) initial point, sequentially improving its quality by rounding or switching the value of one variable, until arriving to a local optimum. The effects of various parameters on the efficiency of these methods are analyzed through computational experiments carried out on thousands of randomly generated problems having 20 to 2500 variables. Tested on numerous benchmark problems, the performance of the most competitive variant (ACSIOM) was shown to compare favorably with that of other published procedures. [PUBLICATION ABSTRACT]
AbstractList We present a family of local-search-based heuristics for Quadratic Unconstrained Binary Optimization (QUBO), all of which start with a (possibly fractional) initial point, sequentially improving its quality by rounding or switching the value of one variable, until arriving to a local optimum. The effects of various parameters on the efficiency of these methods are analyzed through computational experiments carried out on thousands of randomly generated problems having 20 to 2500 variables. Tested on numerous benchmark problems, the performance of the most competitive variant (ACSIOM) was shown to compare favorably with that of other published procedures. [PUBLICATION ABSTRACT]
Author Tavares, Gabriel
Hammer, Peter L.
Boros, Endre
Author_xml – sequence: 1
  givenname: Endre
  surname: Boros
  fullname: Boros, Endre
– sequence: 2
  givenname: Peter L.
  surname: Hammer
  fullname: Hammer, Peter L.
– sequence: 3
  givenname: Gabriel
  surname: Tavares
  fullname: Tavares, Gabriel
BookMark eNp9ULtOAzEQtBBIJIEPoLOooDD4cT6fSxLxkiKiSKS2HJ-tOErsYN8V8PX4CBUF1c6uZnZnZwxOQwwWgCuC7wjG4j4TLBhFBSKJsUTsBIwIFxRJJsVpwawhiFBGzsE45y0unIazEXibR6N3MFudzAZubJ987rzJ0MUEl71uky4tXAUTQ-6S9sG2cOqDTp9wcej83n8VQgzwZrmaLm4vwJnTu2wvf-sErJ4e32cvaL54fp09zJFhrOmQo8Thmhnq1oQaYdtism4qSnTtWGVpZVojsFtryvWaSFKVCXey5tYw3krKJuD6uPeQ4kdvc6e2sU-hnFRESlpzjptCIkeSSTHnZJ06JL8vzhXBakhNHVNTAxxSU6xoxB-N8d3Ph8Pzu3-U3xtLcsE
CitedBy_id crossref_primary_10_1145_3577202
crossref_primary_10_1145_3678184
crossref_primary_10_1145_2414416_2414424
crossref_primary_10_1007_s10732_011_9171_5
crossref_primary_10_1007_s11590_017_1125_x
crossref_primary_10_2478_puma_2022_0013
crossref_primary_10_1016_j_ejor_2010_06_039
crossref_primary_10_1007_s12293_017_0246_1
crossref_primary_10_1109_ACCESS_2024_3384980
crossref_primary_10_1109_ACCESS_2022_3215954
crossref_primary_10_3390_math10152781
crossref_primary_10_1007_s11128_022_03421_z
crossref_primary_10_1007_s42354_019_0165_z
crossref_primary_10_1038_s44335_025_00032_6
crossref_primary_10_1109_TETCI_2024_3405370
crossref_primary_10_3390_math12040604
crossref_primary_10_15803_ijnc_11_2_463
crossref_primary_10_1007_s10732_011_9164_4
crossref_primary_10_1016_j_disopt_2016_04_004
crossref_primary_10_1016_j_ejor_2012_07_012
crossref_primary_10_1007_s10479_024_05887_9
crossref_primary_10_1007_s10732_011_9169_z
crossref_primary_10_1137_140968409
crossref_primary_10_1016_j_eneco_2024_107976
crossref_primary_10_1007_s10878_014_9734_0
crossref_primary_10_1103_PhysRevResearch_1_033142
crossref_primary_10_3389_fcomp_2023_1275948
crossref_primary_10_1016_j_asoc_2022_109367
crossref_primary_10_3390_math10081294
crossref_primary_10_1007_s10288_009_0115_y
crossref_primary_10_1007_s00500_009_0506_1
crossref_primary_10_1016_j_nxener_2023_100078
crossref_primary_10_3390_a12110224
crossref_primary_10_1287_ijoc_2022_1226
crossref_primary_10_1007_s42452_020_2847_4
crossref_primary_10_1038_s41467_019_14096_z
crossref_primary_10_1007_s10107_016_1032_4
crossref_primary_10_3390_technologies6040118
crossref_primary_10_3390_a18080516
crossref_primary_10_1287_ijoc_2019_0922
crossref_primary_10_1109_TCSI_2024_3449693
crossref_primary_10_1109_ACCESS_2025_3603606
crossref_primary_10_1007_s11128_024_04497_5
crossref_primary_10_3389_fict_2019_00013
crossref_primary_10_1016_j_cor_2011_12_006
crossref_primary_10_1007_s10732_022_09498_0
crossref_primary_10_1007_s11277_014_1639_9
crossref_primary_10_1016_j_knosys_2020_106366
crossref_primary_10_1109_TPAMI_2008_217
crossref_primary_10_1007_s10589_016_9844_y
crossref_primary_10_1016_j_vlsi_2019_07_003
crossref_primary_10_1016_j_cor_2021_105297
crossref_primary_10_1587_transinf_2024EDP7254
crossref_primary_10_3390_a15060192
crossref_primary_10_1007_s42354_021_0345_5
Cites_doi 10.1007/BF02032163
10.1287/mnsc.26.3.282
10.1287/mnsc.44.3.336
10.1016/S0166-218X(98)00114-0
10.1007/BF01098364
10.1016/j.biosystems.2004.08.002
10.1007/BFb0120827
10.1007/978-1-4615-5775-3_7
10.1002/1520-6750(199008)37:4<527::AID-NAV3220370407>3.0.CO;2-P
10.1016/0377-2217(94)90125-2
10.1080/01621459.1971.10482319
10.1016/S0377-2217(00)00242-3
10.1287/opre.18.3.454
10.1287/opre.22.5.1081
10.1016/S0377-2217(97)00130-6
10.1016/0305-0548(92)90067-F
10.1016/S0377-2217(01)00209-0
10.1007/BF01587084
10.1007/BF00139572
10.1007/BF02022095
10.1007/BF01096724
10.1051/ro/197206V200951
10.1007/BF02115753
10.1007/BF01580072
10.1145/103147.103156
10.1016/0166-218X(93)E0125-I
10.1007/978-3-0348-5936-3_5
10.1007/BF02178370
10.1287/opre.36.3.493
10.1111/j.2044-8317.1976.tb00715.x
10.1007/BF01582072
10.1016/S0377-2217(98)00359-2
10.1023/A:1017912624016
10.1007/978-3-642-85823-9
10.1016/S0166-218X(01)00341-9
10.1016/S0304-0208(08)72817-2
10.1287/moor.23.3.649
10.1016/0166-218X(84)90111-2
10.1002/net.3230050405
10.1287/mnsc.12.7.485
10.1007/BF02238228
10.1287/opre.26.3.422
10.1016/0167-6377(92)90043-3
10.1057/jors.1990.166
10.1080/00207729408928968
10.1023/B:ANOR.0000039522.58036.68
10.1007/BFb0120892
10.1109/TC.1977.1674880
ContentType Journal Article
Copyright Springer Science+Business Media, LLC 2007
Copyright_xml – notice: Springer Science+Business Media, LLC 2007
DBID AAYXX
CITATION
3V.
7WY
7WZ
7XB
87Z
8AL
8FE
8FG
8FK
8FL
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FRNLG
F~G
GNUQQ
HCIFZ
JQ2
K60
K6~
K7-
L.-
M0C
M0N
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PYYUZ
Q9U
DOI 10.1007/s10732-007-9009-3
DatabaseName CrossRef
ProQuest Central (Corporate)
ProQuest ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Global (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Health Research Premium Collection
ProQuest Central Essentials
AUTh Library subscriptions: ProQuest Central
Business Premium Collection
Technology collection
ProQuest One Community College
ProQuest Central
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
ABI/INFORM Professional Advanced
ABI/INFORM Global (OCUL)
Computing Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ABI/INFORM Collection China
ProQuest Central Basic
DatabaseTitle CrossRef
ABI/INFORM Global (Corporate)
ProQuest Business Collection (Alumni Edition)
ProQuest One Business
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ABI/INFORM Complete
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest One Applied & Life Sciences
ProQuest Central Korea
ProQuest Central (New)
ABI/INFORM Complete (Alumni Edition)
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Computing (Alumni Edition)
ProQuest One Academic Eastern Edition
ABI/INFORM China
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Business Collection
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
ProQuest One Business (Alumni)
ProQuest One Academic
ProQuest Central (Alumni)
ProQuest One Academic (New)
Business Premium Collection (Alumni)
DatabaseTitleList ABI/INFORM Global (Corporate)
Database_xml – sequence: 1
  dbid: BENPR
  name: AUTh Library subscriptions: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1572-9397
EndPage 132
ExternalDocumentID 1227971441
10_1007_s10732_007_9009_3
Genre Feature
GroupedDBID -Y2
-~C
.4S
.86
.VR
06D
0R~
0VY
1N0
203
29K
2J2
2JN
2JY
2KG
2KM
2LR
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5VS
67Z
6NX
7WY
8FE
8FG
8FL
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDZT
ABECU
ABFSG
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSTC
ACZOJ
ADHHG
ADHIR
ADHKG
ADIMF
ADKFA
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFFHD
AFGCZ
AFHIU
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHBYD
AHKAY
AHPBZ
AHSBF
AHWEU
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYFIA
AYJHY
AZFZN
AZQEC
B-.
BA0
BAPOH
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
CITATION
COF
CS3
CSCUP
D-I
DDRTE
DL5
DNIVK
DPUIP
DU5
DWQXO
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ7
GQ8
GROUPED_ABI_INFORM_RESEARCH
GXS
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K60
K6V
K6~
K7-
KDC
KOV
LAK
LLZTM
M0C
M4Y
MA-
N2Q
NB0
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
P19
P2P
P62
P9O
PF0
PHGZM
PHGZT
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
PT4
PT5
Q2X
QOK
QOS
R89
R9I
RHV
ROL
RPX
RSV
S16
S27
S3B
SAP
SDH
SDM
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
Z45
ZMTXR
~EX
3V.
7XB
8AL
8FK
AESKC
JQ2
L.-
M0N
PKEHL
PQEST
PQUKI
Q9U
ID FETCH-LOGICAL-c338t-f21f063c2fb12c7ed39768421a6f34e24cdc70fba25ab191424c5f965ec35d923
IEDL.DBID M0C
ISICitedReferencesCount 91
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000244682400002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1381-1231
IngestDate Tue Nov 04 16:26:31 EST 2025
Sat Nov 29 06:01:06 EST 2025
Tue Nov 18 22:38:15 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License http://www.springer.com/tdm
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c338t-f21f063c2fb12c7ed39768421a6f34e24cdc70fba25ab191424c5f965ec35d923
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
PQID 199265508
PQPubID 26068
PageCount 34
ParticipantIDs proquest_journals_199265508
crossref_primary_10_1007_s10732_007_9009_3
crossref_citationtrail_10_1007_s10732_007_9009_3
PublicationCentury 2000
PublicationDate 2007-04-01
PublicationDateYYYYMMDD 2007-04-01
PublicationDate_xml – month: 04
  year: 2007
  text: 2007-04-01
  day: 01
PublicationDecade 2000
PublicationPlace Boston
PublicationPlace_xml – name: Boston
PublicationTitle Journal of heuristics
PublicationYear 2007
Publisher Springer Nature B.V
Publisher_xml – name: Springer Nature B.V
References 9009_CR48
9009_CR49
9009_CR46
9009_CR47
9009_CR44
9009_CR45
9009_CR42
9009_CR43
9009_CR40
9009_CR41
9009_CR39
9009_CR37
9009_CR38
9009_CR35
9009_CR36
9009_CR33
9009_CR34
9009_CR31
9009_CR32
9009_CR30
9009_CR71
9009_CR70
9009_CR4
9009_CR5
9009_CR2
9009_CR3
9009_CR1
9009_CR28
9009_CR29
9009_CR8
9009_CR26
9009_CR9
9009_CR27
9009_CR6
9009_CR24
9009_CR68
9009_CR7
9009_CR25
9009_CR69
9009_CR22
9009_CR66
9009_CR23
9009_CR67
9009_CR20
9009_CR64
9009_CR21
9009_CR65
9009_CR62
9009_CR63
9009_CR60
9009_CR61
9009_CR19
9009_CR17
9009_CR18
9009_CR15
9009_CR59
9009_CR16
9009_CR13
9009_CR57
9009_CR14
9009_CR58
9009_CR11
9009_CR55
9009_CR12
9009_CR56
9009_CR53
9009_CR10
9009_CR54
9009_CR51
9009_CR52
9009_CR50
References_xml – ident: 9009_CR21
  doi: 10.1007/BF02032163
– ident: 9009_CR18
– ident: 9009_CR48
  doi: 10.1287/mnsc.26.3.282
– ident: 9009_CR26
  doi: 10.1287/mnsc.44.3.336
– ident: 9009_CR14
  doi: 10.1016/S0166-218X(98)00114-0
– ident: 9009_CR60
  doi: 10.1007/BF01098364
– ident: 9009_CR51
  doi: 10.1016/j.biosystems.2004.08.002
– ident: 9009_CR42
  doi: 10.1007/BFb0120827
– ident: 9009_CR27
  doi: 10.1007/978-1-4615-5775-3_7
– ident: 9009_CR39
  doi: 10.1002/1520-6750(199008)37:4<527::AID-NAV3220370407>3.0.CO;2-P
– ident: 9009_CR30
– ident: 9009_CR10
  doi: 10.1016/0377-2217(94)90125-2
– ident: 9009_CR65
  doi: 10.1080/01621459.1971.10482319
– ident: 9009_CR40
  doi: 10.1016/S0377-2217(00)00242-3
– ident: 9009_CR44
  doi: 10.1287/opre.18.3.454
– ident: 9009_CR69
  doi: 10.1287/opre.22.5.1081
– ident: 9009_CR2
  doi: 10.1016/S0377-2217(97)00130-6
– ident: 9009_CR59
  doi: 10.1016/0305-0548(92)90067-F
– ident: 9009_CR28
  doi: 10.1016/S0377-2217(01)00209-0
– ident: 9009_CR3
– ident: 9009_CR7
  doi: 10.1007/BF01587084
– ident: 9009_CR34
– ident: 9009_CR33
  doi: 10.1007/BF00139572
– ident: 9009_CR17
– ident: 9009_CR13
  doi: 10.1007/BF02022095
– ident: 9009_CR61
  doi: 10.1007/BF01096724
– ident: 9009_CR66
  doi: 10.1051/ro/197206V200951
– ident: 9009_CR12
  doi: 10.1007/BF02115753
– ident: 9009_CR36
  doi: 10.1007/BF01580072
– ident: 9009_CR56
  doi: 10.1145/103147.103156
– ident: 9009_CR43
  doi: 10.1016/0166-218X(93)E0125-I
– ident: 9009_CR31
  doi: 10.1007/978-3-0348-5936-3_5
– ident: 9009_CR22
  doi: 10.1007/BF02178370
– ident: 9009_CR6
  doi: 10.1287/opre.36.3.493
– ident: 9009_CR64
  doi: 10.1111/j.2044-8317.1976.tb00715.x
– ident: 9009_CR58
– ident: 9009_CR37
– ident: 9009_CR38
  doi: 10.1007/BF01582072
– ident: 9009_CR47
  doi: 10.1016/S0377-2217(98)00359-2
– ident: 9009_CR54
– ident: 9009_CR71
– ident: 9009_CR16
– ident: 9009_CR41
– ident: 9009_CR68
– ident: 9009_CR50
  doi: 10.1023/A:1017912624016
– ident: 9009_CR45
– ident: 9009_CR49
– ident: 9009_CR32
  doi: 10.1007/978-3-642-85823-9
– ident: 9009_CR11
  doi: 10.1016/S0166-218X(01)00341-9
– ident: 9009_CR9
– ident: 9009_CR23
  doi: 10.1016/S0304-0208(08)72817-2
– ident: 9009_CR5
  doi: 10.1287/moor.23.3.649
– ident: 9009_CR20
  doi: 10.1016/0166-218X(84)90111-2
– ident: 9009_CR62
  doi: 10.1002/net.3230050405
– ident: 9009_CR70
  doi: 10.1287/mnsc.12.7.485
– ident: 9009_CR53
  doi: 10.1007/BF02238228
– ident: 9009_CR63
  doi: 10.1287/opre.26.3.422
– ident: 9009_CR19
– ident: 9009_CR57
  doi: 10.1016/0167-6377(92)90043-3
– ident: 9009_CR67
– ident: 9009_CR8
  doi: 10.1057/jors.1990.166
– ident: 9009_CR15
– ident: 9009_CR1
  doi: 10.1080/00207729408928968
– ident: 9009_CR25
– ident: 9009_CR29
– ident: 9009_CR46
– ident: 9009_CR4
– ident: 9009_CR52
  doi: 10.1023/B:ANOR.0000039522.58036.68
– ident: 9009_CR35
– ident: 9009_CR24
  doi: 10.1007/BFb0120892
– ident: 9009_CR55
  doi: 10.1109/TC.1977.1674880
SSID ssj0009853
Score 2.0991333
Snippet We present a family of local-search-based heuristics for Quadratic Unconstrained Binary Optimization (QUBO), all of which start with a (possibly fractional)...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 99
SubjectTerms Algorithms
Boolean
Heuristic
Integer programming
Mathematical models
Optimization
Studies
Variables
Title Local search heuristics for Quadratic Unconstrained Binary Optimization (QUBO)
URI https://www.proquest.com/docview/199265508
Volume 13
WOSCitedRecordID wos000244682400002&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: PRVPQU
  databaseName: ABI/INFORM Global (OCUL)
  customDbUrl:
  eissn: 1572-9397
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009853
  issn: 1381-1231
  databaseCode: M0C
  dateStart: 19970301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1572-9397
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009853
  issn: 1381-1231
  databaseCode: P5Z
  dateStart: 19970301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: AUTh Library subscriptions: ProQuest Central
  customDbUrl:
  eissn: 1572-9397
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009853
  issn: 1381-1231
  databaseCode: BENPR
  dateStart: 19970301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1572-9397
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009853
  issn: 1381-1231
  databaseCode: K7-
  dateStart: 19970301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest ABI/INFORM Collection
  customDbUrl:
  eissn: 1572-9397
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0009853
  issn: 1381-1231
  databaseCode: 7WY
  dateStart: 19970301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLink Contemporary
  customDbUrl:
  eissn: 1572-9397
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0009853
  issn: 1381-1231
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT8MwDLZg4wAHBgPEGEw5cACkiPXdnhCbhpAYe8F4Xao0SQUSdGMPfj9xmw647MIl6lOKasf-ajufAY7jyBN-wDxqShFTO8JugCwwKLekMoWMqT-KVNJtr9Pxn56Cnq7NmeqyytwmpoZajDjGyM-xTNJVcNq_GH9SbBqFyVXdQWMVighssKLvtt784dz1UxJKQzklqgy0kSc1s51znmVSjNMFmB6w_rqlv1Y5dTVXpX9Ocgs2NcYkl5lSbMOKTMpQyvs3EL2cy7Dxi4xwBzptdGskU33yKueaw5koWEv6cyZQVzgZJhwhJXaWkII00u28pKsMz4fe0UlO-sNG93QXhlet--Y11d0WlFwsf0Zj04gVXuFmHBkm96RApOLbpsHc2LKlaXPBvXocMdNhEbLCqStOHLiO5JYjFE7cg0IySuQ-ENuxecCjOhMGt3nkMuEKQyI2ZY6vEFkF6vnHDrmmIsd5v4c_JMoonxAPUT6hVYGzxSvjjIdj2cPVXDyhXpLTcCGbg6V3q7CehW-xOOcQCrPJXB7BGv-avU0nNVj1Hp9rUGy0Or2BOrvxaC1VOjX2nBc1Du4evgF1Ztwt
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3JTsMwEB0hQAIO7Iiy-gASIFnUzn5AiK0qaghUohK34NiOQIIUaAvio_hHPFlYLtx64BZlUZz4ed547HkDsJUmnvID4VGuVUrtBKsBioBRaWljCoUwM4q8p0Mvivybm-BqBD6qXBjcVlnZxNxQq67EGPk-bpN0jTvtHz49UywahYurVQWNAhUt_f5mZmy9g_NT073bnDfOrk-atCwqYF5v-X2acpYaWpY8TRiXnlZIyL7NmXBTy9bclkp69TQR3BEJip-ZM04auI6WlqMC1DkwFn_MtnwPh1XLo98av34ueskMCVJDCKxaRC0y9TyLU4wLBrgcYf2mwd8skFNbY-af_ZRZmC59aHJUgH4ORnQ2DzNVfQpSmqt5mPohtrgAUYi0TYr2kjs9KDWqiXHbSXsgFI4FSTqZRJcZK2doRY7zdGVyaQzrY5mxSnbanePL3UXoDOUbl2A062Z6GYjt2DKQSV0oJm2ZuEK5imn0vYXjG4-zBvWqc2NZSq1jux_ib5FoxEOMh4iH2KrB3tcjT4XOyF83r1ZwiEuT04u_sLDy59VNmGheX4RxeB61VmGyCFXjRqQ1GO2_DPQ6jMvX_n3vZSMHN4HbYQPnExN_Mx0
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3JSgNBEC1ERfRgXDHGpQ8KKgzJ9OwHETUGgyFGMBC8jD29oKCTmEXx0_w7u2ZJ9JKbB2_DLNDT_bpedXfVK4ADFXnCD5hnUCmUYUdYDZAFpsEtqU0hY3pFkYx0w2s2_U4naM3AV54Lg2GVuU1MDLXoctwjL2OYpKvdab-ssqiIVrV21nszsIAUHrTm1TRShNzIzw-9ehuc1qt6qA8prV3dX14bWYEB3RTLHxqKmkpTNKcqMin3pEBy9m1qMldZtqQ2F9yrqIhRh0UohKbvOCpwHcktRwSoeaCt_5ynl5gYTdhyHiZ6v34igGlqQjQ0OZj5gWqatedZ1MA9wgCPJqzflPibERKaqxX-cQetwHLmW5PzdDKswoyM16CQ160gmRlbg6UfIozr0GwgnZO0veRJjjLtaqLdeXI3YgLnCCftmKMrjRU1pCAXSRozudUG9zXLZCVHd-2L2-MNaP_JP27CbNyN5RYQ27F5wKMKEya3eeQy4QpTok_OHF97okWo5AMd8kyCHdv9Ek7EoxEbIV4iNkKrCCfjT3qp_si0l0s5NMLMFA3CMS62pz7dhwWNl7BRb96UYDHdwcb4pB2YHfZHchfm-fvwedDfS3BO4PGvcfMN6c88QQ
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=Local+search+heuristics+for+Quadratic+Unconstrained+Binary+Optimization+%28QUBO%29&rft.jtitle=Journal+of+heuristics&rft.au=Boros%2C+Endre&rft.au=Hammer%2C+Peter+L.&rft.au=Tavares%2C+Gabriel&rft.date=2007-04-01&rft.issn=1381-1231&rft.eissn=1572-9397&rft.volume=13&rft.issue=2&rft.spage=99&rft.epage=132&rft_id=info:doi/10.1007%2Fs10732-007-9009-3&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s10732_007_9009_3
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1381-1231&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1381-1231&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1381-1231&client=summon