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

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

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

• Algorithms for the on-line travelling salesman
• Approximation and Online Algorithms
• Generalized Online Routing: New Competitive Ratios, Resource Augmentation, and Asymptotic Analyses
• scientific article; zbMATH DE number 1629830 (Why is no real title available?)
• Maximizing Revenues for On-Line Dial-a-Ride
• On-line single-server dial-a-ride problems
• Online travelling salesman problem on a circle
• Online Vehicle Routing Problems: A Survey
• 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)

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