1 |
M. Garey and D.S. Johnson, Computers and Intractability: A Guide to the NP-Completeness, W.H. Freemac and Company, New York, 1979.
|
2 |
R. Cohen, L. Katzir, and D. Raz, "An Efficient Approximation for the Generalized Assignment Problem," Information Processing Letters, Vol. 100, No. 4, pp. 162-166, 2006.
DOI
|
3 |
J. Du and J.Y. Leung, "Complexity of Scheduling Parallel Task Systems," SIAM Journal of Discrete Mathematics, Vol. 2, No. 4, pp. 473-487, 1989.
DOI
|
4 |
L. Fleischer, M.X. Goemans, V.S. Mirrokni, and M. Sviridenko, "Tight Approximation Algorithms for Maximum General Assignment Problems," Proceedings of Symposium on Discrete Algorithms, pp. 611-620, 2006.
|
5 |
A. Lodi, S. Martello, and D. Vigo, "Recent Advances on Two-dimensional Bin Packing Problems," Discrete Applied Mathematics, Vol. 123, No. 3, pp. 379-396, 2002.
DOI
|
6 |
O.H. Kwon and H.J. Song, “Improved Approximation Algorithm Based on Branch-and-Bound Technique for Label Packing Problem,“ Journal of Korean Institute of Next Generation Computing, Vol. 10, No. 10, pp. 13-24, 2014.
|
7 |
H.M. Kwon, “Two Level Bin-Packing Algorithm for Data Allocation on Multiple Broadcast Channels,“ Journal of Korea Multimedia Society, Vol. 14, No. 9, pp. 1165-1174, 2011.
DOI
|