Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104490983> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2104490983 endingPage "1203" @default.
- W2104490983 startingPage "1197" @default.
- W2104490983 abstract "We present black-box techniques for learning how to interleave the execution of multiple heuristics in order to improve average-case performance. In our model, a user is given a set of heuristics whose only observable behavior is their running time. Each heuristic can compute a solution to any problem instance, but its running time varies across instances. The user solves each instance by interleaving runs of the heuristics according to a task-switching schedule. We present (i) exact and approximation algorithms for computing an optimal task-switching schedule offline, (ii) sample complexity bounds for learning a task-switching schedule from training data, and (iii) a no-regret strategy for selecting task-switching schedules online. We demonstrate the power of our results using data from recent solver competitions. We outline how to extend our results to the case in which the heuristics are randomized, and the user may periodically restart each heuristic with a fresh random seed." @default.
- W2104490983 created "2016-06-24" @default.
- W2104490983 creator A5043058554 @default.
- W2104490983 creator A5062606021 @default.
- W2104490983 creator A5066238431 @default.
- W2104490983 date "2007-07-22" @default.
- W2104490983 modified "2023-09-24" @default.
- W2104490983 title "Combining multiple heuristics online" @default.
- W2104490983 cites W1482623650 @default.
- W2104490983 cites W1968525591 @default.
- W2104490983 cites W2064902266 @default.
- W2104490983 cites W207099696 @default.
- W2104490983 cites W2095709533 @default.
- W2104490983 cites W2134331592 @default.
- W2104490983 cites W2161704742 @default.
- W2104490983 cites W2914775474 @default.
- W2104490983 hasPublicationYear "2007" @default.
- W2104490983 type Work @default.
- W2104490983 sameAs 2104490983 @default.
- W2104490983 citedByCount "38" @default.
- W2104490983 countsByYear W21044909832012 @default.
- W2104490983 countsByYear W21044909832014 @default.
- W2104490983 countsByYear W21044909832015 @default.
- W2104490983 countsByYear W21044909832016 @default.
- W2104490983 countsByYear W21044909832018 @default.
- W2104490983 countsByYear W21044909832020 @default.
- W2104490983 countsByYear W21044909832021 @default.
- W2104490983 crossrefType "proceedings-article" @default.
- W2104490983 hasAuthorship W2104490983A5043058554 @default.
- W2104490983 hasAuthorship W2104490983A5062606021 @default.
- W2104490983 hasAuthorship W2104490983A5066238431 @default.
- W2104490983 hasConcept C111919701 @default.
- W2104490983 hasConcept C119857082 @default.
- W2104490983 hasConcept C126255220 @default.
- W2104490983 hasConcept C127705205 @default.
- W2104490983 hasConcept C154945302 @default.
- W2104490983 hasConcept C162324750 @default.
- W2104490983 hasConcept C173801870 @default.
- W2104490983 hasConcept C177264268 @default.
- W2104490983 hasConcept C187736073 @default.
- W2104490983 hasConcept C199360897 @default.
- W2104490983 hasConcept C2778445095 @default.
- W2104490983 hasConcept C2778770139 @default.
- W2104490983 hasConcept C2780451532 @default.
- W2104490983 hasConcept C28034677 @default.
- W2104490983 hasConcept C33923547 @default.
- W2104490983 hasConcept C41008148 @default.
- W2104490983 hasConcept C68387754 @default.
- W2104490983 hasConceptScore W2104490983C111919701 @default.
- W2104490983 hasConceptScore W2104490983C119857082 @default.
- W2104490983 hasConceptScore W2104490983C126255220 @default.
- W2104490983 hasConceptScore W2104490983C127705205 @default.
- W2104490983 hasConceptScore W2104490983C154945302 @default.
- W2104490983 hasConceptScore W2104490983C162324750 @default.
- W2104490983 hasConceptScore W2104490983C173801870 @default.
- W2104490983 hasConceptScore W2104490983C177264268 @default.
- W2104490983 hasConceptScore W2104490983C187736073 @default.
- W2104490983 hasConceptScore W2104490983C199360897 @default.
- W2104490983 hasConceptScore W2104490983C2778445095 @default.
- W2104490983 hasConceptScore W2104490983C2778770139 @default.
- W2104490983 hasConceptScore W2104490983C2780451532 @default.
- W2104490983 hasConceptScore W2104490983C28034677 @default.
- W2104490983 hasConceptScore W2104490983C33923547 @default.
- W2104490983 hasConceptScore W2104490983C41008148 @default.
- W2104490983 hasConceptScore W2104490983C68387754 @default.
- W2104490983 hasLocation W21044909831 @default.
- W2104490983 hasOpenAccess W2104490983 @default.
- W2104490983 hasPrimaryLocation W21044909831 @default.
- W2104490983 hasRelatedWork W109784087 @default.
- W2104490983 hasRelatedWork W110258791 @default.
- W2104490983 hasRelatedWork W113569212 @default.
- W2104490983 hasRelatedWork W1490176645 @default.
- W2104490983 hasRelatedWork W1495775210 @default.
- W2104490983 hasRelatedWork W1496062094 @default.
- W2104490983 hasRelatedWork W1500443963 @default.
- W2104490983 hasRelatedWork W1546325545 @default.
- W2104490983 hasRelatedWork W1570754865 @default.
- W2104490983 hasRelatedWork W1831133699 @default.
- W2104490983 hasRelatedWork W2029229881 @default.
- W2104490983 hasRelatedWork W2038372264 @default.
- W2104490983 hasRelatedWork W2064902266 @default.
- W2104490983 hasRelatedWork W2089213632 @default.
- W2104490983 hasRelatedWork W2104749823 @default.
- W2104490983 hasRelatedWork W2113923833 @default.
- W2104490983 hasRelatedWork W2141363466 @default.
- W2104490983 hasRelatedWork W2147148915 @default.
- W2104490983 hasRelatedWork W2914775474 @default.
- W2104490983 hasRelatedWork W2611224254 @default.
- W2104490983 isParatext "false" @default.
- W2104490983 isRetracted "false" @default.
- W2104490983 magId "2104490983" @default.
- W2104490983 workType "article" @default.