Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898780166> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2898780166 endingPage "1266" @default.
- W2898780166 startingPage "1261" @default.
- W2898780166 abstract "We consider the single-machine scheduling problem with release dates and job delivery to minimize makespan. Preemption is not allowed in the processing of the jobs. All jobs are first processed on a single machine and then delivered by a capacitated vehicle to a single customer. The vehicle can deliver at most c ≥ 1 jobs in each shipment. The round-trip transportation time between the machine and customer is a constant T > 0. The problem was proved to be strongly NP-hard and a 3/2-approximation algorithm was presented in the literature. In this paper we provide a polynomial-time approximation scheme (PTAS) for the problem." @default.
- W2898780166 created "2018-11-09" @default.
- W2898780166 creator A5081699183 @default.
- W2898780166 creator A5085082654 @default.
- W2898780166 date "2019-08-05" @default.
- W2898780166 modified "2023-10-15" @default.
- W2898780166 title "A PTAS for single-machine scheduling with release dates and job delivery to minimize makespan" @default.
- W2898780166 cites W1484610295 @default.
- W2898780166 cites W1989494422 @default.
- W2898780166 cites W1991617064 @default.
- W2898780166 cites W2027466232 @default.
- W2898780166 cites W2029006621 @default.
- W2898780166 cites W2034279788 @default.
- W2898780166 cites W2043712566 @default.
- W2898780166 cites W2047821474 @default.
- W2898780166 cites W2079870327 @default.
- W2898780166 cites W2079884080 @default.
- W2898780166 cites W2086012697 @default.
- W2898780166 cites W2086256122 @default.
- W2898780166 cites W2095831266 @default.
- W2898780166 cites W2103404729 @default.
- W2898780166 cites W2108648237 @default.
- W2898780166 cites W2117782865 @default.
- W2898780166 doi "https://doi.org/10.1051/ro/2018097" @default.
- W2898780166 hasPublicationYear "2019" @default.
- W2898780166 type Work @default.
- W2898780166 sameAs 2898780166 @default.
- W2898780166 citedByCount "2" @default.
- W2898780166 countsByYear W28987801662020 @default.
- W2898780166 countsByYear W28987801662023 @default.
- W2898780166 crossrefType "journal-article" @default.
- W2898780166 hasAuthorship W2898780166A5081699183 @default.
- W2898780166 hasAuthorship W2898780166A5085082654 @default.
- W2898780166 hasConcept C111919701 @default.
- W2898780166 hasConcept C11413529 @default.
- W2898780166 hasConcept C126255220 @default.
- W2898780166 hasConcept C148764684 @default.
- W2898780166 hasConcept C206729178 @default.
- W2898780166 hasConcept C206952183 @default.
- W2898780166 hasConcept C2780271269 @default.
- W2898780166 hasConcept C311688 @default.
- W2898780166 hasConcept C31258907 @default.
- W2898780166 hasConcept C33923547 @default.
- W2898780166 hasConcept C41008148 @default.
- W2898780166 hasConcept C55416958 @default.
- W2898780166 hasConcept C74172769 @default.
- W2898780166 hasConcept C79403827 @default.
- W2898780166 hasConcept C99140742 @default.
- W2898780166 hasConceptScore W2898780166C111919701 @default.
- W2898780166 hasConceptScore W2898780166C11413529 @default.
- W2898780166 hasConceptScore W2898780166C126255220 @default.
- W2898780166 hasConceptScore W2898780166C148764684 @default.
- W2898780166 hasConceptScore W2898780166C206729178 @default.
- W2898780166 hasConceptScore W2898780166C206952183 @default.
- W2898780166 hasConceptScore W2898780166C2780271269 @default.
- W2898780166 hasConceptScore W2898780166C311688 @default.
- W2898780166 hasConceptScore W2898780166C31258907 @default.
- W2898780166 hasConceptScore W2898780166C33923547 @default.
- W2898780166 hasConceptScore W2898780166C41008148 @default.
- W2898780166 hasConceptScore W2898780166C55416958 @default.
- W2898780166 hasConceptScore W2898780166C74172769 @default.
- W2898780166 hasConceptScore W2898780166C79403827 @default.
- W2898780166 hasConceptScore W2898780166C99140742 @default.
- W2898780166 hasFunder F4320321001 @default.
- W2898780166 hasIssue "4" @default.
- W2898780166 hasLocation W28987801661 @default.
- W2898780166 hasOpenAccess W2898780166 @default.
- W2898780166 hasPrimaryLocation W28987801661 @default.
- W2898780166 hasRelatedWork W1903284337 @default.
- W2898780166 hasRelatedWork W1984672505 @default.
- W2898780166 hasRelatedWork W1987536045 @default.
- W2898780166 hasRelatedWork W1995157101 @default.
- W2898780166 hasRelatedWork W2368250618 @default.
- W2898780166 hasRelatedWork W2558361976 @default.
- W2898780166 hasRelatedWork W2898780166 @default.
- W2898780166 hasRelatedWork W2943856120 @default.
- W2898780166 hasRelatedWork W4360855672 @default.
- W2898780166 hasRelatedWork W2135502800 @default.
- W2898780166 hasVolume "53" @default.
- W2898780166 isParatext "false" @default.
- W2898780166 isRetracted "false" @default.
- W2898780166 magId "2898780166" @default.
- W2898780166 workType "article" @default.