Approximation algorithms for precedence-constrained identical machine scheduling with rejection (Q1698078): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Multiprocessor Scheduling with Rejection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling linear deteriorating jobs with rejection on a single machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: Techniques for scheduling with rejection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online scheduling with rejection and withdrawal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preemptive online scheduling with rejection of unit jobs on two uniformly related machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling on parallel identical machines with job-rejection and position-dependent processing times / rank
 
Normal rank
Property / cites work
 
Property / cites work: A study of the cyclic scheduling problem on parallel processors / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line uniform machine scheduling with rejection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three, four, five, six, or the complexity of scheduling with communication delays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preemptive scheduling with rejection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Critical-Path Planning and Scheduling: Mathematical Basis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel-machine scheduling with deteriorating jobs and rejection / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semi-online scheduling on two identical machines with rejection / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Heuristic for a Scheduling Problem with Communication Delays / rank
 
Normal rank
Property / cites work
 
Property / cites work: New complexity results on scheduling with small communication delays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preemptive multiprocessor scheduling with rejection / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey on offline scheduling with rejection / rank
 
Normal rank

Latest revision as of 04:24, 15 July 2024

scientific article
Language Label Description Also known as
English
Approximation algorithms for precedence-constrained identical machine scheduling with rejection
scientific article

    Statements

    Approximation algorithms for precedence-constrained identical machine scheduling with rejection (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    21 February 2018
    0 references
    scheduling
    0 references
    rejection
    0 references
    approximation algorithm
    0 references
    linear programming
    0 references
    rounding
    0 references

    Identifiers