Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000570910> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2000570910 abstract "In this paper, I propose a new methodology to find the bicriteria shortest path from the source to the sink node of a network of queues under the steady-state condition. I assume the number of servers in each service station settled in a node of the network is either one or infinity. Moreover, the arc lengths are mutually independent random variables. First, I propose a method to transform each node, containing a service station, into a proper stochastic arc corresponding to the waiting time in the particular service station. Then, the stochastic network is transformed into a bicriteria network by computing the mean and the variance of the waiting time in each service station and augmenting those to the transformed arc. Finally, by defining a proper utility function, dynamic programming is used to obtain the bicriteria shortest path. The time complexity of the proposed algorithm is O(b), considering b as the number of service stations. The proposed method is suitable to find the shortest rout from the origin to the destination in stochastic routing problems. Moreover, this method is useful to approximate the mean and the variance of project completion time in dynamic PERT networks." @default.
- W2000570910 created "2016-06-24" @default.
- W2000570910 creator A5082416521 @default.
- W2000570910 date "2006-11-01" @default.
- W2000570910 modified "2023-10-18" @default.
- W2000570910 title "Bicriteria shortest path in networks of queues" @default.
- W2000570910 cites W108513215 @default.
- W2000570910 cites W1974327533 @default.
- W2000570910 cites W1982028039 @default.
- W2000570910 cites W1986808060 @default.
- W2000570910 cites W2011252401 @default.
- W2000570910 cites W2019772373 @default.
- W2000570910 cites W2051956023 @default.
- W2000570910 cites W2056847226 @default.
- W2000570910 cites W2086842401 @default.
- W2000570910 cites W2094079836 @default.
- W2000570910 cites W2152530926 @default.
- W2000570910 cites W2341171179 @default.
- W2000570910 cites W3146608793 @default.
- W2000570910 doi "https://doi.org/10.1016/j.amc.2006.04.004" @default.
- W2000570910 hasPublicationYear "2006" @default.
- W2000570910 type Work @default.
- W2000570910 sameAs 2000570910 @default.
- W2000570910 citedByCount "3" @default.
- W2000570910 crossrefType "journal-article" @default.
- W2000570910 hasAuthorship W2000570910A5082416521 @default.
- W2000570910 hasConcept C121955636 @default.
- W2000570910 hasConcept C126255220 @default.
- W2000570910 hasConcept C127413603 @default.
- W2000570910 hasConcept C132525143 @default.
- W2000570910 hasConcept C136264566 @default.
- W2000570910 hasConcept C144133560 @default.
- W2000570910 hasConcept C160403385 @default.
- W2000570910 hasConcept C162324750 @default.
- W2000570910 hasConcept C178067994 @default.
- W2000570910 hasConcept C196083921 @default.
- W2000570910 hasConcept C22590252 @default.
- W2000570910 hasConcept C2777735758 @default.
- W2000570910 hasConcept C2780378061 @default.
- W2000570910 hasConcept C31258907 @default.
- W2000570910 hasConcept C33923547 @default.
- W2000570910 hasConcept C41008148 @default.
- W2000570910 hasConcept C62611344 @default.
- W2000570910 hasConcept C66938386 @default.
- W2000570910 hasConcept C70266271 @default.
- W2000570910 hasConcept C80444323 @default.
- W2000570910 hasConceptScore W2000570910C121955636 @default.
- W2000570910 hasConceptScore W2000570910C126255220 @default.
- W2000570910 hasConceptScore W2000570910C127413603 @default.
- W2000570910 hasConceptScore W2000570910C132525143 @default.
- W2000570910 hasConceptScore W2000570910C136264566 @default.
- W2000570910 hasConceptScore W2000570910C144133560 @default.
- W2000570910 hasConceptScore W2000570910C160403385 @default.
- W2000570910 hasConceptScore W2000570910C162324750 @default.
- W2000570910 hasConceptScore W2000570910C178067994 @default.
- W2000570910 hasConceptScore W2000570910C196083921 @default.
- W2000570910 hasConceptScore W2000570910C22590252 @default.
- W2000570910 hasConceptScore W2000570910C2777735758 @default.
- W2000570910 hasConceptScore W2000570910C2780378061 @default.
- W2000570910 hasConceptScore W2000570910C31258907 @default.
- W2000570910 hasConceptScore W2000570910C33923547 @default.
- W2000570910 hasConceptScore W2000570910C41008148 @default.
- W2000570910 hasConceptScore W2000570910C62611344 @default.
- W2000570910 hasConceptScore W2000570910C66938386 @default.
- W2000570910 hasConceptScore W2000570910C70266271 @default.
- W2000570910 hasConceptScore W2000570910C80444323 @default.
- W2000570910 hasLocation W20005709101 @default.
- W2000570910 hasOpenAccess W2000570910 @default.
- W2000570910 hasPrimaryLocation W20005709101 @default.
- W2000570910 hasRelatedWork W1966110800 @default.
- W2000570910 hasRelatedWork W1970871823 @default.
- W2000570910 hasRelatedWork W2001902288 @default.
- W2000570910 hasRelatedWork W2066371783 @default.
- W2000570910 hasRelatedWork W2353519994 @default.
- W2000570910 hasRelatedWork W2355802252 @default.
- W2000570910 hasRelatedWork W2371954259 @default.
- W2000570910 hasRelatedWork W2384965074 @default.
- W2000570910 hasRelatedWork W2469944050 @default.
- W2000570910 hasRelatedWork W2742149339 @default.
- W2000570910 isParatext "false" @default.
- W2000570910 isRetracted "false" @default.
- W2000570910 magId "2000570910" @default.
- W2000570910 workType "article" @default.