Matches in SemOpenAlex for { <https://semopenalex.org/work/W2593002084> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2593002084 endingPage "287" @default.
- W2593002084 startingPage "282" @default.
- W2593002084 abstract "In this paper, we are interested in parallel identical machine scheduling problems with preemption and release dates in case of a regular criterion to be minimized. We show that solutions having a permutation flow shop structure are dominant if there exists an optimal solution with completion times scheduled in the same order as the release dates, or if there is no release date. We also prove that, for a subclass of these problems, the completion times of all jobs can be ordered in an optimal solution. Using these two results, we provide new results on polynomially solvable problems and hence refine the boundary between P and NP for these problems." @default.
- W2593002084 created "2017-03-16" @default.
- W2593002084 creator A5039358920 @default.
- W2593002084 creator A5078484631 @default.
- W2593002084 creator A5083884240 @default.
- W2593002084 date "2013-12-01" @default.
- W2593002084 modified "2023-10-06" @default.
- W2593002084 title "New complexity results for parallel identical machine scheduling problems with preemption, release dates and regular criteria" @default.
- W2593002084 cites W1488422606 @default.
- W2593002084 cites W1704392916 @default.
- W2593002084 cites W1964568645 @default.
- W2593002084 cites W1965437596 @default.
- W2593002084 cites W1966684387 @default.
- W2593002084 cites W2011559494 @default.
- W2593002084 cites W2019562701 @default.
- W2593002084 cites W2025422398 @default.
- W2593002084 cites W2031612682 @default.
- W2593002084 cites W2057653555 @default.
- W2593002084 cites W2058225986 @default.
- W2593002084 cites W2058817479 @default.
- W2593002084 cites W2150322710 @default.
- W2593002084 doi "https://doi.org/10.1016/j.ejor.2013.05.041" @default.
- W2593002084 hasPublicationYear "2013" @default.
- W2593002084 type Work @default.
- W2593002084 sameAs 2593002084 @default.
- W2593002084 citedByCount "15" @default.
- W2593002084 countsByYear W25930020842013 @default.
- W2593002084 countsByYear W25930020842015 @default.
- W2593002084 countsByYear W25930020842016 @default.
- W2593002084 countsByYear W25930020842017 @default.
- W2593002084 countsByYear W25930020842018 @default.
- W2593002084 countsByYear W25930020842019 @default.
- W2593002084 countsByYear W25930020842023 @default.
- W2593002084 crossrefType "journal-article" @default.
- W2593002084 hasAuthorship W2593002084A5039358920 @default.
- W2593002084 hasAuthorship W2593002084A5078484631 @default.
- W2593002084 hasAuthorship W2593002084A5083884240 @default.
- W2593002084 hasBestOaLocation W25930020842 @default.
- W2593002084 hasConcept C111919701 @default.
- W2593002084 hasConcept C11413529 @default.
- W2593002084 hasConcept C114614502 @default.
- W2593002084 hasConcept C121332964 @default.
- W2593002084 hasConcept C126255220 @default.
- W2593002084 hasConcept C158336966 @default.
- W2593002084 hasConcept C206729178 @default.
- W2593002084 hasConcept C206952183 @default.
- W2593002084 hasConcept C21308566 @default.
- W2593002084 hasConcept C24890656 @default.
- W2593002084 hasConcept C311688 @default.
- W2593002084 hasConcept C33923547 @default.
- W2593002084 hasConcept C41008148 @default.
- W2593002084 hasConcept C55416958 @default.
- W2593002084 hasConcept C68387754 @default.
- W2593002084 hasConceptScore W2593002084C111919701 @default.
- W2593002084 hasConceptScore W2593002084C11413529 @default.
- W2593002084 hasConceptScore W2593002084C114614502 @default.
- W2593002084 hasConceptScore W2593002084C121332964 @default.
- W2593002084 hasConceptScore W2593002084C126255220 @default.
- W2593002084 hasConceptScore W2593002084C158336966 @default.
- W2593002084 hasConceptScore W2593002084C206729178 @default.
- W2593002084 hasConceptScore W2593002084C206952183 @default.
- W2593002084 hasConceptScore W2593002084C21308566 @default.
- W2593002084 hasConceptScore W2593002084C24890656 @default.
- W2593002084 hasConceptScore W2593002084C311688 @default.
- W2593002084 hasConceptScore W2593002084C33923547 @default.
- W2593002084 hasConceptScore W2593002084C41008148 @default.
- W2593002084 hasConceptScore W2593002084C55416958 @default.
- W2593002084 hasConceptScore W2593002084C68387754 @default.
- W2593002084 hasIssue "2" @default.
- W2593002084 hasLocation W25930020841 @default.
- W2593002084 hasLocation W25930020842 @default.
- W2593002084 hasLocation W25930020843 @default.
- W2593002084 hasLocation W25930020844 @default.
- W2593002084 hasLocation W25930020845 @default.
- W2593002084 hasLocation W25930020846 @default.
- W2593002084 hasOpenAccess W2593002084 @default.
- W2593002084 hasPrimaryLocation W25930020841 @default.
- W2593002084 hasRelatedWork W1564838499 @default.
- W2593002084 hasRelatedWork W187987682 @default.
- W2593002084 hasRelatedWork W1971939018 @default.
- W2593002084 hasRelatedWork W2069961172 @default.
- W2593002084 hasRelatedWork W2185192838 @default.
- W2593002084 hasRelatedWork W2559484340 @default.
- W2593002084 hasRelatedWork W26892725 @default.
- W2593002084 hasRelatedWork W2794663421 @default.
- W2593002084 hasRelatedWork W2955323683 @default.
- W2593002084 hasRelatedWork W3155166764 @default.
- W2593002084 hasVolume "231" @default.
- W2593002084 isParatext "false" @default.
- W2593002084 isRetracted "false" @default.
- W2593002084 magId "2593002084" @default.
- W2593002084 workType "article" @default.