Optimal packet-to-slot assignment in mobile telecommunications

Generalized Bin Packing Problems

“…Their importance is confirmed both by their wide range of scientific and technological applications they are able to address and by their theoretical implications. In fact, they are exploited in many fields such as computer science and technologies [Ullman, 1971, Francis, 1993, Hutton, 1993, industrial applications [Boutevin et al, 2003, Freire Beirão, 2009, transportation and logistics [Akkas, 2004, Cochran and Ramanujam, 2006, Epstein, 2009, Baldi et al, 2012c, and telecommunications [Huang and Zhuang, 2000, Skorin-Kapov, 2007, Detti et al, 2009. From a theoretical perspective, packing problems often appear as sub-problems in order to iteratively solve bigger problems [Naddef andRinaldi, 2001, Fukunaga andKorf, 2007].…”