Matches in SemOpenAlex for { <https://semopenalex.org/work/W2132996492> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2132996492 endingPage "31" @default.
- W2132996492 startingPage "21" @default.
- W2132996492 abstract "We study the nonpreemptive parallel machines scheduling problem where some of the machines are planned to be shutdown. We apply LPT algorithm to the problem and analyze its performance. Our analysis shows that the makespan of the LPT schedule is bounded by twice the optimum makespan if no more than half of the machines are allowed to be shutdown simultaneously. We also show that this bound is tight by constructing a worst-case example." @default.
- W2132996492 created "2016-06-24" @default.
- W2132996492 creator A5015264170 @default.
- W2132996492 creator A5018863197 @default.
- W2132996492 date "1998-08-01" @default.
- W2132996492 modified "2023-09-23" @default.
- W2132996492 title "Parallel machines scheduling with machine shutdowns" @default.
- W2132996492 cites W2077711297 @default.
- W2132996492 cites W2104680817 @default.
- W2132996492 doi "https://doi.org/10.1016/s0898-1221(98)00126-6" @default.
- W2132996492 hasPublicationYear "1998" @default.
- W2132996492 type Work @default.
- W2132996492 sameAs 2132996492 @default.
- W2132996492 citedByCount "28" @default.
- W2132996492 countsByYear W21329964922012 @default.
- W2132996492 countsByYear W21329964922013 @default.
- W2132996492 countsByYear W21329964922014 @default.
- W2132996492 countsByYear W21329964922015 @default.
- W2132996492 countsByYear W21329964922016 @default.
- W2132996492 countsByYear W21329964922023 @default.
- W2132996492 crossrefType "journal-article" @default.
- W2132996492 hasAuthorship W2132996492A5015264170 @default.
- W2132996492 hasAuthorship W2132996492A5018863197 @default.
- W2132996492 hasConcept C111919701 @default.
- W2132996492 hasConcept C116915560 @default.
- W2132996492 hasConcept C126255220 @default.
- W2132996492 hasConcept C127413603 @default.
- W2132996492 hasConcept C134306372 @default.
- W2132996492 hasConcept C173608175 @default.
- W2132996492 hasConcept C206729178 @default.
- W2132996492 hasConcept C2780263472 @default.
- W2132996492 hasConcept C33923547 @default.
- W2132996492 hasConcept C34388435 @default.
- W2132996492 hasConcept C41008148 @default.
- W2132996492 hasConcept C55416958 @default.
- W2132996492 hasConcept C68387754 @default.
- W2132996492 hasConcept C77553402 @default.
- W2132996492 hasConceptScore W2132996492C111919701 @default.
- W2132996492 hasConceptScore W2132996492C116915560 @default.
- W2132996492 hasConceptScore W2132996492C126255220 @default.
- W2132996492 hasConceptScore W2132996492C127413603 @default.
- W2132996492 hasConceptScore W2132996492C134306372 @default.
- W2132996492 hasConceptScore W2132996492C173608175 @default.
- W2132996492 hasConceptScore W2132996492C206729178 @default.
- W2132996492 hasConceptScore W2132996492C2780263472 @default.
- W2132996492 hasConceptScore W2132996492C33923547 @default.
- W2132996492 hasConceptScore W2132996492C34388435 @default.
- W2132996492 hasConceptScore W2132996492C41008148 @default.
- W2132996492 hasConceptScore W2132996492C55416958 @default.
- W2132996492 hasConceptScore W2132996492C68387754 @default.
- W2132996492 hasConceptScore W2132996492C77553402 @default.
- W2132996492 hasIssue "3" @default.
- W2132996492 hasLocation W21329964921 @default.
- W2132996492 hasOpenAccess W2132996492 @default.
- W2132996492 hasPrimaryLocation W21329964921 @default.
- W2132996492 hasRelatedWork W1581479499 @default.
- W2132996492 hasRelatedWork W1973458972 @default.
- W2132996492 hasRelatedWork W1980146226 @default.
- W2132996492 hasRelatedWork W2024806294 @default.
- W2132996492 hasRelatedWork W2031216051 @default.
- W2132996492 hasRelatedWork W2095303169 @default.
- W2132996492 hasRelatedWork W2132996492 @default.
- W2132996492 hasRelatedWork W2163425065 @default.
- W2132996492 hasRelatedWork W2895904586 @default.
- W2132996492 hasRelatedWork W2120292695 @default.
- W2132996492 hasVolume "36" @default.
- W2132996492 isParatext "false" @default.
- W2132996492 isRetracted "false" @default.
- W2132996492 magId "2132996492" @default.
- W2132996492 workType "article" @default.