Matches in SemOpenAlex for { <https://semopenalex.org/work/W2346106787> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2346106787 abstract "Abstract The following case of the classical NP-hard scheduling problem is considered. There is a set of jobs N with identical processing times p = const. All jobs have to be processed on a single machine. The objective function is minimization of maximum lateness. We analyze algorithms for the makespan problem, presented by Garey et al. (1981) and Simons (1978) and represent two polynomial algorithms to solve the problem and to construct the Pareto set with respect to criteria Lmax and Cmax. The complexity of presented algorithms equals O(Q n log n) and O(n2 log n), where 10-Q is the accuracy of the input-output parameters." @default.
- W2346106787 created "2016-06-24" @default.
- W2346106787 creator A5051886862 @default.
- W2346106787 creator A5080245383 @default.
- W2346106787 date "2015-01-01" @default.
- W2346106787 modified "2023-09-23" @default.
- W2346106787 title "Minimization of maximum lateness with equal processing times for single machine∗∗Supported by RFBR-RZD grant 13-08-13190" @default.
- W2346106787 cites W2055849951 @default.
- W2346106787 cites W2128896782 @default.
- W2346106787 cites W2161635161 @default.
- W2346106787 doi "https://doi.org/10.1016/j.ifacol.2015.06.182" @default.
- W2346106787 hasPublicationYear "2015" @default.
- W2346106787 type Work @default.
- W2346106787 sameAs 2346106787 @default.
- W2346106787 citedByCount "0" @default.
- W2346106787 crossrefType "journal-article" @default.
- W2346106787 hasAuthorship W2346106787A5051886862 @default.
- W2346106787 hasAuthorship W2346106787A5080245383 @default.
- W2346106787 hasBestOaLocation W23461067871 @default.
- W2346106787 hasConcept C111919701 @default.
- W2346106787 hasConcept C11413529 @default.
- W2346106787 hasConcept C114614502 @default.
- W2346106787 hasConcept C118615104 @default.
- W2346106787 hasConcept C126255220 @default.
- W2346106787 hasConcept C137635306 @default.
- W2346106787 hasConcept C14036430 @default.
- W2346106787 hasConcept C147764199 @default.
- W2346106787 hasConcept C177264268 @default.
- W2346106787 hasConcept C199360897 @default.
- W2346106787 hasConcept C206729178 @default.
- W2346106787 hasConcept C2780271269 @default.
- W2346106787 hasConcept C2986314615 @default.
- W2346106787 hasConcept C311688 @default.
- W2346106787 hasConcept C33923547 @default.
- W2346106787 hasConcept C41008148 @default.
- W2346106787 hasConcept C55416958 @default.
- W2346106787 hasConcept C68387754 @default.
- W2346106787 hasConcept C68781425 @default.
- W2346106787 hasConcept C78458016 @default.
- W2346106787 hasConcept C86803240 @default.
- W2346106787 hasConceptScore W2346106787C111919701 @default.
- W2346106787 hasConceptScore W2346106787C11413529 @default.
- W2346106787 hasConceptScore W2346106787C114614502 @default.
- W2346106787 hasConceptScore W2346106787C118615104 @default.
- W2346106787 hasConceptScore W2346106787C126255220 @default.
- W2346106787 hasConceptScore W2346106787C137635306 @default.
- W2346106787 hasConceptScore W2346106787C14036430 @default.
- W2346106787 hasConceptScore W2346106787C147764199 @default.
- W2346106787 hasConceptScore W2346106787C177264268 @default.
- W2346106787 hasConceptScore W2346106787C199360897 @default.
- W2346106787 hasConceptScore W2346106787C206729178 @default.
- W2346106787 hasConceptScore W2346106787C2780271269 @default.
- W2346106787 hasConceptScore W2346106787C2986314615 @default.
- W2346106787 hasConceptScore W2346106787C311688 @default.
- W2346106787 hasConceptScore W2346106787C33923547 @default.
- W2346106787 hasConceptScore W2346106787C41008148 @default.
- W2346106787 hasConceptScore W2346106787C55416958 @default.
- W2346106787 hasConceptScore W2346106787C68387754 @default.
- W2346106787 hasConceptScore W2346106787C68781425 @default.
- W2346106787 hasConceptScore W2346106787C78458016 @default.
- W2346106787 hasConceptScore W2346106787C86803240 @default.
- W2346106787 hasLocation W23461067871 @default.
- W2346106787 hasOpenAccess W2346106787 @default.
- W2346106787 hasPrimaryLocation W23461067871 @default.
- W2346106787 hasRelatedWork W1852354434 @default.
- W2346106787 hasRelatedWork W1994217000 @default.
- W2346106787 hasRelatedWork W2049913960 @default.
- W2346106787 hasRelatedWork W2076178896 @default.
- W2346106787 hasRelatedWork W2094877671 @default.
- W2346106787 hasRelatedWork W2118232729 @default.
- W2346106787 hasRelatedWork W2129008451 @default.
- W2346106787 hasRelatedWork W2136186989 @default.
- W2346106787 hasRelatedWork W2145999379 @default.
- W2346106787 hasRelatedWork W2168661001 @default.
- W2346106787 hasRelatedWork W2192809410 @default.
- W2346106787 hasRelatedWork W2248954287 @default.
- W2346106787 hasRelatedWork W2296842957 @default.
- W2346106787 hasRelatedWork W2467583760 @default.
- W2346106787 hasRelatedWork W2525690743 @default.
- W2346106787 hasRelatedWork W2611797421 @default.
- W2346106787 hasRelatedWork W2788258506 @default.
- W2346106787 hasRelatedWork W2964160079 @default.
- W2346106787 hasRelatedWork W817947674 @default.
- W2346106787 hasRelatedWork W784101583 @default.
- W2346106787 isParatext "false" @default.
- W2346106787 isRetracted "false" @default.
- W2346106787 magId "2346106787" @default.
- W2346106787 workType "article" @default.