نتایج جستجو برای: multiple traveling salesman problem
تعداد نتایج: 1577608 فیلتر نتایج به سال:
In this paper, we address the problem of reducing the switching activity (SA) in on-chip buses through the use of a bus binding technique in high-level synthesis. While many binding techniques to reduce the SA exist, we present yet another technique for further reducing the switching activity. Our proposed method combines bus binding and data sequence reordering to explore a wider solution spac...
the goal of this paper is to develop a decision support system (dss) as a journey planner in complex and large multimodal urban network called rahyar. rahyar attempts to identify the most desirable itinerary among all feasible alternatives. the desirability of an itinerary is measured by a disutility function, which is defined as a weighted sum of some criteria. the weights represent travelers’...
We present an approximation algorithm for the Traveling Salesman Problem when the vehicle is constrained to move forward along paths with bounded curvature (Dubins’ vehicle). A deterministic algorithm returns in time O(n3) a tour within (( 1 + max { 8πρ Dmin , 14 3 }) log n ) of the optimum tour, where n is the number of points to visit, ρ is the minimum turning radius and Dmin is the minimum E...
We present an approximation algorithm for the traveling salesman problem when the vehicle is constrained to move forward along paths with bounded curvatures (Dubins’ vehicle). A deterministic algorithm returns in time O(n3) a tour within (( 1 + max { 8πρ Dmin , 14 3 }) log n ) of the optimum tour, where n is the number of points to visit, ρ is the minimum turn radius and Dmin is the minimum Euc...
Abstract In this short note, the dual problem for the traveling salesman problem is constructed through the classic Lagrangian. The existence of optimality conditions is expressed as a corresponding inverse problem. A general 4-cities instance is given, and the numerical experiment shows that the classic Lagrangian may not be applicable to the traveling salesman problem.
in press. 17 H and L chain preparations in 1 M propionic acid were mixed in the ratio of 3: 1 based on O.D. and then dialyzed against cold water followed by borate buffer. 18 This arc was not apparent in the plate of the original y-globulin nor in any of the other plates. It did not appear when the horse anti-rabbit globulin was absorbed with normal rabbit 72-globulin prior to diffusion. Since ...
Traveling Salesman Problems with Profits (TSPs with Profits) are a generalization of the Traveling Salesman Problem (TSP) where it is not necessary to visit all vertices. With each vertex is associated a profit. The objective is to find a route with a satisfying collected profit (maximized) and travel cost (minimized). Applications of these problems arise in contexts such as traveling salesman ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید