Online scheduling with machine cost and rejection
From MaRDI portal
Publication:2462392
DOI10.1016/j.dam.2007.07.004zbMath1152.90457OpenAlexW2114098982MaRDI QIDQ2462392
Judit Nagy-György, Csanád Imreh
Publication date: 30 November 2007
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: http://publicatio.bibl.u-szeged.hu/8539/1/DAM06revv.pdf
Related Items (15)
Competitive ratios for preemptive and non-preemptive online scheduling with nondecreasing concave machine cost ⋮ Scheduling with machine cost and rejection ⋮ 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 ⋮ The generalization of scheduling with machine cost ⋮ Permutation flow shop scheduling with order acceptance and weighted tardiness ⋮ New upper and lower bounds for online scheduling with machine cost ⋮ Online Scheduling with Machine Cost and a Quadratic Objective Function ⋮ On Variants of File Caching ⋮ Uniform parallel machine scheduling problems with fixed machine cost ⋮ Online scheduling with general machine cost functions ⋮ The online \(k\)-server problem with rejection ⋮ Scheduling games on uniform machines with activation cost ⋮ Online file caching with rejection penalties
Cites Work
- Unnamed Item
- Online algorithms. The state of the art
- Semi-online scheduling with machine cost.
- Preemptive online algorithms for scheduling with machine cost
- Approximation schemes for scheduling on uniformly related and identical parallel machines
- Scheduling with machine cost and rejection
- A guessing game and randomized online algorithms
- On-line scheduling with general machine cost functions
- Better Online Algorithms for Scheduling with Machine Cost
- Techniques for scheduling with rejection
- Multiprocessor Scheduling with Rejection
- Bounds for Certain Multiprocessing Anomalies
- Preemptive multiprocessor scheduling with rejection
This page was built for publication: Online scheduling with machine cost and rejection
