Matches in SemOpenAlex for { <https://semopenalex.org/work/W2888472094> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2888472094 endingPage "87" @default.
- W2888472094 startingPage "72" @default.
- W2888472094 abstract "We consider parallel machine scheduling with job assignment restrictions, i.e., each job can only be processed on a certain subset of the machines. Moreover, each job requires a set of renewable resources. Any resource can be used by only one job at any time. The objective is to minimize the makespan. We present approximation algorithms with constant worst-case bound in the case that each job requires only a fixed number of resources. For some special cases optimal algorithms with polynomial running time are given. If any job requires at most one resource and the number of machines is fixed, we give a PTAS. On the other hand we prove that the problem is APX -hard, even when there are just three machines and the input is restricted to unit-time jobs." @default.
- W2888472094 created "2018-08-31" @default.
- W2888472094 creator A5026437192 @default.
- W2888472094 creator A5069718437 @default.
- W2888472094 creator A5079478965 @default.
- W2888472094 date "2019-02-01" @default.
- W2888472094 modified "2023-09-29" @default.
- W2888472094 title "Restricted assignment scheduling with resource constraints" @default.
- W2888472094 cites W1965437596 @default.
- W2888472094 cites W1969483202 @default.
- W2888472094 cites W1974787183 @default.
- W2888472094 cites W1985064863 @default.
- W2888472094 cites W1992734168 @default.
- W2888472094 cites W2008217702 @default.
- W2888472094 cites W2013937449 @default.
- W2888472094 cites W2015024425 @default.
- W2888472094 cites W2018082550 @default.
- W2888472094 cites W2019977411 @default.
- W2888472094 cites W2024742034 @default.
- W2888472094 cites W2033230185 @default.
- W2888472094 cites W2038225707 @default.
- W2888472094 cites W2038746019 @default.
- W2888472094 cites W2049024694 @default.
- W2888472094 cites W2052586468 @default.
- W2888472094 cites W2056991815 @default.
- W2888472094 cites W2076760932 @default.
- W2888472094 cites W2081855231 @default.
- W2888472094 cites W2095381673 @default.
- W2888472094 cites W2102201348 @default.
- W2888472094 cites W2119344260 @default.
- W2888472094 cites W2135932424 @default.
- W2888472094 cites W2137796607 @default.
- W2888472094 cites W2164164717 @default.
- W2888472094 cites W2610183793 @default.
- W2888472094 cites W4205527331 @default.
- W2888472094 cites W4233756358 @default.
- W2888472094 doi "https://doi.org/10.1016/j.tcs.2018.08.016" @default.
- W2888472094 hasPublicationYear "2019" @default.
- W2888472094 type Work @default.
- W2888472094 sameAs 2888472094 @default.
- W2888472094 citedByCount "7" @default.
- W2888472094 countsByYear W28884720942019 @default.
- W2888472094 countsByYear W28884720942020 @default.
- W2888472094 countsByYear W28884720942021 @default.
- W2888472094 countsByYear W28884720942022 @default.
- W2888472094 countsByYear W28884720942023 @default.
- W2888472094 crossrefType "journal-article" @default.
- W2888472094 hasAuthorship W2888472094A5026437192 @default.
- W2888472094 hasAuthorship W2888472094A5069718437 @default.
- W2888472094 hasAuthorship W2888472094A5079478965 @default.
- W2888472094 hasBestOaLocation W28884720941 @default.
- W2888472094 hasConcept C120314980 @default.
- W2888472094 hasConcept C126255220 @default.
- W2888472094 hasConcept C206729178 @default.
- W2888472094 hasConcept C33923547 @default.
- W2888472094 hasConcept C41008148 @default.
- W2888472094 hasConcept C80444323 @default.
- W2888472094 hasConceptScore W2888472094C120314980 @default.
- W2888472094 hasConceptScore W2888472094C126255220 @default.
- W2888472094 hasConceptScore W2888472094C206729178 @default.
- W2888472094 hasConceptScore W2888472094C33923547 @default.
- W2888472094 hasConceptScore W2888472094C41008148 @default.
- W2888472094 hasConceptScore W2888472094C80444323 @default.
- W2888472094 hasFunder F4320326762 @default.
- W2888472094 hasFunder F4320328081 @default.
- W2888472094 hasLocation W28884720941 @default.
- W2888472094 hasLocation W28884720942 @default.
- W2888472094 hasLocation W28884720943 @default.
- W2888472094 hasOpenAccess W2888472094 @default.
- W2888472094 hasPrimaryLocation W28884720941 @default.
- W2888472094 hasRelatedWork W1572108542 @default.
- W2888472094 hasRelatedWork W1882733036 @default.
- W2888472094 hasRelatedWork W1992741870 @default.
- W2888472094 hasRelatedWork W2019385245 @default.
- W2888472094 hasRelatedWork W2099266623 @default.
- W2888472094 hasRelatedWork W2109998134 @default.
- W2888472094 hasRelatedWork W2160425906 @default.
- W2888472094 hasRelatedWork W2389719923 @default.
- W2888472094 hasRelatedWork W2546696010 @default.
- W2888472094 hasRelatedWork W2997367849 @default.
- W2888472094 hasVolume "760" @default.
- W2888472094 isParatext "false" @default.
- W2888472094 isRetracted "false" @default.
- W2888472094 magId "2888472094" @default.
- W2888472094 workType "article" @default.