Shortest Path Problem
249 Followers
Recent papers in Shortest Path Problem
The problem of finding the shortest path from a path or graph has been quite widely discussed. There are also many algorithms that are the solution to this problem. The purpose of this study is to analyze the Greedy, A-Star, and Dijkstra... more
In India, many patients lost because they were unable to get to the hospital on time in the event of an accident. Therefore, we are developing an ambulance service application that will reduce the need to get to the hospital. The main... more
Efficient implementations of Dijkstra's shortest path algorithm are investigated. A new data structure, called the radix heap , is proposed for use in this algorithm. On a network with n vertices, m edges, and nonnegative integer arc... more
In This work the efficient algorithm for optimal cargo transport of N types of containers with limited ship capacity, minimizing the transport costs, is being developed. It can be applied for transport planning on a voyage route with... more
In this article, modeling of shortest path routing problem with artificial neural network is considered. In order to make our article clear, we choose different approach as common reports. First of all, we start with basic concepts on... more
This paper introduces a new type of constraints, related to schedule synchronization, in the problem formulation of aircraft fleet assignment and routing problems and it proposes an optimal solution approach. This approach is based on... more
In this paper we present a prototype of decision aid system for the logical layout design of unit-head machines with rotary table. User can add and modify characteristics of the part to be machined, the constraints related to the design... more
Laporan praktikum Riset Operasi: Shortes Path adalah salah satu permasalahan ‘mudah’ saat mempelajari materi tentang graph, yaitu dengan mencari cost dari jalur terpendek (jalur dengan cost terendah) dalam suatu graph. Ada beberapa... more
Dalam penelitian ini data ruas jalan direpresentasikan dalam graf berarah dimana jarak dari setiap node digunakan sebagai bobot untuk pencarian rute dengan Algoritma Floyd-Warshall. Data jarak dari setiap ruas jalan didapatkan dari Google... more
In most vehicle routing and crew scheduling applications solved by column generation, the subproblem corresponds to a shortest path problem with resource constraints (SPPRC) or one of its variants. This chapter proposes a classification... more
In this article we propose a new single‐source shortest‐path algorithm that achieves the same O(n · m) time bound as the Bellman‐Ford‐Moore algorithm but outperforms it and other state‐of‐the‐art algorithms in many cases in practice. Our... more
When restricted to cost arrays possessing the sum Monge property, many combinatorial optimization problems with sum objective functions become significantly easier to solve. The more general algebraic assignment and transportation... more
In this paper, we deal with the solution of the multicriteria shortest path problem. In particular, we present a class of labeling methods to generate the entire set of Pareto-optimal path-length vectors from an origin node s to all other... more
Tree (SPT) problem. The presented algorithm is an improvement over a previously published work of the authors. The effort is put in to improve the running/execution time of the SPT problem. Introduced improvement is simple and easy to... more
A new column generation based exact optimization approach for the vehicle routing and scheduling problem with semi soft time windows (VRPSSTW) is presented. Elementary shortest path problem with resource constraints and late arrival... more
This paper proposes a weighted double-heuristic search algorithm to find the shortest path between two points. It can be used in numerous fields such as graph theory, game theory, and network. This algorithm, called T*, uses a weighted... more
The present paper deals with the problem of locating hubs for freight mobility in urban and suburban areas. In particular, we present a heuristic method that combines aspects coming from both classical simple plant location problems and... more
We consider two approaches that model timetable information in public transportation systems as shortestpath problems in weighted graphs. In the time-expanded approach every event at a station, e.g., the departure of a train, is modeled... more