Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950328067> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2950328067 abstract "We study the problem of preemptive scheduling n jobs with given release times on m identical parallel machines. The objective is to minimize the average flow time. We show that when all jobs have equal processing times then the problem can be solved in polynomial time using linear programming. Our algorithm can also be applied to the open-shop problem with release times and unit processing times. For the general case (when processing times are arbitrary), we show that the problem is unary NP-hard." @default.
- W2950328067 created "2019-06-27" @default.
- W2950328067 creator A5000179258 @default.
- W2950328067 creator A5024529572 @default.
- W2950328067 creator A5029270613 @default.
- W2950328067 creator A5031880704 @default.
- W2950328067 creator A5051585595 @default.
- W2950328067 creator A5063734636 @default.
- W2950328067 date "2006-05-17" @default.
- W2950328067 modified "2023-09-25" @default.
- W2950328067 title "The Complexity of Mean Flow Time Scheduling Problems with Release Times" @default.
- W2950328067 cites W1976165025 @default.
- W2950328067 cites W2076906849 @default.
- W2950328067 cites W2103985627 @default.
- W2950328067 cites W2153657089 @default.
- W2950328067 cites W2340149117 @default.
- W2950328067 hasPublicationYear "2006" @default.
- W2950328067 type Work @default.
- W2950328067 sameAs 2950328067 @default.
- W2950328067 citedByCount "0" @default.
- W2950328067 crossrefType "posted-content" @default.
- W2950328067 hasAuthorship W2950328067A5000179258 @default.
- W2950328067 hasAuthorship W2950328067A5024529572 @default.
- W2950328067 hasAuthorship W2950328067A5029270613 @default.
- W2950328067 hasAuthorship W2950328067A5031880704 @default.
- W2950328067 hasAuthorship W2950328067A5051585595 @default.
- W2950328067 hasAuthorship W2950328067A5063734636 @default.
- W2950328067 hasConcept C111919701 @default.
- W2950328067 hasConcept C11413529 @default.
- W2950328067 hasConcept C114614502 @default.
- W2950328067 hasConcept C126255220 @default.
- W2950328067 hasConcept C158336966 @default.
- W2950328067 hasConcept C173608175 @default.
- W2950328067 hasConcept C206729178 @default.
- W2950328067 hasConcept C206952183 @default.
- W2950328067 hasConcept C3019208289 @default.
- W2950328067 hasConcept C311688 @default.
- W2950328067 hasConcept C33923547 @default.
- W2950328067 hasConcept C41008148 @default.
- W2950328067 hasConcept C55416958 @default.
- W2950328067 hasConcept C68387754 @default.
- W2950328067 hasConcept C78023250 @default.
- W2950328067 hasConceptScore W2950328067C111919701 @default.
- W2950328067 hasConceptScore W2950328067C11413529 @default.
- W2950328067 hasConceptScore W2950328067C114614502 @default.
- W2950328067 hasConceptScore W2950328067C126255220 @default.
- W2950328067 hasConceptScore W2950328067C158336966 @default.
- W2950328067 hasConceptScore W2950328067C173608175 @default.
- W2950328067 hasConceptScore W2950328067C206729178 @default.
- W2950328067 hasConceptScore W2950328067C206952183 @default.
- W2950328067 hasConceptScore W2950328067C3019208289 @default.
- W2950328067 hasConceptScore W2950328067C311688 @default.
- W2950328067 hasConceptScore W2950328067C33923547 @default.
- W2950328067 hasConceptScore W2950328067C41008148 @default.
- W2950328067 hasConceptScore W2950328067C55416958 @default.
- W2950328067 hasConceptScore W2950328067C68387754 @default.
- W2950328067 hasConceptScore W2950328067C78023250 @default.
- W2950328067 hasLocation W29503280671 @default.
- W2950328067 hasOpenAccess W2950328067 @default.
- W2950328067 hasPrimaryLocation W29503280671 @default.
- W2950328067 hasRelatedWork W1964568645 @default.
- W2950328067 hasRelatedWork W1986200636 @default.
- W2950328067 hasRelatedWork W1988035958 @default.
- W2950328067 hasRelatedWork W1988478577 @default.
- W2950328067 hasRelatedWork W1999522321 @default.
- W2950328067 hasRelatedWork W2004181529 @default.
- W2950328067 hasRelatedWork W2033887215 @default.
- W2950328067 hasRelatedWork W2049751087 @default.
- W2950328067 hasRelatedWork W2055849951 @default.
- W2950328067 hasRelatedWork W2078664320 @default.
- W2950328067 hasRelatedWork W2079322303 @default.
- W2950328067 hasRelatedWork W2136186989 @default.
- W2950328067 hasRelatedWork W2329762069 @default.
- W2950328067 hasRelatedWork W2393254128 @default.
- W2950328067 hasRelatedWork W2395238790 @default.
- W2950328067 hasRelatedWork W2461363908 @default.
- W2950328067 hasRelatedWork W2770501120 @default.
- W2950328067 hasRelatedWork W2799693042 @default.
- W2950328067 hasRelatedWork W3139459391 @default.
- W2950328067 hasRelatedWork W3169886521 @default.
- W2950328067 isParatext "false" @default.
- W2950328067 isRetracted "false" @default.
- W2950328067 magId "2950328067" @default.
- W2950328067 workType "article" @default.