A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems (Q5346558)
From MaRDI portal
scientific article; zbMATH DE number 6723134
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems |
scientific article; zbMATH DE number 6723134 |
Statements
A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems (English)
0 references
24 May 2017
0 references
Min-sum scheduling
0 references
approximation algorithm
0 references
primal-dual schema
0 references
knapsack-cover inequalitie
0 references
