A Branch-and-Bound Algorithm for Single-Machine Earliness–Tardiness Scheduling with Idle Time (Q4367055)
From MaRDI portal
scientific article; zbMATH DE number 1091266
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Branch-and-Bound Algorithm for Single-Machine Earliness–Tardiness Scheduling with Idle Time |
scientific article; zbMATH DE number 1091266 |
Statements
A Branch-and-Bound Algorithm for Single-Machine Earliness–Tardiness Scheduling with Idle Time (English)
0 references
5 April 1998
0 references
NP-hard single-machine problem
0 references
\(n\) independent jobs
0 references
earliness-tardiness problem
0 references
branch-and-bound
0 references
