New Bounds for Maximizing Revenue in Online Dial-a-Ride

DOI10.1007/978-3-030-48966-3_14MaRDI QIDQ5041189zbMATH OpenOpenAlexFDO

Authors Christine Chung, Nicholas Jaczko, Tianzhi Li, Scott Westvold, Xinyue Xu, David S. Yuen, Ananya D. Christman

Publication date 13 October 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.06300

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Recommendations

• Improved bounds for revenue maximization in time-limited online dial-a-ride
• Maximizing Revenues for On-Line Dial-a-Ride
• Revenue maximization in online dial-a-ride
• From theory to practice: maximizing revenues for on-line dial-a-ride
• Maximizing the number of rides served for dial-a-ride

Cites work

• scientific article; zbMATH DE number 1629830 (Why is no real title available?)
• Algorithms for the on-line travelling salesman
• Approximation and Online Algorithms
• Generalized Online Routing: New Competitive Ratios, Resource Augmentation, and Asymptotic Analyses
• Maximizing Revenues for On-Line Dial-a-Ride
• On-line single-server dial-a-ride problems
• Online Vehicle Routing Problems: A Survey
• Online travelling salesman problem on a circle
• Tight analysis of the Smartstart algorithm for online dial-a-ride on the line
• Tight bounds for online TSP on the line
• Typology and literature review for dial-a-ride problems

Cited in

(7)

• B2C online ride-hailing pricing and service optimization under competitions
• Revenue maximization in online dial-a-ride
• Maximizing Revenues for On-Line Dial-a-Ride
• scientific article; zbMATH DE number 7650088 (Why is no real title available?)
• Stability with Uniform Bounds for On-line Dial-a-Ride Problems under Reasonable Load
• Improved bounds for open online dial-a-ride on the line
• Improved bounds for revenue maximization in time-limited online dial-a-ride

This page was built for publication: New Bounds for Maximizing Revenue in Online Dial-a-Ride

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