FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032494347> ?p ?o ?g. }

• W2032494347 abstract "Abstract In a recent paper, Chen [J.S. Chen, Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan, European Journal of Operational Research 190 (2008) 90–102] proposes a heuristic algorithm to deal with the problem Scheduling of Nonresumable Jobs and Flexible Maintenance Activities on A Single Machine to Minimize Makespan . Chen also provides computational results to demonstrate its effectiveness. In this note, we first show that the worst-case performance bound of this heuristic algorithm is 2. Then we show that there is no polynomial time approximation algorithm with a worst-case performance bound less than 2 unless P = NP , which implies that Chen’s heuristic algorithm is the best possible polynomial time approximation algorithm for the considered scheduling problem." @default.
• W2032494347 created "2016-06-24" @default.
• W2032494347 creator A5021169746 @default.
• W2032494347 creator A5036506448 @default.
• W2032494347 creator A5053571188 @default.
• W2032494347 date "2009-09-01" @default.
• W2032494347 modified "2023-10-03" @default.
• W2032494347 title "A note on “scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan”" @default.
• W2032494347 cites W1971197618 @default.
• W2032494347 cites W1971219265 @default.
• W2032494347 cites W1993862978 @default.
• W2032494347 cites W1994566591 @default.
• W2032494347 cites W2001570418 @default.
• W2032494347 cites W2005202176 @default.
• W2032494347 cites W2010079217 @default.
• W2032494347 cites W2016371955 @default.
• W2032494347 cites W2021910476 @default.
• W2032494347 cites W2033861214 @default.
• W2032494347 cites W2035966498 @default.
• W2032494347 cites W2042109944 @default.
• W2032494347 cites W2045970682 @default.
• W2032494347 cites W2048135710 @default.
• W2032494347 cites W2067937546 @default.
• W2032494347 cites W2079294538 @default.
• W2032494347 cites W2147010739 @default.
• W2032494347 cites W2169995840 @default.
• W2032494347 doi "https://doi.org/10.1016/j.ejor.2008.07.021" @default.
• W2032494347 hasPublicationYear "2009" @default.
• W2032494347 type Work @default.
• W2032494347 sameAs 2032494347 @default.
• W2032494347 citedByCount "33" @default.
• W2032494347 countsByYear W20324943472013 @default.
• W2032494347 countsByYear W20324943472015 @default.
• W2032494347 countsByYear W20324943472016 @default.
• W2032494347 countsByYear W20324943472017 @default.
• W2032494347 countsByYear W20324943472018 @default.
• W2032494347 countsByYear W20324943472019 @default.
• W2032494347 countsByYear W20324943472020 @default.
• W2032494347 countsByYear W20324943472023 @default.
• W2032494347 crossrefType "journal-article" @default.
• W2032494347 hasAuthorship W2032494347A5021169746 @default.
• W2032494347 hasAuthorship W2032494347A5036506448 @default.
• W2032494347 hasAuthorship W2032494347A5053571188 @default.
• W2032494347 hasConcept C111919701 @default.
• W2032494347 hasConcept C11413529 @default.
• W2032494347 hasConcept C126255220 @default.
• W2032494347 hasConcept C134306372 @default.
• W2032494347 hasConcept C148764684 @default.
• W2032494347 hasConcept C151730666 @default.
• W2032494347 hasConcept C173801870 @default.
• W2032494347 hasConcept C206729178 @default.
• W2032494347 hasConcept C2776085556 @default.
• W2032494347 hasConcept C2780271269 @default.
• W2032494347 hasConcept C33923547 @default.
• W2032494347 hasConcept C41008148 @default.
• W2032494347 hasConcept C55416958 @default.
• W2032494347 hasConcept C68387754 @default.
• W2032494347 hasConcept C77553402 @default.
• W2032494347 hasConcept C86803240 @default.
• W2032494347 hasConceptScore W2032494347C111919701 @default.
• W2032494347 hasConceptScore W2032494347C11413529 @default.
• W2032494347 hasConceptScore W2032494347C126255220 @default.
• W2032494347 hasConceptScore W2032494347C134306372 @default.
• W2032494347 hasConceptScore W2032494347C148764684 @default.
• W2032494347 hasConceptScore W2032494347C151730666 @default.
• W2032494347 hasConceptScore W2032494347C173801870 @default.
• W2032494347 hasConceptScore W2032494347C206729178 @default.
• W2032494347 hasConceptScore W2032494347C2776085556 @default.
• W2032494347 hasConceptScore W2032494347C2780271269 @default.
• W2032494347 hasConceptScore W2032494347C33923547 @default.
• W2032494347 hasConceptScore W2032494347C41008148 @default.
• W2032494347 hasConceptScore W2032494347C55416958 @default.
• W2032494347 hasConceptScore W2032494347C68387754 @default.
• W2032494347 hasConceptScore W2032494347C77553402 @default.
• W2032494347 hasConceptScore W2032494347C86803240 @default.
• W2032494347 hasLocation W20324943471 @default.
• W2032494347 hasOpenAccess W2032494347 @default.
• W2032494347 hasPrimaryLocation W20324943471 @default.
• W2032494347 hasRelatedWork W1488422606 @default.
• W2032494347 hasRelatedWork W1980015951 @default.
• W2032494347 hasRelatedWork W1980096819 @default.
• W2032494347 hasRelatedWork W1981949929 @default.
• W2032494347 hasRelatedWork W1994566591 @default.
• W2032494347 hasRelatedWork W1994970597 @default.
• W2032494347 hasRelatedWork W1995313677 @default.
• W2032494347 hasRelatedWork W2005202176 @default.
• W2032494347 hasRelatedWork W2006162128 @default.
• W2032494347 hasRelatedWork W2015910829 @default.
• W2032494347 hasRelatedWork W2023598419 @default.
• W2032494347 hasRelatedWork W2026949381 @default.
• W2032494347 hasRelatedWork W2033230185 @default.
• W2032494347 hasRelatedWork W2042109944 @default.
• W2032494347 hasRelatedWork W2045895304 @default.
• W2032494347 hasRelatedWork W2067937546 @default.
• W2032494347 hasRelatedWork W2076837655 @default.
• W2032494347 hasRelatedWork W2079294538 @default.
• W2032494347 hasRelatedWork W2093851652 @default.
• W2032494347 hasRelatedWork W2122967269 @default.
• W2032494347 isParatext "false" @default.
• W2032494347 isRetracted "false" @default.

• next