A theoretical development for the total tardiness problem and its application in branch and bound algorithms
type: Item
instance of: scholarly article
title: A theoretical development for the total tardiness problem and its application in branch and bound algorithms
zbMATH Open document ID: 1349.90437
author: Shuyu Zhou
author: Zhaohui Liu
published in: Computers \& Operations Research
publication date: 2016-11-11T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6651731
zbMATH Keywords: scheduling
zbMATH Keywords: single machine
zbMATH Keywords: total tardiness
zbMATH Keywords: branch and bound
MaRDI profile type: Publication
full work available at URL: j.cor.2012.06.005
OpenAlex ID: W2006843697
cites work: On decomposition of the total tardiness problem
cites work: A hybrid algorithm for the single-machine total tardiness problem
cites work: Introduction to algorithms
cites work: Minimizing Total Tardiness on One Machine is NP-Hard
cites work: One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
cites work: A greedy heuristic for the mean tardiness sequencing problem
cites work: The Total Tardiness Problem: Review and Extensions
cites work: The single-machine total tardiness scheduling problem: review and extensions
cites work: Improving the complexities of approximation algorithms for optimization problems
cites work: Q4124332
cites work: A fully polynomial approximation scheme for the total tardiness problem
cites work: Q3668281
cites work: Insights into two solution procedures for the single machine tardiness problem
cites work: A heuristic for the single machine tardiness problem
cites work: A decomposition algorithm for the single machine total tardiness problem
cites work: Algorithmic paradoxes of the single-machine total tardiness problem
cites work: Augmentations of consistent partial orders for the one-machine total tardiness problem
cites work: Q4884350
DOI: 10.1016/J.COR.2012.06.005
description: scientific article; zbMATH DE number 6651731