ON THE k-TRUCK SCHEDULING PROBLEM

DOI10.1142/S0129054104002340MaRDI QIDQ5696969zbMATHOpenAlexFDO

Authors Jane You, J. Liu, Kanliang Wang, Weimin Ma, Yinfeng Xu

Publication date 19 October 2005

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054104002340

zbMATH Keywords

competitive ratioon-line algorithm\(k\)-truck problempartial-greedy algorithmposition maintaining strategy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Nonnumerical algorithms (68W05) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• scientific article; zbMATH DE number 2090006
• On-line \(k\)-truck problem and its competitive algorithms.
• Competitive analysis for the on-line truck transportation problem
• On the On-Line k-Truck Problem with Benefit Maximization
• scientific article; zbMATH DE number 1766656

Cites work

• An Optimal On-Line Algorithm for K Servers on Trees
• An optimal on-line algorithm for metrical task system
• Competitive algorithms for server problems
• Competitive snoopy caching
• New Algorithms for Bin Packing
• New Ressults on Server Problems
• On the k -server conjecture
• On-line \(k\)-truck problem and its competitive algorithms.
• Online algorithms. The state of the art
• The Bay Restaurant--A Linear Storage Problem

Cited in

(8)

• On the On-Line k-Truck Problem with Benefit Maximization
• On the On-Line Weighted k-Taxi Problem
• scientific article; zbMATH DE number 2090006 (Why is no real title available?)
• Competitive analysis for the on-line truck transportation problem
• scientific article; zbMATH DE number 1766656 (Why is no real title available?)
• Optimal scheduling of trucks for the clearance of garbage of a city
• On-line \(k\)-truck problem and its competitive algorithms.
• The Canadian minimum duration truck driver scheduling problem

This page was built for publication: ON THE k-TRUCK SCHEDULING PROBLEM

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