Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497809492> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1497809492 endingPage "346" @default.
- W1497809492 startingPage "340" @default.
- W1497809492 abstract "We describe a general approach to optimization which we term Squeaky Wheel Optimization (swo). In swo, a greedy algorithm is used to construct a solution which is then analyzed to find the trouble spots, i.e., those elements, that, if improved, are likely to improve the objective function score. That analysis is used to generate new priorities that determine the order in which the greedy algorithm constructs the next solution. This Construct/Analyze/Prioritize cycle continues until some limit is reached, or an acceptable solution is found.SWO can be viewed as operating on two spaces: solutions and prioritizations. Successive solutions are only indirectly related, via the re-prioritization that results from analyzing the prior solution. Similarly, successive prioritizations are generated by constructing and analyzing solutions. This coupled search has some interesting properties, which we discuss.We report encouraging experimental results on two domains, scheduling problems that arise in fiber-optic cable manufacturing, and graph coloring problems. The fact that these domains are very different supports our claim that swo is a general technique for optimization." @default.
- W1497809492 created "2016-06-24" @default.
- W1497809492 creator A5072052169 @default.
- W1497809492 creator A5080726484 @default.
- W1497809492 date "1998-07-01" @default.
- W1497809492 modified "2023-09-23" @default.
- W1497809492 title "“Squeaky Wheel” optimization" @default.
- W1497809492 cites W133641357 @default.
- W1497809492 cites W2011039300 @default.
- W1497809492 cites W2017127020 @default.
- W1497809492 cites W2090275183 @default.
- W1497809492 cites W2168997162 @default.
- W1497809492 cites W2339500526 @default.
- W1497809492 cites W2397314171 @default.
- W1497809492 cites W2399627189 @default.
- W1497809492 cites W2404266688 @default.
- W1497809492 cites W28882840 @default.
- W1497809492 cites W1853782596 @default.
- W1497809492 hasPublicationYear "1998" @default.
- W1497809492 type Work @default.
- W1497809492 sameAs 1497809492 @default.
- W1497809492 citedByCount "12" @default.
- W1497809492 countsByYear W14978094922012 @default.
- W1497809492 countsByYear W14978094922014 @default.
- W1497809492 crossrefType "proceedings-article" @default.
- W1497809492 hasAuthorship W1497809492A5072052169 @default.
- W1497809492 hasAuthorship W1497809492A5080726484 @default.
- W1497809492 hasConcept C11413529 @default.
- W1497809492 hasConcept C126255220 @default.
- W1497809492 hasConcept C127413603 @default.
- W1497809492 hasConcept C132525143 @default.
- W1497809492 hasConcept C199360897 @default.
- W1497809492 hasConcept C206729178 @default.
- W1497809492 hasConcept C2777615720 @default.
- W1497809492 hasConcept C2780801425 @default.
- W1497809492 hasConcept C33923547 @default.
- W1497809492 hasConcept C41008148 @default.
- W1497809492 hasConcept C51823790 @default.
- W1497809492 hasConcept C539667460 @default.
- W1497809492 hasConcept C80444323 @default.
- W1497809492 hasConceptScore W1497809492C11413529 @default.
- W1497809492 hasConceptScore W1497809492C126255220 @default.
- W1497809492 hasConceptScore W1497809492C127413603 @default.
- W1497809492 hasConceptScore W1497809492C132525143 @default.
- W1497809492 hasConceptScore W1497809492C199360897 @default.
- W1497809492 hasConceptScore W1497809492C206729178 @default.
- W1497809492 hasConceptScore W1497809492C2777615720 @default.
- W1497809492 hasConceptScore W1497809492C2780801425 @default.
- W1497809492 hasConceptScore W1497809492C33923547 @default.
- W1497809492 hasConceptScore W1497809492C41008148 @default.
- W1497809492 hasConceptScore W1497809492C51823790 @default.
- W1497809492 hasConceptScore W1497809492C539667460 @default.
- W1497809492 hasConceptScore W1497809492C80444323 @default.
- W1497809492 hasOpenAccess W1497809492 @default.
- W1497809492 hasRelatedWork W1549695841 @default.
- W1497809492 hasRelatedWork W1569963106 @default.
- W1497809492 hasRelatedWork W1598982666 @default.
- W1497809492 hasRelatedWork W1622225657 @default.
- W1497809492 hasRelatedWork W1645797615 @default.
- W1497809492 hasRelatedWork W193957040 @default.
- W1497809492 hasRelatedWork W2198989651 @default.
- W1497809492 hasRelatedWork W2289229688 @default.
- W1497809492 hasRelatedWork W2480103007 @default.
- W1497809492 hasRelatedWork W257746328 @default.
- W1497809492 hasRelatedWork W2897325109 @default.
- W1497809492 hasRelatedWork W2908989284 @default.
- W1497809492 hasRelatedWork W2916556625 @default.
- W1497809492 hasRelatedWork W2964468721 @default.
- W1497809492 hasRelatedWork W3097573920 @default.
- W1497809492 hasRelatedWork W3132783035 @default.
- W1497809492 hasRelatedWork W49831056 @default.
- W1497809492 hasRelatedWork W971238518 @default.
- W1497809492 hasRelatedWork W1853782596 @default.
- W1497809492 hasRelatedWork W2183156434 @default.
- W1497809492 isParatext "false" @default.
- W1497809492 isRetracted "false" @default.
- W1497809492 magId "1497809492" @default.
- W1497809492 workType "article" @default.