Maximizing the Number of Unused Bins.

We analyze the approximation behaviour of some of the best-known polynomial time approximation algorithms for bin-packing under an approximation criterion, called differential ratio. This measure has originally been introduced by Ausiello, D'Atri and Protasi and more recently revisited, in a more systematic way, by the first and the third authors of the present paper.

MoreLess

Year of publication:	1999
Authors:	Demange, M. ; Monnot, J. ; Paschos, V.T.
Institutions:	Centre de recherche de mathématiques et économie mathématique (CERMSEM), Centre d'Économie de la Sorbonne
Subject:	BEHAVIOUR \| MATHEMATICAL ANALYSIS \| PROBABILITY

More details

Series:	Papiers d'Economie Mathématique et Applications.
Type of publication:	Book / Working Paper
Notes:	13 pages
Classification:	C51 - Model Construction and Estimation
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005475336