DP-BASED ALGORITHM AND FPTAS FOR THE KNAPSACK SHARING AND RELATED PROBLEMS (Q5232595)
From MaRDI portal
scientific article; zbMATH DE number 7104496
Language | Label | Description | Also known as |
---|---|---|---|
English | DP-BASED ALGORITHM AND FPTAS FOR THE KNAPSACK SHARING AND RELATED PROBLEMS |
scientific article; zbMATH DE number 7104496 |
Statements
DP-BASED ALGORITHM AND FPTAS FOR THE KNAPSACK SHARING AND RELATED PROBLEMS (English)
0 references
12 September 2019
0 references
combinatorial optimization
0 references
knapsack sharing problem
0 references
DP-based algorithm
0 references
approximation
0 references
FPTAS/PTAS
0 references