Algorithmic Analysis for Ridesharing of Personal Vehicles

DOI10.1007/978-3-319-48749-6_32MaRDI QIDQ2958336zbMATH OpenOpenAlexFDO

Authors Qian-Ping Gu, Jiajian Leo Liang, Guochuan Zhang

Publication date 1 February 2017

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48749-6_32

zbMATH Keywords

algorithmic analysisoptimization algorithmsridesharing problem

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27)

Recommendations

• Algorithmic analysis for ridesharing of personal vehicles
• Efficient algorithms for ridesharing of personal vehicles
• Efficient algorithms for ridesharing of personal vehicles
• Trip-vehicle assignment algorithms for ride-sharing
• Approximate ridesharing of personal vehicles problem
• Approximate ridesharing of personal vehicles problem
• Pricing and allocation algorithm designs in dynamic ridesharing system
• Algorithms for online car-sharing problem
• Optimization for dynamic ride-sharing: a review

Cites work

• An Exact Method for the Car Pooling Problem Based on Lagrangean Column Generation
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Interval scheduling: A survey
• Optimization for dynamic ride-sharing: a review
• The k-track assignment problem
• The dial-a-ride problem: Models and algorithms

Cited in

(10)

• Algorithmic analysis for ridesharing of personal vehicles
• Taxi-sharing: parameterized complexity and approximability of the dial-a-ride problem with money as an incentive
• Pricing and allocation algorithm designs in dynamic ridesharing system
• Efficient algorithms for ridesharing of personal vehicles
• Approximate ridesharing of personal vehicles problem
• Efficient algorithms for ridesharing of personal vehicles
• Approximate ridesharing of personal vehicles problem
• An incremental SAT-based approach for solving the real-time taxi-sharing service problem
• On the shared transportation problem: computational hardness and exact approach
• The flexible and real-time commute trip sharing problems

This page was built for publication: Algorithmic Analysis for Ridesharing of Personal Vehicles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2958336)