caa a22 4500 463202848 CHVBK 20180405153117.0 cr unu---uuuuu 170326e20070401xx s 000 0 eng 10.1007/s10732-007-9009-3 doi (NATIONALLICENCE)springer-10.1007/s10732-007-9009-3 Local search heuristics for Quadratic Unconstrained Binary Optimization (QUBO) [Elektronische Daten] [Endre Boros, Peter Hammer, Gabriel Tavares] 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. Springer Science+Business Media, LLC, 2007 Integer programming nationallicence Local optimization nationallicence Quadratic unconstrained binary optimization nationallicence Quadratic pseudo-Boolean functions nationallicence Heuristics nationallicence Boros Endre RUTCOR, Rutgers University, 640 Bartholomew Road, 08854-8003, Piscataway, NJ, USA aut Hammer Peter RUTCOR, Rutgers University, 640 Bartholomew Road, 08854-8003, Piscataway, NJ, USA aut Tavares Gabriel RUTCOR, Rutgers University, 640 Bartholomew Road, 08854-8003, Piscataway, NJ, USA aut Journal of Heuristics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 13/2(2007-04-01), 99-132 1381-1231 13:2<99 2007 13 10732 https://doi.org/10.1007/s10732-007-9009-3 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-007-9009-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Boros Endre RUTCOR, Rutgers University, 640 Bartholomew Road, 08854-8003, Piscataway, NJ, USA aut NATIONALLICENCE 700 1- Hammer Peter RUTCOR, Rutgers University, 640 Bartholomew Road, 08854-8003, Piscataway, NJ, USA aut NATIONALLICENCE 700 1- Tavares Gabriel RUTCOR, Rutgers University, 640 Bartholomew Road, 08854-8003, Piscataway, NJ, USA aut NATIONALLICENCE 773 0- Journal of Heuristics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 13/2(2007-04-01), 99-132 1381-1231 13:2<99 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer