Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287816488> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4287816488 abstract "We consider the routing flow shop problem with two machines on an asymmetric network. For this problem we discuss properties of an optimal schedule and present a polynomial time algorithm assuming the number of nodes of the network to be bounded by a constant. To the best of our knowledge, this is the first positive result on the complexity of the routing flow shop problem with an arbitrary structure of the transportation network, even in the case of a symmetric network. This result stands in contrast with the complexity of the two-machine routing open shop problem, which was shown to be NP-hard even on the two-node network." @default.
- W4287816488 created "2022-07-26" @default.
- W4287816488 creator A5035574808 @default.
- W4287816488 creator A5037885524 @default.
- W4287816488 creator A5048266116 @default.
- W4287816488 date "2020-04-08" @default.
- W4287816488 modified "2023-09-27" @default.
- W4287816488 title "A polynomial-time algorithm for the routing flow shop problem with two machines: an asymmetric network with a fixed number of nodes" @default.
- W4287816488 doi "https://doi.org/10.48550/arxiv.2004.03942" @default.
- W4287816488 hasPublicationYear "2020" @default.
- W4287816488 type Work @default.
- W4287816488 citedByCount "0" @default.
- W4287816488 crossrefType "posted-content" @default.
- W4287816488 hasAuthorship W4287816488A5035574808 @default.
- W4287816488 hasAuthorship W4287816488A5037885524 @default.
- W4287816488 hasAuthorship W4287816488A5048266116 @default.
- W4287816488 hasBestOaLocation W42878164881 @default.
- W4287816488 hasConcept C104954878 @default.
- W4287816488 hasConcept C111919701 @default.
- W4287816488 hasConcept C11413529 @default.
- W4287816488 hasConcept C114809511 @default.
- W4287816488 hasConcept C126255220 @default.
- W4287816488 hasConcept C127413603 @default.
- W4287816488 hasConcept C134306372 @default.
- W4287816488 hasConcept C170334043 @default.
- W4287816488 hasConcept C2524010 @default.
- W4287816488 hasConcept C29436982 @default.
- W4287816488 hasConcept C311688 @default.
- W4287816488 hasConcept C31258907 @default.
- W4287816488 hasConcept C33923547 @default.
- W4287816488 hasConcept C34388435 @default.
- W4287816488 hasConcept C38349280 @default.
- W4287816488 hasConcept C41008148 @default.
- W4287816488 hasConcept C62611344 @default.
- W4287816488 hasConcept C66938386 @default.
- W4287816488 hasConcept C68387754 @default.
- W4287816488 hasConcept C74172769 @default.
- W4287816488 hasConcept C89305328 @default.
- W4287816488 hasConceptScore W4287816488C104954878 @default.
- W4287816488 hasConceptScore W4287816488C111919701 @default.
- W4287816488 hasConceptScore W4287816488C11413529 @default.
- W4287816488 hasConceptScore W4287816488C114809511 @default.
- W4287816488 hasConceptScore W4287816488C126255220 @default.
- W4287816488 hasConceptScore W4287816488C127413603 @default.
- W4287816488 hasConceptScore W4287816488C134306372 @default.
- W4287816488 hasConceptScore W4287816488C170334043 @default.
- W4287816488 hasConceptScore W4287816488C2524010 @default.
- W4287816488 hasConceptScore W4287816488C29436982 @default.
- W4287816488 hasConceptScore W4287816488C311688 @default.
- W4287816488 hasConceptScore W4287816488C31258907 @default.
- W4287816488 hasConceptScore W4287816488C33923547 @default.
- W4287816488 hasConceptScore W4287816488C34388435 @default.
- W4287816488 hasConceptScore W4287816488C38349280 @default.
- W4287816488 hasConceptScore W4287816488C41008148 @default.
- W4287816488 hasConceptScore W4287816488C62611344 @default.
- W4287816488 hasConceptScore W4287816488C66938386 @default.
- W4287816488 hasConceptScore W4287816488C68387754 @default.
- W4287816488 hasConceptScore W4287816488C74172769 @default.
- W4287816488 hasConceptScore W4287816488C89305328 @default.
- W4287816488 hasLocation W42878164881 @default.
- W4287816488 hasLocation W42878164882 @default.
- W4287816488 hasOpenAccess W4287816488 @default.
- W4287816488 hasPrimaryLocation W42878164881 @default.
- W4287816488 hasRelatedWork W1537499662 @default.
- W4287816488 hasRelatedWork W184565551 @default.
- W4287816488 hasRelatedWork W2012470298 @default.
- W4287816488 hasRelatedWork W2032436423 @default.
- W4287816488 hasRelatedWork W2035363092 @default.
- W4287816488 hasRelatedWork W2038990139 @default.
- W4287816488 hasRelatedWork W2069541586 @default.
- W4287816488 hasRelatedWork W2079489294 @default.
- W4287816488 hasRelatedWork W3096064707 @default.
- W4287816488 hasRelatedWork W90079504 @default.
- W4287816488 isParatext "false" @default.
- W4287816488 isRetracted "false" @default.
- W4287816488 workType "article" @default.