Matches in SemOpenAlex for { <https://semopenalex.org/work/W2385878313> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2385878313 abstract "In this paper,we consider a single machine scheduling problem with rejection jobs and a machine non-availability interval. The objective is to minimize the sum of the total special weighted completion times of the accepted jobs and the total rejection penalty of the rejected jobs. Jobs have different release dates and weights,the weight of a job equals to its processing time. The problem is NP-hard in the ordinary sense. To get a better approximation solution in a polynomial running time,we propose a fully polynomial-time approximation scheme( FPTAS) by trimming the state spaces. This FPTAS is a better approximation algorithm and its running time is strongly polynomial,the running time is O(n3/e2),where n is the number of jobs and eis the required error bound." @default.
- W2385878313 created "2016-06-24" @default.
- W2385878313 creator A5011213828 @default.
- W2385878313 date "2014-01-01" @default.
- W2385878313 modified "2023-09-23" @default.
- W2385878313 title "Single Machine Scheduling Problem with Rejection Jobs and a Machine Non-Availability Interval" @default.
- W2385878313 hasPublicationYear "2014" @default.
- W2385878313 type Work @default.
- W2385878313 sameAs 2385878313 @default.
- W2385878313 citedByCount "0" @default.
- W2385878313 crossrefType "journal-article" @default.
- W2385878313 hasAuthorship W2385878313A5011213828 @default.
- W2385878313 hasConcept C111919701 @default.
- W2385878313 hasConcept C11413529 @default.
- W2385878313 hasConcept C114614502 @default.
- W2385878313 hasConcept C126255220 @default.
- W2385878313 hasConcept C134306372 @default.
- W2385878313 hasConcept C148764684 @default.
- W2385878313 hasConcept C206729178 @default.
- W2385878313 hasConcept C2778067643 @default.
- W2385878313 hasConcept C3017489831 @default.
- W2385878313 hasConcept C311688 @default.
- W2385878313 hasConcept C33923547 @default.
- W2385878313 hasConcept C41008148 @default.
- W2385878313 hasConcept C55416958 @default.
- W2385878313 hasConcept C56951928 @default.
- W2385878313 hasConcept C68387754 @default.
- W2385878313 hasConcept C77553402 @default.
- W2385878313 hasConcept C99140742 @default.
- W2385878313 hasConceptScore W2385878313C111919701 @default.
- W2385878313 hasConceptScore W2385878313C11413529 @default.
- W2385878313 hasConceptScore W2385878313C114614502 @default.
- W2385878313 hasConceptScore W2385878313C126255220 @default.
- W2385878313 hasConceptScore W2385878313C134306372 @default.
- W2385878313 hasConceptScore W2385878313C148764684 @default.
- W2385878313 hasConceptScore W2385878313C206729178 @default.
- W2385878313 hasConceptScore W2385878313C2778067643 @default.
- W2385878313 hasConceptScore W2385878313C3017489831 @default.
- W2385878313 hasConceptScore W2385878313C311688 @default.
- W2385878313 hasConceptScore W2385878313C33923547 @default.
- W2385878313 hasConceptScore W2385878313C41008148 @default.
- W2385878313 hasConceptScore W2385878313C55416958 @default.
- W2385878313 hasConceptScore W2385878313C56951928 @default.
- W2385878313 hasConceptScore W2385878313C68387754 @default.
- W2385878313 hasConceptScore W2385878313C77553402 @default.
- W2385878313 hasConceptScore W2385878313C99140742 @default.
- W2385878313 hasLocation W23858783131 @default.
- W2385878313 hasOpenAccess W2385878313 @default.
- W2385878313 hasPrimaryLocation W23858783131 @default.
- W2385878313 hasRelatedWork W1540492927 @default.
- W2385878313 hasRelatedWork W1588409083 @default.
- W2385878313 hasRelatedWork W1852354434 @default.
- W2385878313 hasRelatedWork W1854554296 @default.
- W2385878313 hasRelatedWork W1986235050 @default.
- W2385878313 hasRelatedWork W2021053516 @default.
- W2385878313 hasRelatedWork W2024560569 @default.
- W2385878313 hasRelatedWork W2030975628 @default.
- W2385878313 hasRelatedWork W2047239908 @default.
- W2385878313 hasRelatedWork W2059001284 @default.
- W2385878313 hasRelatedWork W2081856428 @default.
- W2385878313 hasRelatedWork W2368447351 @default.
- W2385878313 hasRelatedWork W2563244478 @default.
- W2385878313 hasRelatedWork W2580581123 @default.
- W2385878313 hasRelatedWork W2622524269 @default.
- W2385878313 hasRelatedWork W2766639815 @default.
- W2385878313 hasRelatedWork W2891703863 @default.
- W2385878313 hasRelatedWork W2904754170 @default.
- W2385878313 hasRelatedWork W2999411994 @default.
- W2385878313 hasRelatedWork W317811955 @default.
- W2385878313 isParatext "false" @default.
- W2385878313 isRetracted "false" @default.
- W2385878313 magId "2385878313" @default.
- W2385878313 workType "article" @default.