FRINK Linked Data Fragments server

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

• W1555370015 endingPage "2848" @default.
• W1555370015 startingPage "2840" @default.
• W1555370015 abstract "This paper addresses an identical parallel machine scheduling problem, with sequence-dependent setup times and release dates to minimize total completion time. This problem is known to be strongly NP-hard. We prove a sufficient and necessary condition for local optimality which can also be considered as a priority rule. We then define a dominant subset based on this condition. We present efficient heuristic algorithms using this condition to build a schedule belonging to this subset. We also prove dominance theorem, and develop a lower bound that can be computed in polynomial time. We construct a branch-and-bound algorithm in which the heuristic, the lower bound and the dominance properties are incorporated. Computational experiments suggest that the algorithm can handle test problems with 40 jobs and 2 machines." @default.
• W1555370015 created "2016-06-24" @default.
• W1555370015 creator A5048303312 @default.
• W1555370015 creator A5069531414 @default.
• W1555370015 creator A5079174269 @default.
• W1555370015 date "2007-09-01" @default.
• W1555370015 modified "2023-10-13" @default.
• W1555370015 title "An exact method for problem" @default.
• W1555370015 cites W1488422606 @default.
• W1555370015 cites W1539141971 @default.
• W1555370015 cites W1586637507 @default.
• W1555370015 cites W1976831727 @default.
• W1555370015 cites W1983082255 @default.
• W1555370015 cites W1992482951 @default.
• W1555370015 cites W2016804242 @default.
• W1555370015 cites W2023013850 @default.
• W1555370015 cites W2024604250 @default.
• W1555370015 cites W2025235423 @default.
• W1555370015 cites W2030498135 @default.
• W1555370015 cites W2045154072 @default.
• W1555370015 cites W2047150311 @default.
• W1555370015 cites W2056285041 @default.
• W1555370015 cites W2057415342 @default.
• W1555370015 cites W2076134632 @default.
• W1555370015 cites W2091316547 @default.
• W1555370015 cites W2094157672 @default.
• W1555370015 cites W2124938557 @default.
• W1555370015 cites W2138403270 @default.
• W1555370015 cites W2143987816 @default.
• W1555370015 cites W2160008844 @default.
• W1555370015 cites W2317166116 @default.
• W1555370015 cites W2323519467 @default.
• W1555370015 cites W964861289 @default.
• W1555370015 doi "https://doi.org/10.1016/j.cor.2005.10.017" @default.
• W1555370015 hasPublicationYear "2007" @default.
• W1555370015 type Work @default.
• W1555370015 sameAs 1555370015 @default.
• W1555370015 citedByCount "24" @default.
• W1555370015 countsByYear W15553700152012 @default.
• W1555370015 countsByYear W15553700152014 @default.
• W1555370015 countsByYear W15553700152015 @default.
• W1555370015 countsByYear W15553700152016 @default.
• W1555370015 countsByYear W15553700152017 @default.
• W1555370015 countsByYear W15553700152018 @default.
• W1555370015 countsByYear W15553700152019 @default.
• W1555370015 countsByYear W15553700152020 @default.
• W1555370015 countsByYear W15553700152021 @default.
• W1555370015 crossrefType "journal-article" @default.
• W1555370015 hasAuthorship W1555370015A5048303312 @default.
• W1555370015 hasAuthorship W1555370015A5069531414 @default.
• W1555370015 hasAuthorship W1555370015A5079174269 @default.
• W1555370015 hasConcept C111919701 @default.
• W1555370015 hasConcept C11413529 @default.
• W1555370015 hasConcept C126255220 @default.
• W1555370015 hasConcept C134306372 @default.
• W1555370015 hasConcept C173801870 @default.
• W1555370015 hasConcept C206729178 @default.
• W1555370015 hasConcept C2778112365 @default.
• W1555370015 hasConcept C311688 @default.
• W1555370015 hasConcept C33923547 @default.
• W1555370015 hasConcept C41008148 @default.
• W1555370015 hasConcept C54355233 @default.
• W1555370015 hasConcept C55416958 @default.
• W1555370015 hasConcept C68387754 @default.
• W1555370015 hasConcept C77553402 @default.
• W1555370015 hasConcept C86803240 @default.
• W1555370015 hasConcept C93693863 @default.
• W1555370015 hasConceptScore W1555370015C111919701 @default.
• W1555370015 hasConceptScore W1555370015C11413529 @default.
• W1555370015 hasConceptScore W1555370015C126255220 @default.
• W1555370015 hasConceptScore W1555370015C134306372 @default.
• W1555370015 hasConceptScore W1555370015C173801870 @default.
• W1555370015 hasConceptScore W1555370015C206729178 @default.
• W1555370015 hasConceptScore W1555370015C2778112365 @default.
• W1555370015 hasConceptScore W1555370015C311688 @default.
• W1555370015 hasConceptScore W1555370015C33923547 @default.
• W1555370015 hasConceptScore W1555370015C41008148 @default.
• W1555370015 hasConceptScore W1555370015C54355233 @default.
• W1555370015 hasConceptScore W1555370015C55416958 @default.
• W1555370015 hasConceptScore W1555370015C68387754 @default.
• W1555370015 hasConceptScore W1555370015C77553402 @default.
• W1555370015 hasConceptScore W1555370015C86803240 @default.
• W1555370015 hasConceptScore W1555370015C93693863 @default.
• W1555370015 hasIssue "9" @default.
• W1555370015 hasLocation W15553700151 @default.
• W1555370015 hasLocation W15553700152 @default.
• W1555370015 hasOpenAccess W1555370015 @default.
• W1555370015 hasPrimaryLocation W15553700151 @default.
• W1555370015 hasRelatedWork W1966261337 @default.
• W1555370015 hasRelatedWork W2090648144 @default.
• W1555370015 hasRelatedWork W2101020326 @default.
• W1555370015 hasRelatedWork W2112121444 @default.
• W1555370015 hasRelatedWork W2148608945 @default.
• W1555370015 hasRelatedWork W2509452605 @default.
• W1555370015 hasRelatedWork W2808535280 @default.
• W1555370015 hasRelatedWork W2998357381 @default.
• W1555370015 hasRelatedWork W3112689649 @default.
• W1555370015 hasRelatedWork W3172150420 @default.

• next