Serving rides of equal importance for time-limited dial-a-ride

DOI10.1007/978-3-030-77876-7_3MaRDI QIDQ2117614zbMATH OpenOpenAlexFDO

Authors Barbara M. Anthony, Ananya D. Christman, Christine Chung, David S. Yuen

Publication date 22 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-77876-7_3

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Recommendations

• Improved bounds for revenue maximization in time-limited online dial-a-ride
• Algorithmic Applications in Management
• On-line single-server dial-a-ride problems
• Maximizing Revenues for On-Line Dial-a-Ride
• Online Dial-A-Ride Problem with Time-Windows Under a Restricted Information Model

Cites work

• A General Approximation Technique for Constrained Forest Problems
• A note on the prize collecting traveling salesman problem
• Approximation Algorithms for Orienteering and Discounted-Reward TSP
• Automata, Languages and Programming
• Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning Tree Problems
• Constrained TSP and low-power computing
• Improved approximation algorithms for prize-collecting Steiner tree and TSP
• Prize-collecting TSP with a budget constraint
• Serving rides of equal importance for time-limited dial-a-ride
• The dial-a-ride problem: Models and algorithms
• The prize collecting traveling salesman problem
• Typology and literature review for dial-a-ride problems

Cited in

(5)

• Maximizing the number of rides served for dial-a-ride
• Serving rides of equal importance for time-limited dial-a-ride
• Earliest deadline first is a 2-approximation for DARP with time windows
• Improved bounds for revenue maximization in time-limited online dial-a-ride
• Maximizing the number of rides served for time-limited Dial-a-Ride*

This page was built for publication: Serving rides of equal importance for time-limited dial-a-ride

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