FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036675142> ?p ?o ?g. }

• W2036675142 endingPage "49" @default.
• W2036675142 startingPage "36" @default.
• W2036675142 abstract "We consider the problem of scheduling jobs in batches on a single machine where the processing time of each job is a simple increasing linear function of its waiting time, i.e., the time between the starting time of processing the batch to which the job belongs and the starting time of processing of the job. The objective is to minimize the sum of the total job flow time and the batching cost. We first show that the case with a given number of batches is strongly NP-hard and we present a fully polynomial-time approximation scheme (FPTAS) for this case. We then show that the case with an arbitrary number of batches is also strongly NP-hard and there is no polynomial-time approximation algorithm with a constant upper bound for this case unless P=NP." @default.
• W2036675142 created "2016-06-24" @default.
• W2036675142 creator A5032676950 @default.
• W2036675142 creator A5061679901 @default.
• W2036675142 creator A5065008946 @default.
• W2036675142 creator A5090477883 @default.
• W2036675142 date "2015-05-01" @default.
• W2036675142 modified "2023-10-18" @default.
• W2036675142 title "Single-machine batch scheduling of linear deteriorating jobs" @default.
• W2036675142 cites W1488422606 @default.
• W2036675142 cites W1571546132 @default.
• W2036675142 cites W1966523365 @default.
• W2036675142 cites W1970812428 @default.
• W2036675142 cites W1975559717 @default.
• W2036675142 cites W1981665595 @default.
• W2036675142 cites W1987131277 @default.
• W2036675142 cites W1987679716 @default.
• W2036675142 cites W1991617064 @default.
• W2036675142 cites W2021448526 @default.
• W2036675142 cites W2039048057 @default.
• W2036675142 cites W2039769484 @default.
• W2036675142 cites W2041944550 @default.
• W2036675142 cites W2048309541 @default.
• W2036675142 cites W2054880126 @default.
• W2036675142 cites W2056680778 @default.
• W2036675142 cites W2086474896 @default.
• W2036675142 cites W2089927536 @default.
• W2036675142 cites W2120200272 @default.
• W2036675142 cites W2145176515 @default.
• W2036675142 cites W2157793635 @default.
• W2036675142 doi "https://doi.org/10.1016/j.tcs.2015.02.025" @default.
• W2036675142 hasPublicationYear "2015" @default.
• W2036675142 type Work @default.
• W2036675142 sameAs 2036675142 @default.
• W2036675142 citedByCount "7" @default.
• W2036675142 countsByYear W20366751422016 @default.
• W2036675142 countsByYear W20366751422017 @default.
• W2036675142 countsByYear W20366751422018 @default.
• W2036675142 countsByYear W20366751422019 @default.
• W2036675142 countsByYear W20366751422021 @default.
• W2036675142 countsByYear W20366751422022 @default.
• W2036675142 crossrefType "journal-article" @default.
• W2036675142 hasAuthorship W2036675142A5032676950 @default.
• W2036675142 hasAuthorship W2036675142A5061679901 @default.
• W2036675142 hasAuthorship W2036675142A5065008946 @default.
• W2036675142 hasAuthorship W2036675142A5090477883 @default.
• W2036675142 hasBestOaLocation W20366751421 @default.
• W2036675142 hasConcept C111873713 @default.
• W2036675142 hasConcept C111919701 @default.
• W2036675142 hasConcept C11413529 @default.
• W2036675142 hasConcept C126255220 @default.
• W2036675142 hasConcept C134306372 @default.
• W2036675142 hasConcept C148764684 @default.
• W2036675142 hasConcept C158336966 @default.
• W2036675142 hasConcept C160403385 @default.
• W2036675142 hasConcept C199360897 @default.
• W2036675142 hasConcept C206729178 @default.
• W2036675142 hasConcept C2777027219 @default.
• W2036675142 hasConcept C311688 @default.
• W2036675142 hasConcept C33923547 @default.
• W2036675142 hasConcept C41008148 @default.
• W2036675142 hasConcept C55416958 @default.
• W2036675142 hasConcept C68387754 @default.
• W2036675142 hasConcept C77553402 @default.
• W2036675142 hasConcept C99140742 @default.
• W2036675142 hasConceptScore W2036675142C111873713 @default.
• W2036675142 hasConceptScore W2036675142C111919701 @default.
• W2036675142 hasConceptScore W2036675142C11413529 @default.
• W2036675142 hasConceptScore W2036675142C126255220 @default.
• W2036675142 hasConceptScore W2036675142C134306372 @default.
• W2036675142 hasConceptScore W2036675142C148764684 @default.
• W2036675142 hasConceptScore W2036675142C158336966 @default.
• W2036675142 hasConceptScore W2036675142C160403385 @default.
• W2036675142 hasConceptScore W2036675142C199360897 @default.
• W2036675142 hasConceptScore W2036675142C206729178 @default.
• W2036675142 hasConceptScore W2036675142C2777027219 @default.
• W2036675142 hasConceptScore W2036675142C311688 @default.
• W2036675142 hasConceptScore W2036675142C33923547 @default.
• W2036675142 hasConceptScore W2036675142C41008148 @default.
• W2036675142 hasConceptScore W2036675142C55416958 @default.
• W2036675142 hasConceptScore W2036675142C68387754 @default.
• W2036675142 hasConceptScore W2036675142C77553402 @default.
• W2036675142 hasConceptScore W2036675142C99140742 @default.
• W2036675142 hasFunder F4320321001 @default.
• W2036675142 hasLocation W20366751421 @default.
• W2036675142 hasOpenAccess W2036675142 @default.
• W2036675142 hasPrimaryLocation W20366751421 @default.
• W2036675142 hasRelatedWork W1903284337 @default.
• W2036675142 hasRelatedWork W1977872069 @default.
• W2036675142 hasRelatedWork W1980197596 @default.
• W2036675142 hasRelatedWork W2014071862 @default.
• W2036675142 hasRelatedWork W2030975628 @default.
• W2036675142 hasRelatedWork W2039615785 @default.
• W2036675142 hasRelatedWork W2081848918 @default.
• W2036675142 hasRelatedWork W2482316384 @default.
• W2036675142 hasRelatedWork W2740635957 @default.
• W2036675142 hasRelatedWork W2943856120 @default.
• W2036675142 hasVolume "580" @default.

• next