"A posteriori" evaluation of bin packing approximation algorithms.
Aldo AielloErnesto BurattiniA. MassarottiFrancesco VentrigliaPublished in: Discret. Appl. Math. (1980)
Keyphrases
- approximation algorithms
- bin packing
- special case
- np hard
- approximation schemes
- polynomial time approximation
- worst case
- vertex cover
- minimum cost
- graph colouring
- randomized algorithms
- primal dual
- packing problem
- set cover
- approximation ratio
- constant factor
- search tree
- ant colony optimization
- precedence constraints
- branch and bound
- open shop