Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544285536> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1544285536 abstract "In this paper we confront the Job Shop Scheduling problem by means of an A* algorithm for heuristic state space searching. This algorithm can guarantee optimal solutions, i.e. it is admissible, under certain conditions, but in this case it requires an amount of memory that grows linearly as the search progresses. We hence start by focusing on techniques that enable us to reduce the size of the search space while maintaining the ability of reaching optimal schedules. We then relax some of the conditions that guarantee optimality in order to achieve a further reduction in the number of states visited. We report results from an experimental study showing the extent to which this reduction is worth carrying out in practice." @default.
- W1544285536 created "2016-06-24" @default.
- W1544285536 creator A5066731085 @default.
- W1544285536 creator A5086824198 @default.
- W1544285536 date "2002-01-01" @default.
- W1544285536 modified "2023-09-26" @default.
- W1544285536 title "Scheduling as Heuristic Search with State Space Reduction" @default.
- W1544285536 cites W1975022434 @default.
- W1544285536 cites W2104290979 @default.
- W1544285536 cites W2122054842 @default.
- W1544285536 cites W2137333349 @default.
- W1544285536 cites W2145079270 @default.
- W1544285536 cites W2150322710 @default.
- W1544285536 cites W2162778049 @default.
- W1544285536 doi "https://doi.org/10.1007/3-540-36131-6_83" @default.
- W1544285536 hasPublicationYear "2002" @default.
- W1544285536 type Work @default.
- W1544285536 sameAs 1544285536 @default.
- W1544285536 citedByCount "4" @default.
- W1544285536 crossrefType "book-chapter" @default.
- W1544285536 hasAuthorship W1544285536A5066731085 @default.
- W1544285536 hasAuthorship W1544285536A5086824198 @default.
- W1544285536 hasConcept C105795698 @default.
- W1544285536 hasConcept C111335779 @default.
- W1544285536 hasConcept C111919701 @default.
- W1544285536 hasConcept C11413529 @default.
- W1544285536 hasConcept C125583679 @default.
- W1544285536 hasConcept C126255220 @default.
- W1544285536 hasConcept C139979381 @default.
- W1544285536 hasConcept C154945302 @default.
- W1544285536 hasConcept C173801870 @default.
- W1544285536 hasConcept C19889080 @default.
- W1544285536 hasConcept C206729178 @default.
- W1544285536 hasConcept C2524010 @default.
- W1544285536 hasConcept C2778572836 @default.
- W1544285536 hasConcept C33923547 @default.
- W1544285536 hasConcept C41008148 @default.
- W1544285536 hasConcept C55416958 @default.
- W1544285536 hasConcept C68387754 @default.
- W1544285536 hasConcept C72434380 @default.
- W1544285536 hasConceptScore W1544285536C105795698 @default.
- W1544285536 hasConceptScore W1544285536C111335779 @default.
- W1544285536 hasConceptScore W1544285536C111919701 @default.
- W1544285536 hasConceptScore W1544285536C11413529 @default.
- W1544285536 hasConceptScore W1544285536C125583679 @default.
- W1544285536 hasConceptScore W1544285536C126255220 @default.
- W1544285536 hasConceptScore W1544285536C139979381 @default.
- W1544285536 hasConceptScore W1544285536C154945302 @default.
- W1544285536 hasConceptScore W1544285536C173801870 @default.
- W1544285536 hasConceptScore W1544285536C19889080 @default.
- W1544285536 hasConceptScore W1544285536C206729178 @default.
- W1544285536 hasConceptScore W1544285536C2524010 @default.
- W1544285536 hasConceptScore W1544285536C2778572836 @default.
- W1544285536 hasConceptScore W1544285536C33923547 @default.
- W1544285536 hasConceptScore W1544285536C41008148 @default.
- W1544285536 hasConceptScore W1544285536C55416958 @default.
- W1544285536 hasConceptScore W1544285536C68387754 @default.
- W1544285536 hasConceptScore W1544285536C72434380 @default.
- W1544285536 hasLocation W15442855361 @default.
- W1544285536 hasOpenAccess W1544285536 @default.
- W1544285536 hasPrimaryLocation W15442855361 @default.
- W1544285536 hasRelatedWork W116964969 @default.
- W1544285536 hasRelatedWork W123956513 @default.
- W1544285536 hasRelatedWork W1876329877 @default.
- W1544285536 hasRelatedWork W1980944669 @default.
- W1544285536 hasRelatedWork W1991596659 @default.
- W1544285536 hasRelatedWork W1992710140 @default.
- W1544285536 hasRelatedWork W2015467464 @default.
- W1544285536 hasRelatedWork W2075480728 @default.
- W1544285536 hasRelatedWork W2227984996 @default.
- W1544285536 hasRelatedWork W2588949834 @default.
- W1544285536 hasRelatedWork W2786966798 @default.
- W1544285536 hasRelatedWork W2898969857 @default.
- W1544285536 hasRelatedWork W2913183804 @default.
- W1544285536 hasRelatedWork W2954667494 @default.
- W1544285536 hasRelatedWork W3081089808 @default.
- W1544285536 hasRelatedWork W3105864617 @default.
- W1544285536 hasRelatedWork W3130619805 @default.
- W1544285536 hasRelatedWork W972329745 @default.
- W1544285536 hasRelatedWork W1832307928 @default.
- W1544285536 hasRelatedWork W2400580141 @default.
- W1544285536 isParatext "false" @default.
- W1544285536 isRetracted "false" @default.
- W1544285536 magId "1544285536" @default.
- W1544285536 workType "book-chapter" @default.