A theoretical development for the total tardiness problem and its application in branch and bound algorithms

DOI10.1016/J.COR.2012.06.005zbMATH Open1349.90437OpenAlexW2006843697MaRDI QIDQ339575FDOQ339575

Authors: Shuyu Zhou, Zhaohui Liu 

Publication date: 11 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2012.06.005

Recommendations

• scientific article; zbMATH DE number 1076139
• A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
• Solution of the single machine total tardiness problem
• On the Single-machine Scheduling Problem with Tardiness Penalties
• Algorithmic paradoxes of the single-machine total tardiness problem

zbMATH Keywords

schedulingsingle machinetotal tardinessbranch and bound

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Cites Work

• Introduction to algorithms
• Minimizing Total Tardiness on One Machine is NP-Hard
• Title not available (Why is that?)
• Title not available (Why is that?)
• The single-machine total tardiness scheduling problem: review and extensions
• A heuristic for the single machine tardiness problem
• One-Machine Sequencing to Minimize Certain Functions of Job Tardiness
• A greedy heuristic for the mean tardiness sequencing problem
• A decomposition algorithm for the single machine total tardiness problem
• A fully polynomial approximation scheme for the total tardiness problem
• Improving the complexities of approximation algorithms for optimization problems
• Augmentations of consistent partial orders for the one-machine total tardiness problem
• On decomposition of the total tardiness problem
• Title not available (Why is that?)
• Insights into two solution procedures for the single machine tardiness problem
• The Total Tardiness Problem: Review and Extensions
• Algorithmic paradoxes of the single-machine total tardiness problem
• A hybrid algorithm for the single-machine total tardiness problem

Cited In (1)

• Algorithmic paradoxes of the single-machine total tardiness problem

This page was built for publication: A theoretical development for the total tardiness problem and its application in branch and bound algorithms

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