Abstract
In this work we are interested in study packing problems, especially those considered NP-hard. If we consider that P != NP, we know that there are no efficient algorithms to solve such problems. Several techniques have been developed to deal with NP-Hard problems e.g., integer programming, constraint programming, approximation algorithms, probabilistic algorithms and heuristics. In this p…