A class of greedy algorithms for the generalized assignment problem (Q1570837)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A class of greedy algorithms for the generalized assignment problem |
scientific article |
Statements
A class of greedy algorithms for the generalized assignment problem (English)
0 references
2000
0 references
Generalized Assignment Problem
0 references
Greedy heuristic
0 references
Asymptotic feasibility
0 references
Asymptotic optimality
0 references
0 references
