Better Online Algorithms for Scheduling with Machine Cost

DOI10.1137/S009753970343395XMaRDI QIDQ4651504zbMATH OpenOpenAlexFDO

Authors György Dósa, Yong He

Publication date 21 February 2005

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s009753970343395x

zbMATH Keywords

competitive analysismachine costonline algorithmparallel machine scheduling

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• Semi-online scheduling with machine cost.
• Preemptive online algorithms for scheduling with machine cost
• Online scheduling with general machine cost functions
• New upper and lower bounds for online scheduling with machine cost
• An optimal online algorithm for scheduling with general machine cost functions

Cited in

(24)

• Online scheduling with general machine cost functions
• Semi-online scheduling with machine cost.
• Preemptive online algorithms for scheduling with machine cost
• Competitive analysis of online machine rental and online parallel machine scheduling problems with workload fence
• Competitive algorithm for scheduling of sharing machines with rental discount
• An optimal online algorithm for scheduling with general machine cost functions
• Scheduling games on uniform machines with activation cost
• Scheduling with machine cost and rejection
• Online scheduling with machine cost and rejection
• Competitive ratios for preemptive and non-preemptive online scheduling with nondecreasing concave machine cost
• Fast approximation algorithms for bi-criteria scheduling with machine assignment costs
• Online scheduling with machine cost and a quadratic objective function
• On-line scheduling with general machine cost functions
• ONLINE ALGORITHMS FOR SCHEDULING WITH MACHINE ACTIVATION COST
• Optimal Semi-online Algorithms for Scheduling with Machine Activation Cost
• The generalization of scheduling with machine cost
• New upper and lower bounds for online scheduling with machine cost
• Online scheduling with multi-state machines
• scientific article; zbMATH DE number 1418274 (Why is no real title available?)
• Uniform-machine scheduling problems in green manufacturing system
• A modified adaptive large neighborhood search algorithm for solving network-shared manufacturing resource scheduling
• Batching deteriorating items with applications in computer communication and reverse logistics
• Online algorithms for scheduling with machine activation cost on two uniform machines
• Inefficiency analysis of the scheduling game on limited identical machines with activation costs

This page was built for publication: Better Online Algorithms for Scheduling with Machine Cost

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