Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002122925> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2002122925 endingPage "2665" @default.
- W2002122925 startingPage "2659" @default.
- W2002122925 abstract "The theoretical analysis of heuristics for solving intractable optimization problems has many well-known drawbacks. Constructed instances demonstrating an exceptionally poor worst-case performance of heuristics are typically too peculiar to occur in practice. Theoretical results on the average-case performance of most heuristics could not be established due to the difficulty with the use of probabilistic analysis. Moreover, the heuristics for which some type of asymptotic optimality has been proven are likely to perform questionably in practice. The purpose of this paper is to confront known theoretical results with our empirical results concerning heuristics for solving the strongly NP-hard problem of minimizing the makespan in a two-machine flow shop with job release times. The heuristics' performance is examined with respect to their average and maximum relative errors, as well as their optimality rate, that is, the probability of being optimal. In particular, this allows us to observe that the asymptotic optimality rate of so called ''almost surely asymptotically optimal'' heuristic can be zero. We also present a new heuristic with short worst-case running time and statistically prove that it outperforms all heuristics known so far. However, our empirical experiments reveal that the heuristic is on average slower that its competitors with much longer worst-case running times." @default.
- W2002122925 created "2016-06-24" @default.
- W2002122925 creator A5033976425 @default.
- W2002122925 creator A5064114981 @default.
- W2002122925 date "2012-11-01" @default.
- W2002122925 modified "2023-10-18" @default.
- W2002122925 title "An empirical analysis of heuristics for solving the two-machine flow shop problem with job release times" @default.
- W2002122925 cites W1488422606 @default.
- W2002122925 cites W1965349461 @default.
- W2002122925 cites W1975793081 @default.
- W2002122925 cites W1980289219 @default.
- W2002122925 cites W1981637794 @default.
- W2002122925 cites W1986561810 @default.
- W2002122925 cites W1990779476 @default.
- W2002122925 cites W2000809807 @default.
- W2002122925 cites W2009006795 @default.
- W2002122925 cites W2019110169 @default.
- W2002122925 cites W2024085737 @default.
- W2002122925 cites W2037760454 @default.
- W2002122925 cites W2043344181 @default.
- W2002122925 cites W2053702782 @default.
- W2002122925 cites W2064096546 @default.
- W2002122925 cites W2067880102 @default.
- W2002122925 cites W2078103562 @default.
- W2002122925 cites W2090069860 @default.
- W2002122925 cites W2092993939 @default.
- W2002122925 cites W2095007759 @default.
- W2002122925 cites W2115399774 @default.
- W2002122925 cites W2125787749 @default.
- W2002122925 cites W2125827607 @default.
- W2002122925 cites W2159448554 @default.
- W2002122925 cites W2743045177 @default.
- W2002122925 doi "https://doi.org/10.1016/j.cor.2012.01.011" @default.
- W2002122925 hasPublicationYear "2012" @default.
- W2002122925 type Work @default.
- W2002122925 sameAs 2002122925 @default.
- W2002122925 citedByCount "10" @default.
- W2002122925 countsByYear W20021229252013 @default.
- W2002122925 countsByYear W20021229252014 @default.
- W2002122925 countsByYear W20021229252015 @default.
- W2002122925 countsByYear W20021229252016 @default.
- W2002122925 countsByYear W20021229252018 @default.
- W2002122925 countsByYear W20021229252020 @default.
- W2002122925 countsByYear W20021229252022 @default.
- W2002122925 countsByYear W20021229252023 @default.
- W2002122925 crossrefType "journal-article" @default.
- W2002122925 hasAuthorship W2002122925A5033976425 @default.
- W2002122925 hasAuthorship W2002122925A5064114981 @default.
- W2002122925 hasConcept C111919701 @default.
- W2002122925 hasConcept C126255220 @default.
- W2002122925 hasConcept C127413603 @default.
- W2002122925 hasConcept C127705205 @default.
- W2002122925 hasConcept C13736549 @default.
- W2002122925 hasConcept C158336966 @default.
- W2002122925 hasConcept C2524010 @default.
- W2002122925 hasConcept C2777243215 @default.
- W2002122925 hasConcept C33923547 @default.
- W2002122925 hasConcept C38349280 @default.
- W2002122925 hasConcept C41008148 @default.
- W2002122925 hasConcept C42475967 @default.
- W2002122925 hasConcept C55416958 @default.
- W2002122925 hasConcept C68387754 @default.
- W2002122925 hasConceptScore W2002122925C111919701 @default.
- W2002122925 hasConceptScore W2002122925C126255220 @default.
- W2002122925 hasConceptScore W2002122925C127413603 @default.
- W2002122925 hasConceptScore W2002122925C127705205 @default.
- W2002122925 hasConceptScore W2002122925C13736549 @default.
- W2002122925 hasConceptScore W2002122925C158336966 @default.
- W2002122925 hasConceptScore W2002122925C2524010 @default.
- W2002122925 hasConceptScore W2002122925C2777243215 @default.
- W2002122925 hasConceptScore W2002122925C33923547 @default.
- W2002122925 hasConceptScore W2002122925C38349280 @default.
- W2002122925 hasConceptScore W2002122925C41008148 @default.
- W2002122925 hasConceptScore W2002122925C42475967 @default.
- W2002122925 hasConceptScore W2002122925C55416958 @default.
- W2002122925 hasConceptScore W2002122925C68387754 @default.
- W2002122925 hasIssue "11" @default.
- W2002122925 hasLocation W20021229251 @default.
- W2002122925 hasOpenAccess W2002122925 @default.
- W2002122925 hasPrimaryLocation W20021229251 @default.
- W2002122925 hasRelatedWork W194589106 @default.
- W2002122925 hasRelatedWork W2006997122 @default.
- W2002122925 hasRelatedWork W2134620752 @default.
- W2002122925 hasRelatedWork W2139739346 @default.
- W2002122925 hasRelatedWork W2148227039 @default.
- W2002122925 hasRelatedWork W2621470770 @default.
- W2002122925 hasRelatedWork W2811418788 @default.
- W2002122925 hasRelatedWork W2997605941 @default.
- W2002122925 hasRelatedWork W4221012664 @default.
- W2002122925 hasRelatedWork W1954945394 @default.
- W2002122925 hasVolume "39" @default.
- W2002122925 isParatext "false" @default.
- W2002122925 isRetracted "false" @default.
- W2002122925 magId "2002122925" @default.
- W2002122925 workType "article" @default.