Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058900090> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2058900090 endingPage "148" @default.
- W2058900090 startingPage "142" @default.
- W2058900090 abstract "We consider the single machine dynamic total completion time scheduling problem. This problem is known to be NP-hard in the strong sense. The currently best available lower bound for the problem is known to be the optimal solution value of the corresponding preemptive problem which can be computed in O(nlogn) time. We propose an improvement on this bound by exploiting the properties of the preemptive solution. The proposed improvement reduces by approximately 44% on the average the gap between the preemptive solution value and the optimal solution value." @default.
- W2058900090 created "2016-06-24" @default.
- W2058900090 creator A5075438770 @default.
- W2058900090 creator A5091701616 @default.
- W2058900090 date "2003-03-01" @default.
- W2058900090 modified "2023-09-25" @default.
- W2058900090 title "Improving the preemptive bound for the one-machine dynamic total completion time scheduling problem" @default.
- W2058900090 cites W1965182192 @default.
- W2058900090 cites W1969455357 @default.
- W2058900090 cites W1977745207 @default.
- W2058900090 cites W1979722828 @default.
- W2058900090 cites W1988328380 @default.
- W2058900090 cites W1989350769 @default.
- W2058900090 cites W1997547289 @default.
- W2058900090 cites W2002997223 @default.
- W2058900090 cites W2008713008 @default.
- W2058900090 cites W2024604250 @default.
- W2058900090 cites W2025816555 @default.
- W2058900090 cites W2026682089 @default.
- W2058900090 cites W2042312329 @default.
- W2058900090 cites W2069466073 @default.
- W2058900090 cites W2576116471 @default.
- W2058900090 cites W3018057494 @default.
- W2058900090 cites W81587953 @default.
- W2058900090 doi "https://doi.org/10.1016/s0167-6377(02)00215-8" @default.
- W2058900090 hasPublicationYear "2003" @default.
- W2058900090 type Work @default.
- W2058900090 sameAs 2058900090 @default.
- W2058900090 citedByCount "16" @default.
- W2058900090 countsByYear W20589000902013 @default.
- W2058900090 countsByYear W20589000902014 @default.
- W2058900090 countsByYear W20589000902015 @default.
- W2058900090 countsByYear W20589000902017 @default.
- W2058900090 countsByYear W20589000902020 @default.
- W2058900090 countsByYear W20589000902021 @default.
- W2058900090 crossrefType "journal-article" @default.
- W2058900090 hasAuthorship W2058900090A5075438770 @default.
- W2058900090 hasAuthorship W2058900090A5091701616 @default.
- W2058900090 hasConcept C107568181 @default.
- W2058900090 hasConcept C111919701 @default.
- W2058900090 hasConcept C11413529 @default.
- W2058900090 hasConcept C119857082 @default.
- W2058900090 hasConcept C126255220 @default.
- W2058900090 hasConcept C134306372 @default.
- W2058900090 hasConcept C173608175 @default.
- W2058900090 hasConcept C206729178 @default.
- W2058900090 hasConcept C206952183 @default.
- W2058900090 hasConcept C2776291640 @default.
- W2058900090 hasConcept C311688 @default.
- W2058900090 hasConcept C33923547 @default.
- W2058900090 hasConcept C41008148 @default.
- W2058900090 hasConcept C55416958 @default.
- W2058900090 hasConcept C68387754 @default.
- W2058900090 hasConcept C77553402 @default.
- W2058900090 hasConceptScore W2058900090C107568181 @default.
- W2058900090 hasConceptScore W2058900090C111919701 @default.
- W2058900090 hasConceptScore W2058900090C11413529 @default.
- W2058900090 hasConceptScore W2058900090C119857082 @default.
- W2058900090 hasConceptScore W2058900090C126255220 @default.
- W2058900090 hasConceptScore W2058900090C134306372 @default.
- W2058900090 hasConceptScore W2058900090C173608175 @default.
- W2058900090 hasConceptScore W2058900090C206729178 @default.
- W2058900090 hasConceptScore W2058900090C206952183 @default.
- W2058900090 hasConceptScore W2058900090C2776291640 @default.
- W2058900090 hasConceptScore W2058900090C311688 @default.
- W2058900090 hasConceptScore W2058900090C33923547 @default.
- W2058900090 hasConceptScore W2058900090C41008148 @default.
- W2058900090 hasConceptScore W2058900090C55416958 @default.
- W2058900090 hasConceptScore W2058900090C68387754 @default.
- W2058900090 hasConceptScore W2058900090C77553402 @default.
- W2058900090 hasIssue "2" @default.
- W2058900090 hasLocation W20589000901 @default.
- W2058900090 hasLocation W20589000902 @default.
- W2058900090 hasLocation W20589000903 @default.
- W2058900090 hasOpenAccess W2058900090 @default.
- W2058900090 hasPrimaryLocation W20589000901 @default.
- W2058900090 hasRelatedWork W1646436690 @default.
- W2058900090 hasRelatedWork W1987536045 @default.
- W2058900090 hasRelatedWork W1992741870 @default.
- W2058900090 hasRelatedWork W2028292453 @default.
- W2058900090 hasRelatedWork W2072022271 @default.
- W2058900090 hasRelatedWork W2530969325 @default.
- W2058900090 hasRelatedWork W2809584734 @default.
- W2058900090 hasRelatedWork W2889114784 @default.
- W2058900090 hasRelatedWork W4236295709 @default.
- W2058900090 hasRelatedWork W997954202 @default.
- W2058900090 hasVolume "31" @default.
- W2058900090 isParatext "false" @default.
- W2058900090 isRetracted "false" @default.
- W2058900090 magId "2058900090" @default.
- W2058900090 workType "article" @default.