Results 121 to 130 of about 558 (159)
Some of the next articles are maybe not open access.
The finite capacity dial-a-ride problem
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280), 2002We give the first non-trivial approximation algorithm for the Capacitated Dial-a-Ride problem: given a collection of objects located at points in a metric space, a specified destination point for each object, and a vehicle with a capacity of at most k objects, the goal is to compute a shortest tour for the vehicle in which all objects can be delivered ...
Moses Charikar, Balaji Raghavachari
openaire +2 more sources
Feasibility Testing for Dial-a-Ride Problems
2010Hunsaker and Savelsbergh have proposed an algorithm for testing feasibility of a route in the solution to the dial-a-ride problem. The constraints that are checked are load capacity constraints, time windows, ride time bounds and wait time bounds. The algorithm has linear running time.
Dag Haugland, Sin C. Ho
openaire +2 more sources
Customers' satisfaction in a dial-a-ride problem
IEEE Intelligent Transportation Systems Magazine, 2009This paper presents a general model for a dial-a-ride problem and a Simulated Annealing approach to solve it focusing on the quality of service. The model includes several distinct cases of the real problems and an objective function that treats transportation costs and customer's inconveniences. The routes are clustered and scheduled in a separate way
G. Mauri, L. Antonio, N. Lorena
openaire +2 more sources
An effective and fast heuristic for the Dial-a-Ride problem
4OR, 2006zbMATH Open Web Interface contents unavailable due to conflicting licenses.
COLORNI VITALE, ALBERTO, R. Wolfler
openaire +4 more sources
The rail-road Dial-a-Ride problem
European Journal of Operational ResearchzbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jodeau, Jean +3 more
openaire +1 more source
A Hard Dial-a-Ride Problem that is Easy on Average
Journal of Scheduling, 2005zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Amin Coja-Oghlan +2 more
openaire +3 more sources
Modeling and Optimizing Dynamic Dial‐a‐Ride Problems
International Transactions in Operational Research, 2001Dial‐a‐ride is an emerging alternative to traditional public transportation systems. The aim of this paper is to reduce the gap between the models studied in optimization literature and the requirements of practical applications. We also describe the algorithms implemented in DARIA, a PC program for the optimization of static and dynamic dial‐a‐ride ...
COLORNI VITALE, ALBERTO, G. RIGHINI
openaire +5 more sources
Efficient feasibility testing for dial-a-ride problems
Operations Research Letters, 2002zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Brady Hunsaker, Martin W. P. Savelsbergh
openaire +2 more sources
Analysis of the dial-a-ride problem of Hunsaker and Savelsbergh
Operations Research Letters, 2011zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Murat Firat, Gerhard J. Woeginger
openaire +4 more sources
Data-Oriented Approach for the Dial-A-Ride Problem
2019 IEEE/ACS 16th International Conference on Computer Systems and Applications (AICCSA), 2019The Dial-a-ride problem with time windows (DARPTW) is a highly complex problem with several operational applications. Compared to vehicle routing problems and pick up and delivery problems, the DARPTW considers the transport of persons and has, therefore, more constraints to ensure passengers satisfaction.
Alisoltani, Negin +2 more
openaire +2 more sources