Matches in SemOpenAlex for { <https://semopenalex.org/work/W3128332557> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W3128332557 endingPage "403" @default.
- W3128332557 startingPage "395" @default.
- W3128332557 abstract "We consider a generalization of the fixed job schedule problem where a bound is imposed on the total working time of each processor. It is shown that the problem is NP-hard but polynomially solvable in the preemptive case. We introduce several lower bounds. One is determined through definition of a special class of graphs, for which the maximum clique problem is shown to be polynomial. Lower bounds and dominance criteria are exploited in a branch-and-bound algorithm for optimal solution of the problem. The effectiveness of the algorithm is analyzed through computational experiments." @default.
- W3128332557 created "2021-02-15" @default.
- W3128332557 creator A5004266856 @default.
- W3128332557 creator A5022897976 @default.
- W3128332557 creator A5080542531 @default.
- W3128332557 date "1989-06-01" @default.
- W3128332557 modified "2023-10-01" @default.
- W3128332557 title "The Fixed Job Schedule Problem with Working-Time Constraints" @default.
- W3128332557 doi "https://doi.org/10.1287/opre.37.3.395" @default.
- W3128332557 hasPublicationYear "1989" @default.
- W3128332557 type Work @default.
- W3128332557 sameAs 3128332557 @default.
- W3128332557 citedByCount "58" @default.
- W3128332557 countsByYear W31283325572012 @default.
- W3128332557 countsByYear W31283325572013 @default.
- W3128332557 countsByYear W31283325572014 @default.
- W3128332557 countsByYear W31283325572015 @default.
- W3128332557 countsByYear W31283325572017 @default.
- W3128332557 countsByYear W31283325572018 @default.
- W3128332557 countsByYear W31283325572019 @default.
- W3128332557 countsByYear W31283325572020 @default.
- W3128332557 countsByYear W31283325572021 @default.
- W3128332557 countsByYear W31283325572022 @default.
- W3128332557 countsByYear W31283325572023 @default.
- W3128332557 crossrefType "journal-article" @default.
- W3128332557 hasAuthorship W3128332557A5004266856 @default.
- W3128332557 hasAuthorship W3128332557A5022897976 @default.
- W3128332557 hasAuthorship W3128332557A5080542531 @default.
- W3128332557 hasConcept C102192266 @default.
- W3128332557 hasConcept C111919701 @default.
- W3128332557 hasConcept C114614502 @default.
- W3128332557 hasConcept C126255220 @default.
- W3128332557 hasConcept C132525143 @default.
- W3128332557 hasConcept C134306372 @default.
- W3128332557 hasConcept C150997102 @default.
- W3128332557 hasConcept C160446614 @default.
- W3128332557 hasConcept C177148314 @default.
- W3128332557 hasConcept C311688 @default.
- W3128332557 hasConcept C33923547 @default.
- W3128332557 hasConcept C41008148 @default.
- W3128332557 hasConcept C68387754 @default.
- W3128332557 hasConcept C77553402 @default.
- W3128332557 hasConcept C93693863 @default.
- W3128332557 hasConceptScore W3128332557C102192266 @default.
- W3128332557 hasConceptScore W3128332557C111919701 @default.
- W3128332557 hasConceptScore W3128332557C114614502 @default.
- W3128332557 hasConceptScore W3128332557C126255220 @default.
- W3128332557 hasConceptScore W3128332557C132525143 @default.
- W3128332557 hasConceptScore W3128332557C134306372 @default.
- W3128332557 hasConceptScore W3128332557C150997102 @default.
- W3128332557 hasConceptScore W3128332557C160446614 @default.
- W3128332557 hasConceptScore W3128332557C177148314 @default.
- W3128332557 hasConceptScore W3128332557C311688 @default.
- W3128332557 hasConceptScore W3128332557C33923547 @default.
- W3128332557 hasConceptScore W3128332557C41008148 @default.
- W3128332557 hasConceptScore W3128332557C68387754 @default.
- W3128332557 hasConceptScore W3128332557C77553402 @default.
- W3128332557 hasConceptScore W3128332557C93693863 @default.
- W3128332557 hasIssue "3" @default.
- W3128332557 hasLocation W31283325571 @default.
- W3128332557 hasOpenAccess W3128332557 @default.
- W3128332557 hasPrimaryLocation W31283325571 @default.
- W3128332557 hasRelatedWork W1997215277 @default.
- W3128332557 hasRelatedWork W2010249275 @default.
- W3128332557 hasRelatedWork W2016417822 @default.
- W3128332557 hasRelatedWork W2053886750 @default.
- W3128332557 hasRelatedWork W2118014423 @default.
- W3128332557 hasRelatedWork W2163425065 @default.
- W3128332557 hasRelatedWork W2228536236 @default.
- W3128332557 hasRelatedWork W3138162214 @default.
- W3128332557 hasRelatedWork W4312128111 @default.
- W3128332557 hasRelatedWork W1914177958 @default.
- W3128332557 hasVolume "37" @default.
- W3128332557 isParatext "false" @default.
- W3128332557 isRetracted "false" @default.
- W3128332557 magId "3128332557" @default.
- W3128332557 workType "article" @default.