Some remarks on the decomposition properties of the single machine total tardiness problem

DOI10.1016/J.EJOR.2005.09.037MaRDI QIDQ856256zbMATH OpenOpenAlexFDO

Authors Wlodzimierz Szwarc

Publication date 7 December 2006

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2005.09.037

zbMATH Keywords

decompositiondue datestardiness

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• On decomposition of the total tardiness problem
• Decomposition of the single machine total tardiness problem
• A new decomposition approach for the single machine total tardiness scheduling problem
• Dynamic programming and decomposition approaches for the single machine total tardiness problem
• Solution of the single machine total tardiness problem

Cites work

• scientific article; zbMATH DE number 3550186 (Why is no real title available?)
• A decomposition algorithm for the single machine total tardiness problem
• Algorithmic paradoxes of the single-machine total tardiness problem
• On decomposition of the total tardiness problem
• One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
• Solution of the single machine total tardiness problem

Cited in

(7)

• On decomposition of the total tardiness problem
• New insights on the single machine total tardiness problem
• A faster fully polynomial approximation scheme for the single-machine total tardiness problem
• The single-machine total tardiness scheduling problem: review and extensions
• A new decomposition approach for the single machine total tardiness scheduling problem
• Decomposition of the single machine total tardiness problem
• Dynamic programming and decomposition approaches for the single machine total tardiness problem

This page was built for publication: Some remarks on the decomposition properties of the single machine total tardiness problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q856256)