Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077698456> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2077698456 endingPage "242" @default.
- W2077698456 startingPage "232" @default.
- W2077698456 abstract "We consider the nonpermutation flow shop problem with release dates, with the objective of minimizing the sum of the weighted completion times on the final machine. Since the problem is NP-hard, we focus on the analysis of the performance of several approximation algorithms, all of which are related to the classical Weighted Shortest Processing Time Among Available Jobs heuristic. In particular, we perform a probabilistic analysis and prove that two online heuristics and one offline heuristic are asymptotically optimal. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005." @default.
- W2077698456 created "2016-06-24" @default.
- W2077698456 creator A5013482862 @default.
- W2077698456 creator A5032660693 @default.
- W2077698456 creator A5078130712 @default.
- W2077698456 date "2005-04-01" @default.
- W2077698456 modified "2023-10-17" @default.
- W2077698456 title "On the asymptotic optimality of algorithms for the flow shop problem with release dates" @default.
- W2077698456 cites W1488422606 @default.
- W2077698456 cites W1981637794 @default.
- W2077698456 cites W1988328380 @default.
- W2077698456 cites W2006046294 @default.
- W2077698456 cites W2026040656 @default.
- W2077698456 cites W2077272823 @default.
- W2077698456 cites W2092438148 @default.
- W2077698456 cites W2124460617 @default.
- W2077698456 cites W2134115887 @default.
- W2077698456 cites W2137955726 @default.
- W2077698456 cites W2145863543 @default.
- W2077698456 cites W2148204686 @default.
- W2077698456 cites W2157846217 @default.
- W2077698456 cites W2159152246 @default.
- W2077698456 cites W4233413206 @default.
- W2077698456 doi "https://doi.org/10.1002/nav.20066" @default.
- W2077698456 hasPublicationYear "2005" @default.
- W2077698456 type Work @default.
- W2077698456 sameAs 2077698456 @default.
- W2077698456 citedByCount "19" @default.
- W2077698456 countsByYear W20776984562012 @default.
- W2077698456 countsByYear W20776984562013 @default.
- W2077698456 countsByYear W20776984562014 @default.
- W2077698456 countsByYear W20776984562018 @default.
- W2077698456 countsByYear W20776984562023 @default.
- W2077698456 crossrefType "journal-article" @default.
- W2077698456 hasAuthorship W2077698456A5013482862 @default.
- W2077698456 hasAuthorship W2077698456A5032660693 @default.
- W2077698456 hasAuthorship W2077698456A5078130712 @default.
- W2077698456 hasConcept C11413529 @default.
- W2077698456 hasConcept C120665830 @default.
- W2077698456 hasConcept C121332964 @default.
- W2077698456 hasConcept C126255220 @default.
- W2077698456 hasConcept C127705205 @default.
- W2077698456 hasConcept C154945302 @default.
- W2077698456 hasConcept C158336966 @default.
- W2077698456 hasConcept C173801870 @default.
- W2077698456 hasConcept C181789720 @default.
- W2077698456 hasConcept C192209626 @default.
- W2077698456 hasConcept C24404364 @default.
- W2077698456 hasConcept C2524010 @default.
- W2077698456 hasConcept C31258907 @default.
- W2077698456 hasConcept C33923547 @default.
- W2077698456 hasConcept C38349280 @default.
- W2077698456 hasConcept C41008148 @default.
- W2077698456 hasConcept C49937458 @default.
- W2077698456 hasConcept C55416958 @default.
- W2077698456 hasConcept C64731005 @default.
- W2077698456 hasConcept C74172769 @default.
- W2077698456 hasConceptScore W2077698456C11413529 @default.
- W2077698456 hasConceptScore W2077698456C120665830 @default.
- W2077698456 hasConceptScore W2077698456C121332964 @default.
- W2077698456 hasConceptScore W2077698456C126255220 @default.
- W2077698456 hasConceptScore W2077698456C127705205 @default.
- W2077698456 hasConceptScore W2077698456C154945302 @default.
- W2077698456 hasConceptScore W2077698456C158336966 @default.
- W2077698456 hasConceptScore W2077698456C173801870 @default.
- W2077698456 hasConceptScore W2077698456C181789720 @default.
- W2077698456 hasConceptScore W2077698456C192209626 @default.
- W2077698456 hasConceptScore W2077698456C24404364 @default.
- W2077698456 hasConceptScore W2077698456C2524010 @default.
- W2077698456 hasConceptScore W2077698456C31258907 @default.
- W2077698456 hasConceptScore W2077698456C33923547 @default.
- W2077698456 hasConceptScore W2077698456C38349280 @default.
- W2077698456 hasConceptScore W2077698456C41008148 @default.
- W2077698456 hasConceptScore W2077698456C49937458 @default.
- W2077698456 hasConceptScore W2077698456C55416958 @default.
- W2077698456 hasConceptScore W2077698456C64731005 @default.
- W2077698456 hasConceptScore W2077698456C74172769 @default.
- W2077698456 hasIssue "3" @default.
- W2077698456 hasLocation W20776984561 @default.
- W2077698456 hasLocation W20776984562 @default.
- W2077698456 hasLocation W20776984563 @default.
- W2077698456 hasOpenAccess W2077698456 @default.
- W2077698456 hasPrimaryLocation W20776984561 @default.
- W2077698456 hasRelatedWork W1490370205 @default.
- W2077698456 hasRelatedWork W1971086298 @default.
- W2077698456 hasRelatedWork W2006046294 @default.
- W2077698456 hasRelatedWork W2089518423 @default.
- W2077698456 hasRelatedWork W2363143374 @default.
- W2077698456 hasRelatedWork W2952108591 @default.
- W2077698456 hasRelatedWork W4231916799 @default.
- W2077698456 hasRelatedWork W4252025404 @default.
- W2077698456 hasRelatedWork W4299867510 @default.
- W2077698456 hasRelatedWork W4300276476 @default.
- W2077698456 hasVolume "52" @default.
- W2077698456 isParatext "false" @default.
- W2077698456 isRetracted "false" @default.
- W2077698456 magId "2077698456" @default.
- W2077698456 workType "article" @default.