Algorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problem
type: Item
instance of: scholarly article
title: Algorithms for special cases of the single machine total tardiness problem and an application to the even-odd partition problem
zbMATH Open document ID: 1198.68152
author: Alexander A. Lazarev
author: Frank Werner
published in: Mathematical and Computer Modelling
publication date: 2009-10-12T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 5613122
zbMATH Keywords: scheduling
zbMATH Keywords: single machine
zbMATH Keywords: total tardiness
zbMATH Keywords: even-odd partition
zbMATH Keywords: \(NP\)-hardness
Wikidata QID: Q57633883
MaRDI profile type: Publication
full work available at URL: j.mcm.2009.01.003
OpenAlex ID: W1971048091
cites work: Minimizing Total Tardiness on One Machine is NP-Hard
cites work: A special case of the single-machine total tardiness problem is NP-hard
cites work: One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
cites work: Q4124332
cites work: A fully polynomial approximation scheme for the total tardiness problem
cites work: A decomposition algorithm for the single machine total tardiness problem
cites work: On decomposition of the total tardiness problem
cites work: Decomposition of the single machine total tardiness problem
cites work: Solution of the single machine total tardiness problem
cites work: Algorithmic paradoxes of the single-machine total tardiness problem
cites work: Improving local search heuristics for some scheduling problems. I
cites work: An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem
cites work: A memetic algorithm for the total tardiness single machine scheduling problem
cites work: The Total Tardiness Problem: Review and Extensions
cites work: Algorithms for solving the NP-hard problem of minimizing total tardiness for a single machine
DOI: 10.1016/J.MCM.2009.01.003
description: scientific article; zbMATH DE number 5613122