Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018602657> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2018602657 endingPage "325" @default.
- W2018602657 startingPage "317" @default.
- W2018602657 abstract "We consider a non-preemptive single machine scheduling problem with forbidden intervals. Associated with each job is a given processing time and a delivery time to its customer, when the processing of the job is complete. The objective is to minimize the time taken for all the jobs to be delivered to the customers. The problem is strongly NP-hard in general. In this study, we show that the case with a fixed number of forbidden intervals can be solved by a pseudo-polynomial time algorithm, while no polynomial time approximation algorithm with a fixed performance ratio exists for the case with two forbidden intervals. We also develop a polynomial time approximation scheme (PTAS) for the case with a single forbidden interval." @default.
- W2018602657 created "2016-06-24" @default.
- W2018602657 creator A5039315882 @default.
- W2018602657 creator A5083360976 @default.
- W2018602657 creator A5085721115 @default.
- W2018602657 date "2008-06-01" @default.
- W2018602657 modified "2023-09-26" @default.
- W2018602657 title "SINGLE MACHINE SCHEDULING WITH FORBIDDEN INTERVALS AND JOB DELIVERY TIMES" @default.
- W2018602657 cites W1484610295 @default.
- W2018602657 cites W1488422606 @default.
- W2018602657 cites W1964600358 @default.
- W2018602657 cites W1980015951 @default.
- W2018602657 cites W1981992833 @default.
- W2018602657 cites W1994566591 @default.
- W2018602657 cites W1995313677 @default.
- W2018602657 cites W2001867530 @default.
- W2018602657 cites W2015718430 @default.
- W2018602657 cites W2021910476 @default.
- W2018602657 cites W2026489998 @default.
- W2018602657 cites W2045895304 @default.
- W2018602657 cites W2060059143 @default.
- W2018602657 cites W2074395045 @default.
- W2018602657 cites W2090799175 @default.
- W2018602657 cites W2093961153 @default.
- W2018602657 cites W2130568083 @default.
- W2018602657 cites W2163085705 @default.
- W2018602657 cites W2186333639 @default.
- W2018602657 cites W4244592547 @default.
- W2018602657 cites W4254292280 @default.
- W2018602657 cites W964861289 @default.
- W2018602657 doi "https://doi.org/10.1142/s0217595908001778" @default.
- W2018602657 hasPublicationYear "2008" @default.
- W2018602657 type Work @default.
- W2018602657 sameAs 2018602657 @default.
- W2018602657 citedByCount "16" @default.
- W2018602657 countsByYear W20186026572013 @default.
- W2018602657 countsByYear W20186026572014 @default.
- W2018602657 countsByYear W20186026572015 @default.
- W2018602657 countsByYear W20186026572017 @default.
- W2018602657 countsByYear W20186026572018 @default.
- W2018602657 countsByYear W20186026572020 @default.
- W2018602657 countsByYear W20186026572022 @default.
- W2018602657 crossrefType "journal-article" @default.
- W2018602657 hasAuthorship W2018602657A5039315882 @default.
- W2018602657 hasAuthorship W2018602657A5083360976 @default.
- W2018602657 hasAuthorship W2018602657A5085721115 @default.
- W2018602657 hasConcept C111919701 @default.
- W2018602657 hasConcept C11413529 @default.
- W2018602657 hasConcept C114614502 @default.
- W2018602657 hasConcept C118615104 @default.
- W2018602657 hasConcept C126255220 @default.
- W2018602657 hasConcept C148764684 @default.
- W2018602657 hasConcept C206729178 @default.
- W2018602657 hasConcept C206952183 @default.
- W2018602657 hasConcept C2778067643 @default.
- W2018602657 hasConcept C311688 @default.
- W2018602657 hasConcept C31258907 @default.
- W2018602657 hasConcept C33923547 @default.
- W2018602657 hasConcept C41008148 @default.
- W2018602657 hasConcept C55416958 @default.
- W2018602657 hasConcept C74172769 @default.
- W2018602657 hasConcept C99140742 @default.
- W2018602657 hasConceptScore W2018602657C111919701 @default.
- W2018602657 hasConceptScore W2018602657C11413529 @default.
- W2018602657 hasConceptScore W2018602657C114614502 @default.
- W2018602657 hasConceptScore W2018602657C118615104 @default.
- W2018602657 hasConceptScore W2018602657C126255220 @default.
- W2018602657 hasConceptScore W2018602657C148764684 @default.
- W2018602657 hasConceptScore W2018602657C206729178 @default.
- W2018602657 hasConceptScore W2018602657C206952183 @default.
- W2018602657 hasConceptScore W2018602657C2778067643 @default.
- W2018602657 hasConceptScore W2018602657C311688 @default.
- W2018602657 hasConceptScore W2018602657C31258907 @default.
- W2018602657 hasConceptScore W2018602657C33923547 @default.
- W2018602657 hasConceptScore W2018602657C41008148 @default.
- W2018602657 hasConceptScore W2018602657C55416958 @default.
- W2018602657 hasConceptScore W2018602657C74172769 @default.
- W2018602657 hasConceptScore W2018602657C99140742 @default.
- W2018602657 hasIssue "03" @default.
- W2018602657 hasLocation W20186026571 @default.
- W2018602657 hasOpenAccess W2018602657 @default.
- W2018602657 hasPrimaryLocation W20186026571 @default.
- W2018602657 hasRelatedWork W1995157101 @default.
- W2018602657 hasRelatedWork W2014071862 @default.
- W2018602657 hasRelatedWork W2048666070 @default.
- W2018602657 hasRelatedWork W2081848918 @default.
- W2018602657 hasRelatedWork W2089406119 @default.
- W2018602657 hasRelatedWork W2368250618 @default.
- W2018602657 hasRelatedWork W2740635957 @default.
- W2018602657 hasRelatedWork W2810001268 @default.
- W2018602657 hasRelatedWork W2898780166 @default.
- W2018602657 hasRelatedWork W2188553320 @default.
- W2018602657 hasVolume "25" @default.
- W2018602657 isParatext "false" @default.
- W2018602657 isRetracted "false" @default.
- W2018602657 magId "2018602657" @default.
- W2018602657 workType "article" @default.