An exact algorithm for the precedence-constrained single-machine scheduling problem (Q2355863)

From MaRDI portal





scientific article; zbMATH DE number 6466381
Language Label Description Also known as
default for all languages
No label defined
    English
    An exact algorithm for the precedence-constrained single-machine scheduling problem
    scientific article; zbMATH DE number 6466381

      Statements

      An exact algorithm for the precedence-constrained single-machine scheduling problem (English)
      0 references
      0 references
      0 references
      28 July 2015
      0 references
      scheduling
      0 references
      single-machine
      0 references
      precedence constraints
      0 references
      exact algorithm
      0 references
      Lagrangian relaxation
      0 references
      dynamic programming
      0 references
      0 references

      Identifiers