Online k-server routing problems

DOI10.1007/S00224-008-9103-4zbMATH Open1170.90503OpenAlexW2101894691MaRDI QIDQ839628FDOQ839628

Authors: Vincenzo Bonifaci, L. Stougie 

Publication date: 2 September 2009

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-008-9103-4

Recommendations

• Online k-Server Routing Problems
• New lower bounds for online \(k\)-server routing problems
• The 3-server problem in the plane.
• Serving requests with on-line routing
• Competitive algorithms for the bicriteria \(k\)-server problem

zbMATH Keywords

online algorithmscompetitive analysistraveling salesmantraveling repairmanserver routing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• Title not available (Why is that?)
• Speed is as powerful as clairvoyance
• Title not available (Why is that?)
• Competitive algorithms for server problems
• Title not available (Why is that?)
• The online TSP against fair adversaries
• Algorithms for the on-line travelling salesman
• An adversarial queueing model for online server routing
• Scheduling on identical machines: How good is LPT in an on-line setting?
• Title not available (Why is that?)
• On randomization in on-line computation.
• LP-Based Online Scheduling: From Single to Parallel Machines
• On-line single-server dial-a-ride problems
• LATIN 2004: Theoretical Informatics
• News from the online traveling repairman.
• Randomized algorithms for on-line scheduling problems: How low can't you go?
• On-line dial-a-ride problems under a restricted information model
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithms and Data Structures

Cited In (13)

• The \(k\)-client problem
• Tight analysis of the lazy algorithm for open online dial-a-ride
• On the power of lookahead in on-line server routing problems
• Generalized Online Routing: New Competitive Ratios, Resource Augmentation, and Asymptotic Analyses
• An Improved Online Algorithm for the Traveling Repairperson Problem on a Line
• New lower bounds for online \(k\)-server routing problems
• Competitive analysis of a dispatch policy for a dynamic multi-period routing problem
• Car-sharing between two locations: online scheduling with flexible advance bookings
• An improved algorithm for open online dial-a-ride
• Serving requests with on-line routing
• The Online Transportation Problem: On the Exponential Boost of One Extra Server
• The online \(k\)-server problem with max-distance objective
• Online k-Server Routing Problems

This page was built for publication: Online \(k\)-server routing problems

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