Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570293800> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1570293800 endingPage "199" @default.
- W1570293800 startingPage "198" @default.
- W1570293800 abstract "Depth-First Branch and Bound (DFBnB) is an anytime algorithm for solving combinatorial optimization problems. In this paper we present a weighted version of DFBnB, wDFBnB, which incorporates standard techniques for using weights in heuristic search and offers suboptimality guarantees. Our main contribution drawn from a preliminary evaluation is the observation that wDFBnB, used along with automated or hand-crafted weight schedules, can significantly outperform DFBnB both in terms of anytime behavior and convergence to the optimal. We think this small study calls for more research on the design of automated weight schedules that could provide superior anytime performance across a wider range of domains." @default.
- W1570293800 created "2016-06-24" @default.
- W1570293800 creator A5007629410 @default.
- W1570293800 creator A5030967950 @default.
- W1570293800 date "2021-09-01" @default.
- W1570293800 modified "2023-10-07" @default.
- W1570293800 title "Toward a Search Strategy for Anytime Search in Linear Space Using Depth-First Branch and Bound" @default.
- W1570293800 cites W1591988133 @default.
- W1570293800 cites W1622225657 @default.
- W1570293800 cites W2035601288 @default.
- W1570293800 cites W2144931885 @default.
- W1570293800 cites W2150470619 @default.
- W1570293800 cites W2161076907 @default.
- W1570293800 cites W2165946530 @default.
- W1570293800 cites W2171440583 @default.
- W1570293800 cites W2324108981 @default.
- W1570293800 doi "https://doi.org/10.1609/socs.v5i1.18338" @default.
- W1570293800 hasPublicationYear "2021" @default.
- W1570293800 type Work @default.
- W1570293800 sameAs 1570293800 @default.
- W1570293800 citedByCount "0" @default.
- W1570293800 crossrefType "journal-article" @default.
- W1570293800 hasAuthorship W1570293800A5007629410 @default.
- W1570293800 hasAuthorship W1570293800A5030967950 @default.
- W1570293800 hasBestOaLocation W15702938001 @default.
- W1570293800 hasConcept C111919701 @default.
- W1570293800 hasConcept C11413529 @default.
- W1570293800 hasConcept C126255220 @default.
- W1570293800 hasConcept C127413603 @default.
- W1570293800 hasConcept C134306372 @default.
- W1570293800 hasConcept C146978453 @default.
- W1570293800 hasConcept C162324750 @default.
- W1570293800 hasConcept C173801870 @default.
- W1570293800 hasConcept C204323151 @default.
- W1570293800 hasConcept C2777303404 @default.
- W1570293800 hasConcept C2778572836 @default.
- W1570293800 hasConcept C33923547 @default.
- W1570293800 hasConcept C41008148 @default.
- W1570293800 hasConcept C50522688 @default.
- W1570293800 hasConcept C77553402 @default.
- W1570293800 hasConcept C93693863 @default.
- W1570293800 hasConceptScore W1570293800C111919701 @default.
- W1570293800 hasConceptScore W1570293800C11413529 @default.
- W1570293800 hasConceptScore W1570293800C126255220 @default.
- W1570293800 hasConceptScore W1570293800C127413603 @default.
- W1570293800 hasConceptScore W1570293800C134306372 @default.
- W1570293800 hasConceptScore W1570293800C146978453 @default.
- W1570293800 hasConceptScore W1570293800C162324750 @default.
- W1570293800 hasConceptScore W1570293800C173801870 @default.
- W1570293800 hasConceptScore W1570293800C204323151 @default.
- W1570293800 hasConceptScore W1570293800C2777303404 @default.
- W1570293800 hasConceptScore W1570293800C2778572836 @default.
- W1570293800 hasConceptScore W1570293800C33923547 @default.
- W1570293800 hasConceptScore W1570293800C41008148 @default.
- W1570293800 hasConceptScore W1570293800C50522688 @default.
- W1570293800 hasConceptScore W1570293800C77553402 @default.
- W1570293800 hasConceptScore W1570293800C93693863 @default.
- W1570293800 hasIssue "1" @default.
- W1570293800 hasLocation W15702938001 @default.
- W1570293800 hasOpenAccess W1570293800 @default.
- W1570293800 hasPrimaryLocation W15702938001 @default.
- W1570293800 hasRelatedWork W1997215277 @default.
- W1570293800 hasRelatedWork W2011813554 @default.
- W1570293800 hasRelatedWork W2016417822 @default.
- W1570293800 hasRelatedWork W2020689756 @default.
- W1570293800 hasRelatedWork W2028827726 @default.
- W1570293800 hasRelatedWork W2127518758 @default.
- W1570293800 hasRelatedWork W2149231412 @default.
- W1570293800 hasRelatedWork W2199574551 @default.
- W1570293800 hasRelatedWork W2228536236 @default.
- W1570293800 hasRelatedWork W1914177958 @default.
- W1570293800 hasVolume "5" @default.
- W1570293800 isParatext "false" @default.
- W1570293800 isRetracted "false" @default.
- W1570293800 magId "1570293800" @default.
- W1570293800 workType "article" @default.