Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108256893> ?p ?o ?g. }
- W2108256893 endingPage "482" @default.
- W2108256893 startingPage "479" @default.
- W2108256893 abstract "We present a unified analysis for single-machine scheduling problems in which the actual job processing times are controlled by either a linear or a convex resource allocation function and also vary concurrently depending on either the job’s position in the sequence and/or on the total processing time of the already processed jobs. We show that the problem is solvable in O ( n log n ) time by using a weight-matching approach when a convex resource allocation function is in effect. In the case of a linear resource allocation function, we show that the problem can be solved in O ( n 3 ) time by using an assignment formulation. Our approach generalizes the solution approach for the corresponding problems with controllable job processing times to incorporate the variability of the job processing times stemming from either the job’s position in the sequence and/or the total processing time of the already processed jobs." @default.
- W2108256893 created "2016-06-24" @default.
- W2108256893 creator A5025234363 @default.
- W2108256893 creator A5061589828 @default.
- W2108256893 creator A5064004543 @default.
- W2108256893 date "2010-09-01" @default.
- W2108256893 modified "2023-10-16" @default.
- W2108256893 title "A unified analysis for the single-machine scheduling problem with controllable and non-controllable variable job processing times" @default.
- W2108256893 cites W103401832 @default.
- W2108256893 cites W1975784696 @default.
- W2108256893 cites W1978075823 @default.
- W2108256893 cites W1983974888 @default.
- W2108256893 cites W1986898315 @default.
- W2108256893 cites W1992619970 @default.
- W2108256893 cites W1993814151 @default.
- W2108256893 cites W1994856874 @default.
- W2108256893 cites W2035264267 @default.
- W2108256893 cites W2037891938 @default.
- W2108256893 cites W2045930763 @default.
- W2108256893 cites W2074801506 @default.
- W2108256893 cites W2083771036 @default.
- W2108256893 cites W2099141551 @default.
- W2108256893 cites W2110472530 @default.
- W2108256893 cites W2117416910 @default.
- W2108256893 cites W2137958320 @default.
- W2108256893 cites W2150902201 @default.
- W2108256893 cites W2171056894 @default.
- W2108256893 cites W2321002772 @default.
- W2108256893 doi "https://doi.org/10.1016/j.ejor.2009.12.013" @default.
- W2108256893 hasPublicationYear "2010" @default.
- W2108256893 type Work @default.
- W2108256893 sameAs 2108256893 @default.
- W2108256893 citedByCount "19" @default.
- W2108256893 countsByYear W21082568932012 @default.
- W2108256893 countsByYear W21082568932013 @default.
- W2108256893 countsByYear W21082568932015 @default.
- W2108256893 countsByYear W21082568932016 @default.
- W2108256893 countsByYear W21082568932017 @default.
- W2108256893 crossrefType "journal-article" @default.
- W2108256893 hasAuthorship W2108256893A5025234363 @default.
- W2108256893 hasAuthorship W2108256893A5061589828 @default.
- W2108256893 hasAuthorship W2108256893A5064004543 @default.
- W2108256893 hasConcept C105795698 @default.
- W2108256893 hasConcept C111873713 @default.
- W2108256893 hasConcept C111919701 @default.
- W2108256893 hasConcept C112680207 @default.
- W2108256893 hasConcept C126255220 @default.
- W2108256893 hasConcept C14036430 @default.
- W2108256893 hasConcept C145446738 @default.
- W2108256893 hasConcept C165064840 @default.
- W2108256893 hasConcept C206729178 @default.
- W2108256893 hasConcept C2524010 @default.
- W2108256893 hasConcept C2778112365 @default.
- W2108256893 hasConcept C2780271269 @default.
- W2108256893 hasConcept C33923547 @default.
- W2108256893 hasConcept C41008148 @default.
- W2108256893 hasConcept C54355233 @default.
- W2108256893 hasConcept C55416958 @default.
- W2108256893 hasConcept C68387754 @default.
- W2108256893 hasConcept C78458016 @default.
- W2108256893 hasConcept C79974875 @default.
- W2108256893 hasConcept C86803240 @default.
- W2108256893 hasConceptScore W2108256893C105795698 @default.
- W2108256893 hasConceptScore W2108256893C111873713 @default.
- W2108256893 hasConceptScore W2108256893C111919701 @default.
- W2108256893 hasConceptScore W2108256893C112680207 @default.
- W2108256893 hasConceptScore W2108256893C126255220 @default.
- W2108256893 hasConceptScore W2108256893C14036430 @default.
- W2108256893 hasConceptScore W2108256893C145446738 @default.
- W2108256893 hasConceptScore W2108256893C165064840 @default.
- W2108256893 hasConceptScore W2108256893C206729178 @default.
- W2108256893 hasConceptScore W2108256893C2524010 @default.
- W2108256893 hasConceptScore W2108256893C2778112365 @default.
- W2108256893 hasConceptScore W2108256893C2780271269 @default.
- W2108256893 hasConceptScore W2108256893C33923547 @default.
- W2108256893 hasConceptScore W2108256893C41008148 @default.
- W2108256893 hasConceptScore W2108256893C54355233 @default.
- W2108256893 hasConceptScore W2108256893C55416958 @default.
- W2108256893 hasConceptScore W2108256893C68387754 @default.
- W2108256893 hasConceptScore W2108256893C78458016 @default.
- W2108256893 hasConceptScore W2108256893C79974875 @default.
- W2108256893 hasConceptScore W2108256893C86803240 @default.
- W2108256893 hasIssue "2" @default.
- W2108256893 hasLocation W21082568931 @default.
- W2108256893 hasOpenAccess W2108256893 @default.
- W2108256893 hasPrimaryLocation W21082568931 @default.
- W2108256893 hasRelatedWork W1564956001 @default.
- W2108256893 hasRelatedWork W1973805410 @default.
- W2108256893 hasRelatedWork W1993080431 @default.
- W2108256893 hasRelatedWork W2063436168 @default.
- W2108256893 hasRelatedWork W2167702085 @default.
- W2108256893 hasRelatedWork W2222440946 @default.
- W2108256893 hasRelatedWork W2377474431 @default.
- W2108256893 hasRelatedWork W2388390852 @default.
- W2108256893 hasRelatedWork W2510704128 @default.
- W2108256893 hasRelatedWork W2617234484 @default.
- W2108256893 hasVolume "205" @default.
- W2108256893 isParatext "false" @default.