A class of greedy algorithms for the generalized assignment problem (Q1570837)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1474737
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A class of greedy algorithms for the generalized assignment problem |
scientific article; zbMATH DE number 1474737 |
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
0.8829358220100403
0 references
0.8481255769729614
0 references
0.8463457226753235
0 references
0.8418617844581604
0 references
0.8371241092681885
0 references
