Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149442301> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2149442301 abstract "Human performance on instances of computationally intractable optimization problems, such as the travelling salesperson problem (TSP), can be excellent. We have proposed a boundary-following heuristic to account for this finding. We report three experiments with TSPs where the capacity to employ this heuristic was varied. In Experiment 1, participants free to use the heuristic produced solutions significantly closer to optimal than did those prevented from doing so. Experiments 2 and 3 together replicated this finding in larger problems and demonstrated that a potential confound had no effect. In all three experiments, performance was closely matched by a boundary-following model. The results implicate global rather than purely local processes. Humans may have access to simple, perceptually based, heuristics that are suited to some combinatorial optimization tasks." @default.
- W2149442301 created "2016-06-24" @default.
- W2149442301 creator A5039926698 @default.
- W2149442301 creator A5048551954 @default.
- W2149442301 creator A5065012287 @default.
- W2149442301 creator A5077441159 @default.
- W2149442301 date "2006-04-01" @default.
- W2149442301 modified "2023-09-30" @default.
- W2149442301 title "It looks easy! Heuristics for combinatorial optimization problems" @default.
- W2149442301 cites W1966873078 @default.
- W2149442301 cites W1972385709 @default.
- W2149442301 cites W1973415219 @default.
- W2149442301 cites W1985470358 @default.
- W2149442301 cites W1992928037 @default.
- W2149442301 cites W2009648120 @default.
- W2149442301 cites W2022692633 @default.
- W2149442301 cites W2026522103 @default.
- W2149442301 cites W2035782089 @default.
- W2149442301 cites W2043751102 @default.
- W2149442301 cites W2048264783 @default.
- W2149442301 cites W2051468121 @default.
- W2149442301 cites W2055338277 @default.
- W2149442301 cites W2075724496 @default.
- W2149442301 cites W2107355804 @default.
- W2149442301 cites W2128247205 @default.
- W2149442301 cites W2137666284 @default.
- W2149442301 cites W2142092204 @default.
- W2149442301 cites W2159071801 @default.
- W2149442301 cites W4236296313 @default.
- W2149442301 cites W4247820451 @default.
- W2149442301 doi "https://doi.org/10.1080/02724980543000033" @default.
- W2149442301 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/16707362" @default.
- W2149442301 hasPublicationYear "2006" @default.
- W2149442301 type Work @default.
- W2149442301 sameAs 2149442301 @default.
- W2149442301 citedByCount "15" @default.
- W2149442301 countsByYear W21494423012012 @default.
- W2149442301 countsByYear W21494423012015 @default.
- W2149442301 countsByYear W21494423012018 @default.
- W2149442301 countsByYear W21494423012019 @default.
- W2149442301 countsByYear W21494423012021 @default.
- W2149442301 crossrefType "journal-article" @default.
- W2149442301 hasAuthorship W2149442301A5039926698 @default.
- W2149442301 hasAuthorship W2149442301A5048551954 @default.
- W2149442301 hasAuthorship W2149442301A5065012287 @default.
- W2149442301 hasAuthorship W2149442301A5077441159 @default.
- W2149442301 hasConcept C111472728 @default.
- W2149442301 hasConcept C126255220 @default.
- W2149442301 hasConcept C127705205 @default.
- W2149442301 hasConcept C134306372 @default.
- W2149442301 hasConcept C137836250 @default.
- W2149442301 hasConcept C138885662 @default.
- W2149442301 hasConcept C154945302 @default.
- W2149442301 hasConcept C173801870 @default.
- W2149442301 hasConcept C2780586882 @default.
- W2149442301 hasConcept C33923547 @default.
- W2149442301 hasConcept C41008148 @default.
- W2149442301 hasConcept C52692508 @default.
- W2149442301 hasConcept C62354387 @default.
- W2149442301 hasConceptScore W2149442301C111472728 @default.
- W2149442301 hasConceptScore W2149442301C126255220 @default.
- W2149442301 hasConceptScore W2149442301C127705205 @default.
- W2149442301 hasConceptScore W2149442301C134306372 @default.
- W2149442301 hasConceptScore W2149442301C137836250 @default.
- W2149442301 hasConceptScore W2149442301C138885662 @default.
- W2149442301 hasConceptScore W2149442301C154945302 @default.
- W2149442301 hasConceptScore W2149442301C173801870 @default.
- W2149442301 hasConceptScore W2149442301C2780586882 @default.
- W2149442301 hasConceptScore W2149442301C33923547 @default.
- W2149442301 hasConceptScore W2149442301C41008148 @default.
- W2149442301 hasConceptScore W2149442301C52692508 @default.
- W2149442301 hasConceptScore W2149442301C62354387 @default.
- W2149442301 hasLocation W21494423011 @default.
- W2149442301 hasLocation W21494423012 @default.
- W2149442301 hasOpenAccess W2149442301 @default.
- W2149442301 hasPrimaryLocation W21494423011 @default.
- W2149442301 hasRelatedWork W2017372614 @default.
- W2149442301 hasRelatedWork W2042986967 @default.
- W2149442301 hasRelatedWork W2140318223 @default.
- W2149442301 hasRelatedWork W2143466467 @default.
- W2149442301 hasRelatedWork W2149437250 @default.
- W2149442301 hasRelatedWork W2409135801 @default.
- W2149442301 hasRelatedWork W3124400347 @default.
- W2149442301 hasRelatedWork W3146091432 @default.
- W2149442301 hasRelatedWork W3190612470 @default.
- W2149442301 hasRelatedWork W4254582216 @default.
- W2149442301 isParatext "false" @default.
- W2149442301 isRetracted "false" @default.
- W2149442301 magId "2149442301" @default.
- W2149442301 workType "article" @default.