Matches in SemOpenAlex for { <https://semopenalex.org/work/W1529122578> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1529122578 abstract "In this paper, the authors present a method for determining the optimum path within a network of two-way streets or roads. This approach builds on the principle of dynamic programming, but is distinct from it in that it is iterative and more straightforward in its formulation. In the process of determining the optimal solution, at the first iteration any node whose previous remaining cost is unknown is assigned an artificial, very large value. As the iterations proceed, these artificial values are replaced by their correct values once they are computed. The iterations stop when there is no further improvement. This will depend on the number of backward links in the optimal solution which of course is unknown a priori; however, it can never exceed N-3 where N is the total number of nodes. The user is required only to specify the origin node and destination node as well as the cost (both ways) between all pairs of nodes which have connecting links. Ordering of the intermediate nodes is arbitrary; however, the use of good judgment in choosing this ordering can reduce the number of iterations required. Bounds are presented on the total number of calculations required and examples are presented which demonstrate the effectiveness of the methods." @default.
- W1529122578 created "2016-06-24" @default.
- W1529122578 creator A5067555690 @default.
- W1529122578 creator A5089626668 @default.
- W1529122578 date "2002-11-19" @default.
- W1529122578 modified "2023-09-25" @default.
- W1529122578 title "Abstract network optimization with application to vehicular routing" @default.
- W1529122578 doi "https://doi.org/10.1109/iecon.1995.483825" @default.
- W1529122578 hasPublicationYear "2002" @default.
- W1529122578 type Work @default.
- W1529122578 sameAs 1529122578 @default.
- W1529122578 citedByCount "0" @default.
- W1529122578 crossrefType "proceedings-article" @default.
- W1529122578 hasAuthorship W1529122578A5067555690 @default.
- W1529122578 hasAuthorship W1529122578A5089626668 @default.
- W1529122578 hasConcept C111472728 @default.
- W1529122578 hasConcept C111919701 @default.
- W1529122578 hasConcept C11413529 @default.
- W1529122578 hasConcept C115903868 @default.
- W1529122578 hasConcept C126255220 @default.
- W1529122578 hasConcept C127413603 @default.
- W1529122578 hasConcept C138885662 @default.
- W1529122578 hasConcept C143587482 @default.
- W1529122578 hasConcept C159694833 @default.
- W1529122578 hasConcept C2777735758 @default.
- W1529122578 hasConcept C31258907 @default.
- W1529122578 hasConcept C33923547 @default.
- W1529122578 hasConcept C37404715 @default.
- W1529122578 hasConcept C41008148 @default.
- W1529122578 hasConcept C62611344 @default.
- W1529122578 hasConcept C66938386 @default.
- W1529122578 hasConcept C74172769 @default.
- W1529122578 hasConcept C75553542 @default.
- W1529122578 hasConcept C98045186 @default.
- W1529122578 hasConceptScore W1529122578C111472728 @default.
- W1529122578 hasConceptScore W1529122578C111919701 @default.
- W1529122578 hasConceptScore W1529122578C11413529 @default.
- W1529122578 hasConceptScore W1529122578C115903868 @default.
- W1529122578 hasConceptScore W1529122578C126255220 @default.
- W1529122578 hasConceptScore W1529122578C127413603 @default.
- W1529122578 hasConceptScore W1529122578C138885662 @default.
- W1529122578 hasConceptScore W1529122578C143587482 @default.
- W1529122578 hasConceptScore W1529122578C159694833 @default.
- W1529122578 hasConceptScore W1529122578C2777735758 @default.
- W1529122578 hasConceptScore W1529122578C31258907 @default.
- W1529122578 hasConceptScore W1529122578C33923547 @default.
- W1529122578 hasConceptScore W1529122578C37404715 @default.
- W1529122578 hasConceptScore W1529122578C41008148 @default.
- W1529122578 hasConceptScore W1529122578C62611344 @default.
- W1529122578 hasConceptScore W1529122578C66938386 @default.
- W1529122578 hasConceptScore W1529122578C74172769 @default.
- W1529122578 hasConceptScore W1529122578C75553542 @default.
- W1529122578 hasConceptScore W1529122578C98045186 @default.
- W1529122578 hasLocation W15291225781 @default.
- W1529122578 hasOpenAccess W1529122578 @default.
- W1529122578 hasPrimaryLocation W15291225781 @default.
- W1529122578 hasRelatedWork W1040581758 @default.
- W1529122578 hasRelatedWork W2009987517 @default.
- W1529122578 hasRelatedWork W2223890616 @default.
- W1529122578 hasRelatedWork W2407948976 @default.
- W1529122578 hasRelatedWork W2531835368 @default.
- W1529122578 hasRelatedWork W2620499894 @default.
- W1529122578 hasRelatedWork W2807891219 @default.
- W1529122578 hasRelatedWork W2900892786 @default.
- W1529122578 hasRelatedWork W2948190919 @default.
- W1529122578 hasRelatedWork W2955338387 @default.
- W1529122578 hasRelatedWork W2966539377 @default.
- W1529122578 hasRelatedWork W2972947593 @default.
- W1529122578 hasRelatedWork W3008460962 @default.
- W1529122578 hasRelatedWork W3023901828 @default.
- W1529122578 hasRelatedWork W3199297575 @default.
- W1529122578 hasRelatedWork W37971372 @default.
- W1529122578 hasRelatedWork W77957838 @default.
- W1529122578 hasRelatedWork W2147037696 @default.
- W1529122578 hasRelatedWork W2188466107 @default.
- W1529122578 hasRelatedWork W3166112342 @default.
- W1529122578 isParatext "false" @default.
- W1529122578 isRetracted "false" @default.
- W1529122578 magId "1529122578" @default.
- W1529122578 workType "article" @default.