Je viens de mater http://www.csc.liv.ac.uk/~epa/surveyhtml.html en détail et ça ne correspond pas exactement au problème. Ici on cherche plutôt à minimiser l'espace non-utilisé. Certains algos cités sont de très bonne heuristiques pour les problèmes citées mais ne sont pas bons du tout pour ce problème là.