Matches in SemOpenAlex for { <https://semopenalex.org/work/W2368447351> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2368447351 abstract "This paper considers a single machine scheduling problem with rejection jobs and a fixed non-availability interval.The objective is to minimize the sum of the total completion times of the scheduled jobs and the total rejection penalty of the rejected jobs(A job is rejected,in which case a rejection penalty has to be paid).The problem is NP-hard in the ordinary sense.Therefore,we need to find an approximate solution that fulfills the required error bound.To get a better approximation solution in a polynomial running time,we propose a fully polynomial-time approximation scheme(FPTAS) by cutting states space.This FPTAS is a better approximation algorithm and its running time is strongly polynomial,which running time is O(n2/e2)." @default.
- W2368447351 created "2016-06-24" @default.
- W2368447351 creator A5028263430 @default.
- W2368447351 date "2012-01-01" @default.
- W2368447351 modified "2023-09-26" @default.
- W2368447351 title "Single Machine Scheduling Problem with Rejection Jobs and a Fixed Machine Non-Availability Interval" @default.
- W2368447351 hasPublicationYear "2012" @default.
- W2368447351 type Work @default.
- W2368447351 sameAs 2368447351 @default.
- W2368447351 citedByCount "0" @default.
- W2368447351 crossrefType "journal-article" @default.
- W2368447351 hasAuthorship W2368447351A5028263430 @default.
- W2368447351 hasConcept C111919701 @default.
- W2368447351 hasConcept C11413529 @default.
- W2368447351 hasConcept C114614502 @default.
- W2368447351 hasConcept C122383733 @default.
- W2368447351 hasConcept C126255220 @default.
- W2368447351 hasConcept C134306372 @default.
- W2368447351 hasConcept C148764684 @default.
- W2368447351 hasConcept C206729178 @default.
- W2368447351 hasConcept C2778067643 @default.
- W2368447351 hasConcept C2780271269 @default.
- W2368447351 hasConcept C3017489831 @default.
- W2368447351 hasConcept C311688 @default.
- W2368447351 hasConcept C33923547 @default.
- W2368447351 hasConcept C41008148 @default.
- W2368447351 hasConcept C55416958 @default.
- W2368447351 hasConcept C68387754 @default.
- W2368447351 hasConcept C77553402 @default.
- W2368447351 hasConcept C99140742 @default.
- W2368447351 hasConceptScore W2368447351C111919701 @default.
- W2368447351 hasConceptScore W2368447351C11413529 @default.
- W2368447351 hasConceptScore W2368447351C114614502 @default.
- W2368447351 hasConceptScore W2368447351C122383733 @default.
- W2368447351 hasConceptScore W2368447351C126255220 @default.
- W2368447351 hasConceptScore W2368447351C134306372 @default.
- W2368447351 hasConceptScore W2368447351C148764684 @default.
- W2368447351 hasConceptScore W2368447351C206729178 @default.
- W2368447351 hasConceptScore W2368447351C2778067643 @default.
- W2368447351 hasConceptScore W2368447351C2780271269 @default.
- W2368447351 hasConceptScore W2368447351C3017489831 @default.
- W2368447351 hasConceptScore W2368447351C311688 @default.
- W2368447351 hasConceptScore W2368447351C33923547 @default.
- W2368447351 hasConceptScore W2368447351C41008148 @default.
- W2368447351 hasConceptScore W2368447351C55416958 @default.
- W2368447351 hasConceptScore W2368447351C68387754 @default.
- W2368447351 hasConceptScore W2368447351C77553402 @default.
- W2368447351 hasConceptScore W2368447351C99140742 @default.
- W2368447351 hasLocation W23684473511 @default.
- W2368447351 hasOpenAccess W2368447351 @default.
- W2368447351 hasPrimaryLocation W23684473511 @default.
- W2368447351 hasRelatedWork W1540492927 @default.
- W2368447351 hasRelatedWork W164300541 @default.
- W2368447351 hasRelatedWork W1854554296 @default.
- W2368447351 hasRelatedWork W1986235050 @default.
- W2368447351 hasRelatedWork W1999669591 @default.
- W2368447351 hasRelatedWork W2024560569 @default.
- W2368447351 hasRelatedWork W2030975628 @default.
- W2368447351 hasRelatedWork W2081856428 @default.
- W2368447351 hasRelatedWork W2088000640 @default.
- W2368447351 hasRelatedWork W2123438811 @default.
- W2368447351 hasRelatedWork W2368250618 @default.
- W2368447351 hasRelatedWork W2385878313 @default.
- W2368447351 hasRelatedWork W2404044778 @default.
- W2368447351 hasRelatedWork W2563244478 @default.
- W2368447351 hasRelatedWork W2580581123 @default.
- W2368447351 hasRelatedWork W2622524269 @default.
- W2368447351 hasRelatedWork W2766639815 @default.
- W2368447351 hasRelatedWork W2904754170 @default.
- W2368447351 hasRelatedWork W2999411994 @default.
- W2368447351 hasRelatedWork W317811955 @default.
- W2368447351 isParatext "false" @default.
- W2368447351 isRetracted "false" @default.
- W2368447351 magId "2368447351" @default.
- W2368447351 workType "article" @default.