scientific article; zbMATH DE number 1834671
From MaRDI portal
Publication:4779167
zbMath1003.90047MaRDI QIDQ4779167
Diana Poensgen, Willem E. de Paepe, Leen Stougie, Sven O. Krumke
Publication date: 25 November 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2136/21360487
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
competitive analysisrandomized algorithmtraveling repairman problemperformance of algorithms6-competitive deterministic algorithmonline traveling repairman problemonline-scheduling
Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (3)
Algorithms for the on-line quota traveling salesman problem ⋮ The on-line asymmetric traveling salesman problem ⋮ On the power of lookahead in on-line server routing problems
This page was built for publication:
