An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs (Q1306357): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Created claim: Wikidata QID (P12): Q127960074, #quickstatements; #temporary_batch_1722203565125
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: A branch and bound algorithm for the job-shop scheduling problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The one-machine sequencing problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for Solving the Job-Shop Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing late jobs in the general one machine scheduling problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An <i>n</i> Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Scheduling a Single Machine to Minimize the Weighted Number of Late Jobs / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q127960074 / rank
 
Normal rank

Latest revision as of 23:53, 28 July 2024

scientific article
Language Label Description Also known as
English
An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
scientific article

    Statements

    An O\((n^4)\) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs (English)
    0 references
    0 references
    4 March 2001
    0 references
    0 references
    0 references
    0 references
    0 references
    single machine scheduling
    0 references
    preemptive scheduling
    0 references
    dynamic programming
    0 references
    0 references