Approximating the 2-machine flow shop problem with exact delays taking two values (Q2174271): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Approximation algorithms for UET scheduling problems with exact delays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation Algorithms for Scheduling Problems with Exact Delays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Radar pulse interleaving for multi‐target tracking / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: SCHEDULING TWO-MACHINE FLOW SHOPS WITH EXACT DELAYS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interleaving two-phased jobs on a single machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4884350 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard / rank
 
Normal rank

Revision as of 10:15, 22 July 2024

scientific article
Language Label Description Also known as
English
Approximating the 2-machine flow shop problem with exact delays taking two values
scientific article

    Statements

    Approximating the 2-machine flow shop problem with exact delays taking two values (English)
    0 references
    0 references
    21 April 2020
    0 references
    scheduling problem
    0 references
    flow shop
    0 references
    exact delays
    0 references
    approximation algorithm
    0 references
    inapproximability lower bound
    0 references
    approximation factor
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references