Algorithmic analysis for ridesharing of personal vehicles

DOI10.1016/J.TCS.2017.08.019MaRDI QIDQ1630989zbMATH OpenOpenAlexFDO

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

Publication date 5 December 2018

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2017.08.019

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
• Approximate ridesharing of personal vehicles problem
• Ride Sharing with a Vehicle of Unlimited Capacity.

Cites work

• Algorithmic Analysis for Ridesharing of Personal Vehicles
• 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

(12)

• Taxi-sharing: parameterized complexity and approximability of the dial-a-ride problem with money as an incentive
• Models and linearizations for the Traveling Car Renter with passengers
• Urban activity mining framework for ride sharing systems based on vehicular social networks
• Pricing and allocation algorithm designs in dynamic ridesharing system
• Algorithmic Analysis for Ridesharing of Personal Vehicles
• 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 Q1630989)