Have a personal or library account? Click to login
An experimental comparison of some heuristics for cardinality constrained bin packing problem Cover

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

Open Access
|Sep 2012

References

  1. 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.
  2. Kellerer, H, Pferschy, U. (1999), "Cardinality constrained bin-packing problems", Annals of Operations Research, Vol. 92, No. 0, pp. 335-348.10.1023/A:1018947117526
  3. Korte, B, Vygen, J. (2000), Combinatorial Optimization, Theory and Algorithms, Berlin, Springer.10.1007/978-3-662-21708-5
  4. 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.321917
  5. 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.
  6. Yao, A. C. (1980), "New algorithms for bin packing", Journal of the ACM, Vol. 27, No. 2, pp. 207-227.10.1145/322186.322187
  7. Zhang, G, Cai, X, Wong, C. K. (2000), "Lineartimeapproximation algorithms for bin packing", Operations Research Letters, Vol. 26, No. 5, pp. 217222.
  8. Ž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.
  9. Ž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-183
  10. Ž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-5
DOI: https://doi.org/10.2478/v10305-012-0013-1 | Journal eISSN: 1847-9375 | Journal ISSN: 1847-8344
Language: English
Page range: 57 - 63
Published on: Sep 19, 2012
Published by: IRENET - Society for Advancing Innovation and Research in Economy
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2012 Maja Remic, Gašper Žerovnik, Janez Žerovnik, published by IRENET - Society for Advancing Innovation and Research in Economy
This work is licensed under the Creative Commons License.

Volume 3 (2012): Issue 2 (September 2012)