Matches in SemOpenAlex for { <https://semopenalex.org/work/W2066177378> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2066177378 endingPage "848" @default.
- W2066177378 startingPage "836" @default.
- W2066177378 abstract "This paper deals with a problem of scheduling jobs on the identical parallel machines, where job values are given as a power function of the job completion times. Minimization of the total loss of job values is considered as a criterion. We establish the computational complexity of the problem – strong NP-hardness of its general version and NP-hardness of its single machine case. Moreover, we solve some special cases of the problem in polynomial time. Finally, we construct and experimentally test branch and bound algorithm (along with some elimination properties improving its efficiency) and several heuristic algorithms for the general case of the problem." @default.
- W2066177378 created "2016-06-24" @default.
- W2066177378 creator A5015101917 @default.
- W2066177378 creator A5039154941 @default.
- W2066177378 creator A5056984362 @default.
- W2066177378 creator A5081090246 @default.
- W2066177378 date "2009-03-01" @default.
- W2066177378 modified "2023-09-24" @default.
- W2066177378 title "A scheduling problem with job values given as a power function of their completion times" @default.
- W2066177378 cites W1488422606 @default.
- W2066177378 cites W1571546132 @default.
- W2066177378 cites W1968585032 @default.
- W2066177378 cites W1988328380 @default.
- W2066177378 cites W2003072117 @default.
- W2066177378 cites W2011039300 @default.
- W2066177378 cites W2019682741 @default.
- W2066177378 cites W2022107810 @default.
- W2066177378 cites W2031612682 @default.
- W2066177378 cites W2035264267 @default.
- W2066177378 cites W2038979374 @default.
- W2066177378 cites W2048437395 @default.
- W2066177378 cites W2053443627 @default.
- W2066177378 cites W2059689559 @default.
- W2066177378 cites W2078298666 @default.
- W2066177378 cites W2093113778 @default.
- W2066177378 cites W2108923244 @default.
- W2066177378 cites W2123948245 @default.
- W2066177378 cites W2136806145 @default.
- W2066177378 cites W2140061871 @default.
- W2066177378 cites W2743045177 @default.
- W2066177378 doi "https://doi.org/10.1016/j.ejor.2007.11.006" @default.
- W2066177378 hasPublicationYear "2009" @default.
- W2066177378 type Work @default.
- W2066177378 sameAs 2066177378 @default.
- W2066177378 citedByCount "19" @default.
- W2066177378 countsByYear W20661773782012 @default.
- W2066177378 countsByYear W20661773782013 @default.
- W2066177378 countsByYear W20661773782014 @default.
- W2066177378 countsByYear W20661773782016 @default.
- W2066177378 crossrefType "journal-article" @default.
- W2066177378 hasAuthorship W2066177378A5015101917 @default.
- W2066177378 hasAuthorship W2066177378A5039154941 @default.
- W2066177378 hasAuthorship W2066177378A5056984362 @default.
- W2066177378 hasAuthorship W2066177378A5081090246 @default.
- W2066177378 hasConcept C111919701 @default.
- W2066177378 hasConcept C11413529 @default.
- W2066177378 hasConcept C126255220 @default.
- W2066177378 hasConcept C14036430 @default.
- W2066177378 hasConcept C147764199 @default.
- W2066177378 hasConcept C173801870 @default.
- W2066177378 hasConcept C179799912 @default.
- W2066177378 hasConcept C206729178 @default.
- W2066177378 hasConcept C2780271269 @default.
- W2066177378 hasConcept C311688 @default.
- W2066177378 hasConcept C33923547 @default.
- W2066177378 hasConcept C41008148 @default.
- W2066177378 hasConcept C55416958 @default.
- W2066177378 hasConcept C68387754 @default.
- W2066177378 hasConcept C78458016 @default.
- W2066177378 hasConcept C86803240 @default.
- W2066177378 hasConceptScore W2066177378C111919701 @default.
- W2066177378 hasConceptScore W2066177378C11413529 @default.
- W2066177378 hasConceptScore W2066177378C126255220 @default.
- W2066177378 hasConceptScore W2066177378C14036430 @default.
- W2066177378 hasConceptScore W2066177378C147764199 @default.
- W2066177378 hasConceptScore W2066177378C173801870 @default.
- W2066177378 hasConceptScore W2066177378C179799912 @default.
- W2066177378 hasConceptScore W2066177378C206729178 @default.
- W2066177378 hasConceptScore W2066177378C2780271269 @default.
- W2066177378 hasConceptScore W2066177378C311688 @default.
- W2066177378 hasConceptScore W2066177378C33923547 @default.
- W2066177378 hasConceptScore W2066177378C41008148 @default.
- W2066177378 hasConceptScore W2066177378C55416958 @default.
- W2066177378 hasConceptScore W2066177378C68387754 @default.
- W2066177378 hasConceptScore W2066177378C78458016 @default.
- W2066177378 hasConceptScore W2066177378C86803240 @default.
- W2066177378 hasIssue "3" @default.
- W2066177378 hasLocation W20661773781 @default.
- W2066177378 hasOpenAccess W2066177378 @default.
- W2066177378 hasPrimaryLocation W20661773781 @default.
- W2066177378 hasRelatedWork W1971979548 @default.
- W2066177378 hasRelatedWork W1974309933 @default.
- W2066177378 hasRelatedWork W1993080431 @default.
- W2066177378 hasRelatedWork W2005184959 @default.
- W2066177378 hasRelatedWork W2006623329 @default.
- W2066177378 hasRelatedWork W2048590534 @default.
- W2066177378 hasRelatedWork W2059037976 @default.
- W2066177378 hasRelatedWork W2083590721 @default.
- W2066177378 hasRelatedWork W2090427991 @default.
- W2066177378 hasRelatedWork W2362017969 @default.
- W2066177378 hasVolume "193" @default.
- W2066177378 isParatext "false" @default.
- W2066177378 isRetracted "false" @default.
- W2066177378 magId "2066177378" @default.
- W2066177378 workType "article" @default.