Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891703863> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2891703863 endingPage "427" @default.
- W2891703863 startingPage "417" @default.
- W2891703863 abstract "In this paper we consider the single machine scheduling problem with one non-availability interval to minimize the maximum lateness where jobs have positive tails. Two cases are considered. In the first one, the non-availability interval is due to the machine maintenance. In the second case, the non-availibility interval is related to the operator who is organizing the execution of jobs on the machine. The contribution of this paper consists in an improved FPTAS for the maintenance non-availability interval case and its extension to the operator non-availability interval case. The two FPTASs are strongly polynomial and outperform the recent ones by Kacem, Kellerer and Seifaddini presented in [12]." @default.
- W2891703863 created "2018-09-27" @default.
- W2891703863 creator A5075247612 @default.
- W2891703863 creator A5079478965 @default.
- W2891703863 date "2018-01-01" @default.
- W2891703863 modified "2023-09-26" @default.
- W2891703863 title "Improved Fully Polynomial Approximation Schemes for the Maximum Lateness Minimization on a Single Machine with a Fixed Operator or Machine Non-Availability Interval" @default.
- W2891703863 cites W1975363439 @default.
- W2891703863 cites W1977470429 @default.
- W2891703863 cites W1994566591 @default.
- W2891703863 cites W1995313677 @default.
- W2891703863 cites W1997332430 @default.
- W2891703863 cites W2015718430 @default.
- W2891703863 cites W2016371955 @default.
- W2891703863 cites W2018602657 @default.
- W2891703863 cites W2021910476 @default.
- W2891703863 cites W2026891055 @default.
- W2891703863 cites W2028826326 @default.
- W2891703863 cites W2065104488 @default.
- W2891703863 cites W2067297441 @default.
- W2891703863 cites W2074059805 @default.
- W2891703863 cites W2079870327 @default.
- W2891703863 cites W2212575943 @default.
- W2891703863 cites W2328602514 @default.
- W2891703863 cites W2502122805 @default.
- W2891703863 cites W2611886938 @default.
- W2891703863 cites W2620541949 @default.
- W2891703863 cites W2963430242 @default.
- W2891703863 doi "https://doi.org/10.1007/978-3-030-00898-7_28" @default.
- W2891703863 hasPublicationYear "2018" @default.
- W2891703863 type Work @default.
- W2891703863 sameAs 2891703863 @default.
- W2891703863 citedByCount "2" @default.
- W2891703863 countsByYear W28917038632021 @default.
- W2891703863 countsByYear W28917038632022 @default.
- W2891703863 crossrefType "book-chapter" @default.
- W2891703863 hasAuthorship W2891703863A5075247612 @default.
- W2891703863 hasAuthorship W2891703863A5079478965 @default.
- W2891703863 hasConcept C104317684 @default.
- W2891703863 hasConcept C11413529 @default.
- W2891703863 hasConcept C114614502 @default.
- W2891703863 hasConcept C126255220 @default.
- W2891703863 hasConcept C134306372 @default.
- W2891703863 hasConcept C147764199 @default.
- W2891703863 hasConcept C158448853 @default.
- W2891703863 hasConcept C17020691 @default.
- W2891703863 hasConcept C185592680 @default.
- W2891703863 hasConcept C2778067643 @default.
- W2891703863 hasConcept C33923547 @default.
- W2891703863 hasConcept C41008148 @default.
- W2891703863 hasConcept C55493867 @default.
- W2891703863 hasConcept C86339819 @default.
- W2891703863 hasConcept C90119067 @default.
- W2891703863 hasConceptScore W2891703863C104317684 @default.
- W2891703863 hasConceptScore W2891703863C11413529 @default.
- W2891703863 hasConceptScore W2891703863C114614502 @default.
- W2891703863 hasConceptScore W2891703863C126255220 @default.
- W2891703863 hasConceptScore W2891703863C134306372 @default.
- W2891703863 hasConceptScore W2891703863C147764199 @default.
- W2891703863 hasConceptScore W2891703863C158448853 @default.
- W2891703863 hasConceptScore W2891703863C17020691 @default.
- W2891703863 hasConceptScore W2891703863C185592680 @default.
- W2891703863 hasConceptScore W2891703863C2778067643 @default.
- W2891703863 hasConceptScore W2891703863C33923547 @default.
- W2891703863 hasConceptScore W2891703863C41008148 @default.
- W2891703863 hasConceptScore W2891703863C55493867 @default.
- W2891703863 hasConceptScore W2891703863C86339819 @default.
- W2891703863 hasConceptScore W2891703863C90119067 @default.
- W2891703863 hasLocation W28917038631 @default.
- W2891703863 hasLocation W28917038632 @default.
- W2891703863 hasOpenAccess W2891703863 @default.
- W2891703863 hasPrimaryLocation W28917038631 @default.
- W2891703863 hasRelatedWork W2319044876 @default.
- W2891703863 hasRelatedWork W2366139210 @default.
- W2891703863 hasRelatedWork W2386767533 @default.
- W2891703863 hasRelatedWork W2388711968 @default.
- W2891703863 hasRelatedWork W2389207696 @default.
- W2891703863 hasRelatedWork W2389302670 @default.
- W2891703863 hasRelatedWork W2801840707 @default.
- W2891703863 hasRelatedWork W2972785471 @default.
- W2891703863 hasRelatedWork W4300027969 @default.
- W2891703863 hasRelatedWork W645824323 @default.
- W2891703863 isParatext "false" @default.
- W2891703863 isRetracted "false" @default.
- W2891703863 magId "2891703863" @default.
- W2891703863 workType "book-chapter" @default.