Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963035806> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2963035806 endingPage "358" @default.
- W2963035806 startingPage "354" @default.
- W2963035806 abstract "We consider the problem of scheduling jobs on parallel identical machines, where only interval bounds of processing times of jobs are known. The optimality criterion of a schedule is the total completion time. In order to cope with the uncertainty, we consider the maximum regret objective and seek a schedule that performs well under all possible instantiations of processing times. We show how to compute the maximum regret, and prove that its minimization is strongly NP-hard." @default.
- W2963035806 created "2019-07-30" @default.
- W2963035806 creator A5038068703 @default.
- W2963035806 creator A5041021285 @default.
- W2963035806 date "2016-05-01" @default.
- W2963035806 modified "2023-10-18" @default.
- W2963035806 title "Complexity of interval minmax regret scheduling on parallel identical machines with total completion time criterion" @default.
- W2963035806 cites W1983527457 @default.
- W2963035806 cites W2028589351 @default.
- W2963035806 cites W2039863186 @default.
- W2963035806 cites W2063292248 @default.
- W2963035806 cites W2074479192 @default.
- W2963035806 cites W2091867238 @default.
- W2963035806 cites W4253347690 @default.
- W2963035806 doi "https://doi.org/10.1016/j.orl.2016.03.005" @default.
- W2963035806 hasPublicationYear "2016" @default.
- W2963035806 type Work @default.
- W2963035806 sameAs 2963035806 @default.
- W2963035806 citedByCount "19" @default.
- W2963035806 countsByYear W29630358062017 @default.
- W2963035806 countsByYear W29630358062018 @default.
- W2963035806 countsByYear W29630358062019 @default.
- W2963035806 countsByYear W29630358062020 @default.
- W2963035806 countsByYear W29630358062021 @default.
- W2963035806 countsByYear W29630358062022 @default.
- W2963035806 countsByYear W29630358062023 @default.
- W2963035806 crossrefType "journal-article" @default.
- W2963035806 hasAuthorship W2963035806A5038068703 @default.
- W2963035806 hasAuthorship W2963035806A5041021285 @default.
- W2963035806 hasBestOaLocation W29630358062 @default.
- W2963035806 hasConcept C111919701 @default.
- W2963035806 hasConcept C11413529 @default.
- W2963035806 hasConcept C114614502 @default.
- W2963035806 hasConcept C119857082 @default.
- W2963035806 hasConcept C126255220 @default.
- W2963035806 hasConcept C147764199 @default.
- W2963035806 hasConcept C206729178 @default.
- W2963035806 hasConcept C2778067643 @default.
- W2963035806 hasConcept C2780271269 @default.
- W2963035806 hasConcept C311688 @default.
- W2963035806 hasConcept C33923547 @default.
- W2963035806 hasConcept C41008148 @default.
- W2963035806 hasConcept C50817715 @default.
- W2963035806 hasConcept C55416958 @default.
- W2963035806 hasConcept C68387754 @default.
- W2963035806 hasConceptScore W2963035806C111919701 @default.
- W2963035806 hasConceptScore W2963035806C11413529 @default.
- W2963035806 hasConceptScore W2963035806C114614502 @default.
- W2963035806 hasConceptScore W2963035806C119857082 @default.
- W2963035806 hasConceptScore W2963035806C126255220 @default.
- W2963035806 hasConceptScore W2963035806C147764199 @default.
- W2963035806 hasConceptScore W2963035806C206729178 @default.
- W2963035806 hasConceptScore W2963035806C2778067643 @default.
- W2963035806 hasConceptScore W2963035806C2780271269 @default.
- W2963035806 hasConceptScore W2963035806C311688 @default.
- W2963035806 hasConceptScore W2963035806C33923547 @default.
- W2963035806 hasConceptScore W2963035806C41008148 @default.
- W2963035806 hasConceptScore W2963035806C50817715 @default.
- W2963035806 hasConceptScore W2963035806C55416958 @default.
- W2963035806 hasConceptScore W2963035806C68387754 @default.
- W2963035806 hasIssue "3" @default.
- W2963035806 hasLocation W29630358061 @default.
- W2963035806 hasLocation W29630358062 @default.
- W2963035806 hasOpenAccess W2963035806 @default.
- W2963035806 hasPrimaryLocation W29630358061 @default.
- W2963035806 hasRelatedWork W1581479499 @default.
- W2963035806 hasRelatedWork W183037243 @default.
- W2963035806 hasRelatedWork W1971979548 @default.
- W2963035806 hasRelatedWork W1974309933 @default.
- W2963035806 hasRelatedWork W2005184959 @default.
- W2963035806 hasRelatedWork W2048590534 @default.
- W2963035806 hasRelatedWork W2055364513 @default.
- W2963035806 hasRelatedWork W2083590721 @default.
- W2963035806 hasRelatedWork W2094826458 @default.
- W2963035806 hasRelatedWork W2362017969 @default.
- W2963035806 hasVolume "44" @default.
- W2963035806 isParatext "false" @default.
- W2963035806 isRetracted "false" @default.
- W2963035806 magId "2963035806" @default.
- W2963035806 workType "article" @default.