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

From MaRDI portal
Set OpenAlex properties.
Created claim: Wikidata QID (P12): Q128026758, #quickstatements; #temporary_batch_1723645614657
 
(2 intermediate revisions by 2 users not shown)
Property / arXiv ID
 
Property / arXiv ID: 1711.00081 / rank
 
Normal rank
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
Property / Wikidata QID
 
Property / Wikidata QID: Q128026758 / rank
 
Normal rank

Latest revision as of 16:39, 14 August 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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references