Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247995275> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2247995275 endingPage "298" @default.
- W2247995275 startingPage "289" @default.
- W2247995275 abstract "Best-First search is a problem solving paradigm that allows designing exact of admissible algorithms. One of its main drawbacks is that it requires keeping a lot of visited states, so as it is very memory and time consuming. In order to alleviate this problem, a number of techniques are of common use, such us reducing the search space by means of constraint propagation or pruning states from tight lower and upper bounds calculated during the search. In this paper, we propose a complementary method, based on dominance relations among states, for reducing the search space and apply it to the Job Shop Scheduling Problem. We report results from an experimental study showing that the proposed method is able to reduce both the effective search space and the computation time." @default.
- W2247995275 created "2016-06-24" @default.
- W2247995275 creator A5071227679 @default.
- W2247995275 creator A5077476198 @default.
- W2247995275 date "2007-01-01" @default.
- W2247995275 modified "2023-09-23" @default.
- W2247995275 title "Pruning by dominance in best-first search: a case study in job shop scheduling with makespan minimization" @default.
- W2247995275 hasPublicationYear "2007" @default.
- W2247995275 type Work @default.
- W2247995275 sameAs 2247995275 @default.
- W2247995275 citedByCount "0" @default.
- W2247995275 crossrefType "journal-article" @default.
- W2247995275 hasAuthorship W2247995275A5071227679 @default.
- W2247995275 hasAuthorship W2247995275A5077476198 @default.
- W2247995275 hasConcept C104317684 @default.
- W2247995275 hasConcept C108010975 @default.
- W2247995275 hasConcept C111919701 @default.
- W2247995275 hasConcept C11413529 @default.
- W2247995275 hasConcept C125583679 @default.
- W2247995275 hasConcept C126255220 @default.
- W2247995275 hasConcept C147764199 @default.
- W2247995275 hasConcept C151913843 @default.
- W2247995275 hasConcept C158336966 @default.
- W2247995275 hasConcept C185592680 @default.
- W2247995275 hasConcept C206729178 @default.
- W2247995275 hasConcept C2777243215 @default.
- W2247995275 hasConcept C33923547 @default.
- W2247995275 hasConcept C41008148 @default.
- W2247995275 hasConcept C45374587 @default.
- W2247995275 hasConcept C55416958 @default.
- W2247995275 hasConcept C55493867 @default.
- W2247995275 hasConcept C6557445 @default.
- W2247995275 hasConcept C68387754 @default.
- W2247995275 hasConcept C86803240 @default.
- W2247995275 hasConceptScore W2247995275C104317684 @default.
- W2247995275 hasConceptScore W2247995275C108010975 @default.
- W2247995275 hasConceptScore W2247995275C111919701 @default.
- W2247995275 hasConceptScore W2247995275C11413529 @default.
- W2247995275 hasConceptScore W2247995275C125583679 @default.
- W2247995275 hasConceptScore W2247995275C126255220 @default.
- W2247995275 hasConceptScore W2247995275C147764199 @default.
- W2247995275 hasConceptScore W2247995275C151913843 @default.
- W2247995275 hasConceptScore W2247995275C158336966 @default.
- W2247995275 hasConceptScore W2247995275C185592680 @default.
- W2247995275 hasConceptScore W2247995275C206729178 @default.
- W2247995275 hasConceptScore W2247995275C2777243215 @default.
- W2247995275 hasConceptScore W2247995275C33923547 @default.
- W2247995275 hasConceptScore W2247995275C41008148 @default.
- W2247995275 hasConceptScore W2247995275C45374587 @default.
- W2247995275 hasConceptScore W2247995275C55416958 @default.
- W2247995275 hasConceptScore W2247995275C55493867 @default.
- W2247995275 hasConceptScore W2247995275C6557445 @default.
- W2247995275 hasConceptScore W2247995275C68387754 @default.
- W2247995275 hasConceptScore W2247995275C86803240 @default.
- W2247995275 hasLocation W22479952751 @default.
- W2247995275 hasOpenAccess W2247995275 @default.
- W2247995275 hasPrimaryLocation W22479952751 @default.
- W2247995275 hasRelatedWork W117086416 @default.
- W2247995275 hasRelatedWork W1519187066 @default.
- W2247995275 hasRelatedWork W1978834178 @default.
- W2247995275 hasRelatedWork W1980968793 @default.
- W2247995275 hasRelatedWork W1985032712 @default.
- W2247995275 hasRelatedWork W2018085234 @default.
- W2247995275 hasRelatedWork W2039145477 @default.
- W2247995275 hasRelatedWork W2069133600 @default.
- W2247995275 hasRelatedWork W2103384158 @default.
- W2247995275 hasRelatedWork W2104561459 @default.
- W2247995275 hasRelatedWork W2160177454 @default.
- W2247995275 hasRelatedWork W2162819334 @default.
- W2247995275 hasRelatedWork W2213043031 @default.
- W2247995275 hasRelatedWork W2607116128 @default.
- W2247995275 hasRelatedWork W2793396949 @default.
- W2247995275 hasRelatedWork W2864506849 @default.
- W2247995275 hasRelatedWork W2890157373 @default.
- W2247995275 hasRelatedWork W2953267949 @default.
- W2247995275 hasRelatedWork W2986738690 @default.
- W2247995275 hasRelatedWork W3193438168 @default.
- W2247995275 isParatext "false" @default.
- W2247995275 isRetracted "false" @default.
- W2247995275 magId "2247995275" @default.
- W2247995275 workType "article" @default.