Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068644484> ?p ?o ?g. }
- W2068644484 endingPage "677" @default.
- W2068644484 startingPage "645" @default.
- W2068644484 abstract "The unconstrained binary quadratic minimization problem is known to be NP-hard and due to its computational challenge and application capability, it becomes more and more considered and involved by the recent research studies, including both exact and heuristic solution approaches. Our work is in line with what was suggested by Glover et al. (in Eur. J. Oper. Res. 137, 272–287, 2002) who proposed one pass heuristics as alternatives to the well-known Devour Digest Tidy-up procedure (DDT) of Boros et al. (in RRR 39-89, 1989). The “devour” step sets a term of the current representation to 0 or 1, and the “tidy-up” step substitutes the logical consequences derived from the “digest” step into the current quadratic function. We propose several versions of the DDT constructive heuristic based on the alternative representation of the quadratic function. We also present an efficient implementation of local search using one-flip and two-flip moves that simultaneously change the values of one or two binary variables. Computational experiments performed on instances up to 7000 variables show the efficiency of our implementation in terms of quality improvement and CPU use enhancement." @default.
- W2068644484 created "2016-06-24" @default.
- W2068644484 creator A5001025683 @default.
- W2068644484 creator A5002599858 @default.
- W2068644484 creator A5018677572 @default.
- W2068644484 date "2011-06-08" @default.
- W2068644484 modified "2023-10-16" @default.
- W2068644484 title "Several versions of the devour digest tidy-up heuristic for unconstrained binary quadratic problems" @default.
- W2068644484 cites W1501516191 @default.
- W2068644484 cites W1636965069 @default.
- W2068644484 cites W1669378206 @default.
- W2068644484 cites W168358347 @default.
- W2068644484 cites W1713435687 @default.
- W2068644484 cites W1832394959 @default.
- W2068644484 cites W1967959018 @default.
- W2068644484 cites W197491803 @default.
- W2068644484 cites W1980769375 @default.
- W2068644484 cites W1980985059 @default.
- W2068644484 cites W1994007819 @default.
- W2068644484 cites W2005470065 @default.
- W2068644484 cites W2006293258 @default.
- W2068644484 cites W2007500789 @default.
- W2068644484 cites W2008389133 @default.
- W2068644484 cites W2009260807 @default.
- W2068644484 cites W2010334716 @default.
- W2068644484 cites W2012535989 @default.
- W2068644484 cites W2020567423 @default.
- W2068644484 cites W2024060531 @default.
- W2068644484 cites W2025896865 @default.
- W2068644484 cites W2027916958 @default.
- W2068644484 cites W2033929466 @default.
- W2068644484 cites W2037033044 @default.
- W2068644484 cites W2040678023 @default.
- W2068644484 cites W2041818766 @default.
- W2068644484 cites W2047297807 @default.
- W2068644484 cites W2049967755 @default.
- W2068644484 cites W2050865875 @default.
- W2068644484 cites W2057162710 @default.
- W2068644484 cites W2060252799 @default.
- W2068644484 cites W2065941671 @default.
- W2068644484 cites W2074078071 @default.
- W2068644484 cites W2086391028 @default.
- W2068644484 cites W2095464687 @default.
- W2068644484 cites W2100571366 @default.
- W2068644484 cites W2115910554 @default.
- W2068644484 cites W2117942072 @default.
- W2068644484 cites W2122604873 @default.
- W2068644484 cites W2126662731 @default.
- W2068644484 cites W2135187522 @default.
- W2068644484 cites W2159008008 @default.
- W2068644484 cites W2161781287 @default.
- W2068644484 cites W2164584399 @default.
- W2068644484 cites W4211250195 @default.
- W2068644484 cites W4212899374 @default.
- W2068644484 doi "https://doi.org/10.1007/s10732-011-9169-z" @default.
- W2068644484 hasPublicationYear "2011" @default.
- W2068644484 type Work @default.
- W2068644484 sameAs 2068644484 @default.
- W2068644484 citedByCount "10" @default.
- W2068644484 countsByYear W20686444842013 @default.
- W2068644484 countsByYear W20686444842014 @default.
- W2068644484 countsByYear W20686444842015 @default.
- W2068644484 countsByYear W20686444842017 @default.
- W2068644484 countsByYear W20686444842020 @default.
- W2068644484 countsByYear W20686444842021 @default.
- W2068644484 countsByYear W20686444842022 @default.
- W2068644484 crossrefType "journal-article" @default.
- W2068644484 hasAuthorship W2068644484A5001025683 @default.
- W2068644484 hasAuthorship W2068644484A5002599858 @default.
- W2068644484 hasAuthorship W2068644484A5018677572 @default.
- W2068644484 hasBestOaLocation W20686444843 @default.
- W2068644484 hasConcept C105462591 @default.
- W2068644484 hasConcept C111919701 @default.
- W2068644484 hasConcept C11413529 @default.
- W2068644484 hasConcept C121332964 @default.
- W2068644484 hasConcept C126255220 @default.
- W2068644484 hasConcept C127705205 @default.
- W2068644484 hasConcept C129844170 @default.
- W2068644484 hasConcept C14036430 @default.
- W2068644484 hasConcept C147764199 @default.
- W2068644484 hasConcept C173801870 @default.
- W2068644484 hasConcept C177179195 @default.
- W2068644484 hasConcept C17744445 @default.
- W2068644484 hasConcept C199539241 @default.
- W2068644484 hasConcept C2524010 @default.
- W2068644484 hasConcept C2776359362 @default.
- W2068644484 hasConcept C2778701210 @default.
- W2068644484 hasConcept C33923547 @default.
- W2068644484 hasConcept C41008148 @default.
- W2068644484 hasConcept C48372109 @default.
- W2068644484 hasConcept C58053490 @default.
- W2068644484 hasConcept C62520636 @default.
- W2068644484 hasConcept C78458016 @default.
- W2068644484 hasConcept C84114770 @default.
- W2068644484 hasConcept C86803240 @default.
- W2068644484 hasConcept C94375191 @default.
- W2068644484 hasConcept C94625758 @default.
- W2068644484 hasConcept C98045186 @default.