A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
type: Item
instance of: scholarly article
title: A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
zbMATH Open document ID: 0957.90061
DOI: 10.1016/S0305-0548(98)00081-1
author: Ching-Fang Liaw
published in: Computers \& Operations Research
publication date: 2001-04-02T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 1341325
zbMATH Keywords: scheduling
zbMATH Keywords: branch-and-bound
zbMATH Keywords: Lagrangian relaxation
MaRDI profile type: Publication
Wikidata QID: Q126643388
full work available at URL: s0305-0548(98)00081-1
OpenAlex ID: W1987468199
Recommended article: The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm
Recommended article: A branch and bound approach for single machine scheduling with earliness and tardiness penalties
Recommended article: A Branch-and-Bound Algorithm for Single-Machine Earliness–Tardiness Scheduling with Idle Time
Recommended article: A branch-and-bound algorithm for single machine scheduling with quadratic earliness and tardiness penalties
Recommended article: A branch-and-bound algorithm to minimise the sum of maximum earliness and tardiness in the single machine
Recommended article: An Exact Algorithm for the Single-Machine Earliness–Tardiness Scheduling Problem
Recommended article: A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem
Recommended article: Branch and bound algorithms for single machine scheduling with batching to minimize the number of late jobs
Recommended article: A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness
Recommended article: A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness
description: scientific article; zbMATH DE number 1341325