Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892696823> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2892696823 abstract "We solve a NP-hard problem of constructing a schedule for identical parallel machines that minimizes the total tardiness of tasks in relation to a common due date in case when the start times of machines are fixed at arbitrary time points less than the due date. We present an efficient PSC-algorithm of its solving which is a generalization of our previously developed results: for the problem with equal start times of machines we have derived two sufficient signs of optimality of a feasible solution and constructed two PSC-algorithms. Each of the algorithms checks one of these signs. In this chapter we propose a generalized PSC-algorithm for equal start times of machines that combines the best properties of both PSC-algorithms. We have obtained a modification of the generalized PSC-algorithm for the case of arbitrary start times of machines, its complexity is determined by O(n2m) function. The first polynomial component of the PSC-algorithm coincides with its second polynomial component. We obtain an efficient estimate of the deviation from an optimal solution for an approximation algorithm of the problem solving. We also present the statistical studies of the PSC-algorithm that showed its high efficiency (efficient exact solutions have been obtained for problems with tens of thousands of variables which is unique for NP-hard combinatorial optimization problems)." @default.
- W2892696823 created "2018-10-05" @default.
- W2892696823 creator A5018565558 @default.
- W2892696823 creator A5064586240 @default.
- W2892696823 date "2018-09-25" @default.
- W2892696823 modified "2023-09-25" @default.
- W2892696823 title "The Total Tardiness of Tasks Minimization on Identical Parallel Machines with Arbitrary Fixed Times of Their Start and a Common Due Date" @default.
- W2892696823 cites W2061344791 @default.
- W2892696823 doi "https://doi.org/10.1007/978-3-319-98977-8_6" @default.
- W2892696823 hasPublicationYear "2018" @default.
- W2892696823 type Work @default.
- W2892696823 sameAs 2892696823 @default.
- W2892696823 citedByCount "1" @default.
- W2892696823 countsByYear W28926968232019 @default.
- W2892696823 crossrefType "book-chapter" @default.
- W2892696823 hasAuthorship W2892696823A5018565558 @default.
- W2892696823 hasAuthorship W2892696823A5064586240 @default.
- W2892696823 hasConcept C111919701 @default.
- W2892696823 hasConcept C11413529 @default.
- W2892696823 hasConcept C121332964 @default.
- W2892696823 hasConcept C126255220 @default.
- W2892696823 hasConcept C134306372 @default.
- W2892696823 hasConcept C14036430 @default.
- W2892696823 hasConcept C147764199 @default.
- W2892696823 hasConcept C168167062 @default.
- W2892696823 hasConcept C177148314 @default.
- W2892696823 hasConcept C2778047078 @default.
- W2892696823 hasConcept C3017489831 @default.
- W2892696823 hasConcept C311688 @default.
- W2892696823 hasConcept C33923547 @default.
- W2892696823 hasConcept C41008148 @default.
- W2892696823 hasConcept C55416958 @default.
- W2892696823 hasConcept C68387754 @default.
- W2892696823 hasConcept C78458016 @default.
- W2892696823 hasConcept C86803240 @default.
- W2892696823 hasConcept C90119067 @default.
- W2892696823 hasConcept C97355855 @default.
- W2892696823 hasConceptScore W2892696823C111919701 @default.
- W2892696823 hasConceptScore W2892696823C11413529 @default.
- W2892696823 hasConceptScore W2892696823C121332964 @default.
- W2892696823 hasConceptScore W2892696823C126255220 @default.
- W2892696823 hasConceptScore W2892696823C134306372 @default.
- W2892696823 hasConceptScore W2892696823C14036430 @default.
- W2892696823 hasConceptScore W2892696823C147764199 @default.
- W2892696823 hasConceptScore W2892696823C168167062 @default.
- W2892696823 hasConceptScore W2892696823C177148314 @default.
- W2892696823 hasConceptScore W2892696823C2778047078 @default.
- W2892696823 hasConceptScore W2892696823C3017489831 @default.
- W2892696823 hasConceptScore W2892696823C311688 @default.
- W2892696823 hasConceptScore W2892696823C33923547 @default.
- W2892696823 hasConceptScore W2892696823C41008148 @default.
- W2892696823 hasConceptScore W2892696823C55416958 @default.
- W2892696823 hasConceptScore W2892696823C68387754 @default.
- W2892696823 hasConceptScore W2892696823C78458016 @default.
- W2892696823 hasConceptScore W2892696823C86803240 @default.
- W2892696823 hasConceptScore W2892696823C90119067 @default.
- W2892696823 hasConceptScore W2892696823C97355855 @default.
- W2892696823 hasLocation W28926968231 @default.
- W2892696823 hasOpenAccess W2892696823 @default.
- W2892696823 hasPrimaryLocation W28926968231 @default.
- W2892696823 hasRelatedWork W111588713 @default.
- W2892696823 hasRelatedWork W1982457289 @default.
- W2892696823 hasRelatedWork W2005184959 @default.
- W2892696823 hasRelatedWork W2072672000 @default.
- W2892696823 hasRelatedWork W2100324350 @default.
- W2892696823 hasRelatedWork W2146886075 @default.
- W2892696823 hasRelatedWork W2163425065 @default.
- W2892696823 hasRelatedWork W2893751828 @default.
- W2892696823 hasRelatedWork W2907976743 @default.
- W2892696823 hasRelatedWork W2287044347 @default.
- W2892696823 isParatext "false" @default.
- W2892696823 isRetracted "false" @default.
- W2892696823 magId "2892696823" @default.
- W2892696823 workType "book-chapter" @default.