Open Access

An experimental comparison of some heuristics for cardinality constrained bin packing problem

Business Systems Research Journal's Cover Image
Business Systems Research Journal
"Innovative Approaches to Operations Research Methodology and Its Applications in Business, Economics, Management and Social Sciences" co-published with the Slovenian Society INFORMATIKA - Section for Operational Research (SDI-SOR)

Cite

Coffman, E. G, Garey, M. R, Johnson, D. S. (1997), "Approximation algorithms for binpacking: A survey", in Hochbaum, D. (Ed.), Approximation Algorithms for NPHard Problems, PWS, Boston, pp. 4693.Search in Google Scholar

Kellerer, H, Pferschy, U. (1999), "Cardinality constrained bin-packing problems", Annals of Operations Research, Vol. 92, No. 0, pp. 335-348.10.1023/A:1018947117526Search in Google Scholar

Korte, B, Vygen, J. (2000), Combinatorial Optimization, Theory and Algorithms, Berlin, Springer.10.1007/978-3-662-21708-5Search in Google Scholar

Krause, K. L, Shen, V. Y, Schwetman, H. D. (1975), "Analysis of several task-scheduling algorithms for a model of multiprogramming computer systems", Journal of ACM, Vol. 22, No. 4, pp. 522-550.10.1145/321906.321917Search in Google Scholar

Milnes, A. G. (2002), "Guide to the documentation of 25 year of geoscientific research (1976-2000)", Technical Report, No. 02-18, Swedish Nuclear Fuel and Waste Management Co., Sweden, Stockholm, March 2002.Search in Google Scholar

Yao, A. C. (1980), "New algorithms for bin packing", Journal of the ACM, Vol. 27, No. 2, pp. 207-227.10.1145/322186.322187Search in Google Scholar

Zhang, G, Cai, X, Wong, C. K. (2000), "Lineartimeapproximation algorithms for bin packing", Operations Research Letters, Vol. 26, No. 5, pp. 217222.Search in Google Scholar

Železnik, N, et al. (2004), "Program razgradnje NEK in odlaganja NSRAO in IJG" ("Program of NPP Krško Decommissioning and SF & LILW Disposal"), Study, No. T-1123-03, Agency for Radwaste Management, Ljubljana, Slovenia, and Agency for Hazardous Waste, Zagreb, Croatia.Search in Google Scholar

Žerovnik, G, Snoj, L, Ravnik, M. (2009), "Optimization of Spent Nuclear Fuel Filling in Canisters for Deep Repository", Nuclear Science and Engineering, Vol. 163, No. 2, pp. 183-190.10.13182/NSE163-183Search in Google Scholar

Žerovnik, G, Žerovnik, J. (2011), "Constructive heuristics for the canister filling problem", Central European Journal of Operations Research, Vol. 19, No. 3, pp. 371-389.10.1007/s10100-010-0164-5Search in Google Scholar

eISSN:
1847-9375
ISSN:
1847-8344
Language:
English