Matches in SemOpenAlex for { <https://semopenalex.org/work/W5436609> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W5436609 abstract "We discuss parallel local search approaches to the job shop scheduling problem, based on edge reversal neighborhoods. Speed-up is achieved by parallel exploration of neighborhoods and parallel computation of the P longest paths in a disjunctive graph. A complexity analysis shows that the resulting parallel local search algorithm has a speed-up of O(P/ log log P) on a PRAM machine with P processors, and a speed-up of O(P/ log P) on a distributed-memory MIMD machine Furthermore, we show that the problem to verify local optimality with respect to the 1-opt neighborhood for the job shop scheduling problem is in.NC." @default.
- W5436609 created "2016-06-24" @default.
- W5436609 creator A5002790863 @default.
- W5436609 creator A5040056296 @default.
- W5436609 date "1995-01-01" @default.
- W5436609 modified "2023-09-23" @default.
- W5436609 title "Parallel Local Search and Job Shop Scheduling" @default.
- W5436609 cites W2069489095 @default.
- W5436609 cites W2081278763 @default.
- W5436609 cites W2103981148 @default.
- W5436609 doi "https://doi.org/10.1007/978-1-4757-6130-6_10" @default.
- W5436609 hasPublicationYear "1995" @default.
- W5436609 type Work @default.
- W5436609 sameAs 5436609 @default.
- W5436609 citedByCount "1" @default.
- W5436609 crossrefType "book-chapter" @default.
- W5436609 hasAuthorship W5436609A5002790863 @default.
- W5436609 hasAuthorship W5436609A5040056296 @default.
- W5436609 hasConcept C111919701 @default.
- W5436609 hasConcept C11413529 @default.
- W5436609 hasConcept C126255220 @default.
- W5436609 hasConcept C158336966 @default.
- W5436609 hasConcept C173608175 @default.
- W5436609 hasConcept C206729178 @default.
- W5436609 hasConcept C21032095 @default.
- W5436609 hasConcept C33923547 @default.
- W5436609 hasConcept C41008148 @default.
- W5436609 hasConcept C45374587 @default.
- W5436609 hasConcept C55416958 @default.
- W5436609 hasConcept C68339613 @default.
- W5436609 hasConcept C68387754 @default.
- W5436609 hasConcept C80444323 @default.
- W5436609 hasConceptScore W5436609C111919701 @default.
- W5436609 hasConceptScore W5436609C11413529 @default.
- W5436609 hasConceptScore W5436609C126255220 @default.
- W5436609 hasConceptScore W5436609C158336966 @default.
- W5436609 hasConceptScore W5436609C173608175 @default.
- W5436609 hasConceptScore W5436609C206729178 @default.
- W5436609 hasConceptScore W5436609C21032095 @default.
- W5436609 hasConceptScore W5436609C33923547 @default.
- W5436609 hasConceptScore W5436609C41008148 @default.
- W5436609 hasConceptScore W5436609C45374587 @default.
- W5436609 hasConceptScore W5436609C55416958 @default.
- W5436609 hasConceptScore W5436609C68339613 @default.
- W5436609 hasConceptScore W5436609C68387754 @default.
- W5436609 hasConceptScore W5436609C80444323 @default.
- W5436609 hasLocation W54366091 @default.
- W5436609 hasOpenAccess W5436609 @default.
- W5436609 hasPrimaryLocation W54366091 @default.
- W5436609 hasRelatedWork W1575325983 @default.
- W5436609 hasRelatedWork W1808600260 @default.
- W5436609 hasRelatedWork W1980968793 @default.
- W5436609 hasRelatedWork W2008808931 @default.
- W5436609 hasRelatedWork W2022719115 @default.
- W5436609 hasRelatedWork W2052841853 @default.
- W5436609 hasRelatedWork W2109139399 @default.
- W5436609 hasRelatedWork W2142950047 @default.
- W5436609 hasRelatedWork W2213043031 @default.
- W5436609 hasRelatedWork W2263691576 @default.
- W5436609 hasRelatedWork W2272903275 @default.
- W5436609 hasRelatedWork W2374247168 @default.
- W5436609 hasRelatedWork W2586805099 @default.
- W5436609 hasRelatedWork W2607116128 @default.
- W5436609 hasRelatedWork W2798094844 @default.
- W5436609 hasRelatedWork W3016045689 @default.
- W5436609 hasRelatedWork W3137257107 @default.
- W5436609 hasRelatedWork W3177084066 @default.
- W5436609 hasRelatedWork W3182694937 @default.
- W5436609 hasRelatedWork W88927000 @default.
- W5436609 isParatext "false" @default.
- W5436609 isRetracted "false" @default.
- W5436609 magId "5436609" @default.
- W5436609 workType "book-chapter" @default.