Matches in SemOpenAlex for { <https://semopenalex.org/work/W1498636114> ?p ?o ?g. }
- W1498636114 endingPage "480" @default.
- W1498636114 startingPage "464" @default.
- W1498636114 abstract "Constraint Programming (CP) solvers classically explore the solution space using tree-search based heuristics. Monte-Carlo Tree Search (MCTS), aimed at optimal sequential decision making under uncertainty, gradually grows a search tree to explore the most promising regions according to a specified reward function. At the crossroad of CP and MCTS, this paper presents the Bandit Search for Constraint Programming (BaSCoP) algorithm, adapting MCTS to the specifics of the CP search. This contribution relies on i) a generic reward function suited to CP and compatible with a multiple restart strategy; ii) the use of depth-first search as roll-out procedure in MCTS. BaSCoP, on the top of the Gecode constraint solver, is shown to significantly improve on depth-first search on some CP benchmark suites, demonstrating its relevance as a generic yet robust CP search method." @default.
- W1498636114 created "2016-06-24" @default.
- W1498636114 creator A5002747181 @default.
- W1498636114 creator A5021012307 @default.
- W1498636114 creator A5070568220 @default.
- W1498636114 creator A5081938847 @default.
- W1498636114 date "2013-01-01" @default.
- W1498636114 modified "2023-09-25" @default.
- W1498636114 title "Bandit-Based Search for Constraint Programming" @default.
- W1498636114 cites W132403231 @default.
- W1498636114 cites W1495775210 @default.
- W1498636114 cites W1499680727 @default.
- W1498636114 cites W1521860471 @default.
- W1498636114 cites W1531115749 @default.
- W1498636114 cites W1544328127 @default.
- W1498636114 cites W1567870026 @default.
- W1498636114 cites W1573483709 @default.
- W1498636114 cites W1601504107 @default.
- W1498636114 cites W1625390266 @default.
- W1498636114 cites W1704704531 @default.
- W1498636114 cites W1708874704 @default.
- W1498636114 cites W1714211023 @default.
- W1498636114 cites W1946570941 @default.
- W1498636114 cites W1956666728 @default.
- W1498636114 cites W2009551863 @default.
- W1498636114 cites W2020066471 @default.
- W1498636114 cites W2020135152 @default.
- W1498636114 cites W2027524005 @default.
- W1498636114 cites W2032602114 @default.
- W1498636114 cites W2094855848 @default.
- W1498636114 cites W2115082908 @default.
- W1498636114 cites W2125990606 @default.
- W1498636114 cites W2139397089 @default.
- W1498636114 cites W2147148915 @default.
- W1498636114 cites W2156391157 @default.
- W1498636114 cites W2168405694 @default.
- W1498636114 cites W2950680102 @default.
- W1498636114 cites W4214717370 @default.
- W1498636114 doi "https://doi.org/10.1007/978-3-642-40627-0_36" @default.
- W1498636114 hasPublicationYear "2013" @default.
- W1498636114 type Work @default.
- W1498636114 sameAs 1498636114 @default.
- W1498636114 citedByCount "18" @default.
- W1498636114 countsByYear W14986361142015 @default.
- W1498636114 countsByYear W14986361142016 @default.
- W1498636114 countsByYear W14986361142017 @default.
- W1498636114 countsByYear W14986361142018 @default.
- W1498636114 countsByYear W14986361142020 @default.
- W1498636114 countsByYear W14986361142022 @default.
- W1498636114 crossrefType "book-chapter" @default.
- W1498636114 hasAuthorship W1498636114A5002747181 @default.
- W1498636114 hasAuthorship W1498636114A5021012307 @default.
- W1498636114 hasAuthorship W1498636114A5070568220 @default.
- W1498636114 hasAuthorship W1498636114A5081938847 @default.
- W1498636114 hasBestOaLocation W14986361142 @default.
- W1498636114 hasConcept C105795698 @default.
- W1498636114 hasConcept C113174947 @default.
- W1498636114 hasConcept C11413529 @default.
- W1498636114 hasConcept C125583679 @default.
- W1498636114 hasConcept C126255220 @default.
- W1498636114 hasConcept C127705205 @default.
- W1498636114 hasConcept C13280743 @default.
- W1498636114 hasConcept C134306372 @default.
- W1498636114 hasConcept C137631369 @default.
- W1498636114 hasConcept C154945302 @default.
- W1498636114 hasConcept C173404611 @default.
- W1498636114 hasConcept C185798385 @default.
- W1498636114 hasConcept C19499675 @default.
- W1498636114 hasConcept C19889080 @default.
- W1498636114 hasConcept C199622910 @default.
- W1498636114 hasConcept C205649164 @default.
- W1498636114 hasConcept C207024777 @default.
- W1498636114 hasConcept C2524010 @default.
- W1498636114 hasConcept C2776036281 @default.
- W1498636114 hasConcept C2778770139 @default.
- W1498636114 hasConcept C33923547 @default.
- W1498636114 hasConcept C41008148 @default.
- W1498636114 hasConcept C44616089 @default.
- W1498636114 hasConcept C46149586 @default.
- W1498636114 hasConcept C49937458 @default.
- W1498636114 hasConceptScore W1498636114C105795698 @default.
- W1498636114 hasConceptScore W1498636114C113174947 @default.
- W1498636114 hasConceptScore W1498636114C11413529 @default.
- W1498636114 hasConceptScore W1498636114C125583679 @default.
- W1498636114 hasConceptScore W1498636114C126255220 @default.
- W1498636114 hasConceptScore W1498636114C127705205 @default.
- W1498636114 hasConceptScore W1498636114C13280743 @default.
- W1498636114 hasConceptScore W1498636114C134306372 @default.
- W1498636114 hasConceptScore W1498636114C137631369 @default.
- W1498636114 hasConceptScore W1498636114C154945302 @default.
- W1498636114 hasConceptScore W1498636114C173404611 @default.
- W1498636114 hasConceptScore W1498636114C185798385 @default.
- W1498636114 hasConceptScore W1498636114C19499675 @default.
- W1498636114 hasConceptScore W1498636114C19889080 @default.
- W1498636114 hasConceptScore W1498636114C199622910 @default.
- W1498636114 hasConceptScore W1498636114C205649164 @default.
- W1498636114 hasConceptScore W1498636114C207024777 @default.
- W1498636114 hasConceptScore W1498636114C2524010 @default.