نتایج جستجو برای: shortest path
تعداد نتایج: 150611 فیلتر نتایج به سال:
In this paper, we introduce the Steiner Bi-objective Shortest Path Problem. This problem is defined on a directed graph G=(V,A), with subset T?V of terminals. Arcs are labeled travel time and cost. The goal to find complete set efficient paths between every pair nodes in T. motivation behind stems from data preprocessing for vehicle routing problems. We propose solution method based labeling ap...
1 This paper studies algorithmic and combinatorial properties of shortest paths of different homo2 topy types in a polygonal domain with holes. We define the “second shortest path” to be the shortest 3 path that is homotopically different from the (first) shortest path; the kth shortest path for an arbitrary 4 integer k is defined analogously. We introduce the “kth shortest path map”—a structur...
A class of cooperative games arising from shortest path problems is deened. These shortest path games are shown to be totally balanced and allow a population-monotonic allocation scheme. Possible methods for obtaining core elements are indicated; rst, by relating to the allocation rules in taxation and bankruptcy problems, second, by constructing an explicit rule that takes opportunity costs in...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید