The Cutting Stock Problem Recent Application in Information Technology

  • Jerzy Greblicki
  • Jerzy Kotowski
  • Ewa Szlachcic
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6928)


Cloud computing is a Web-based processing, that allow to share resources, software, and information over the Internet. Cloud computing helps enterprises and other institutions like schools, universities, etc. transform business and technology. Most cloud computing infrastructures consist of services delivered through common centers and built on servers.


Cloud Computing Virtual Machine High Performance Computing Public Cloud Private Cloud 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cagan, J., Shimada, K., Yin, S.: A survey of computational approaches to three-dimensional layout problems. Computer Aided Design 34(8), 597–611 (2002)CrossRefGoogle Scholar
  2. 2.
    Cui, Y., Yang, Y., Cheng, X., Song, P.: A recursive branch-and-bound algorithm for the rectangular guillotine strip packing problem. Computers & Operations Research 35, 1281–1291 (2008)CrossRefzbMATHGoogle Scholar
  3. 3.
    Folino, G., Mastroianni, C.: Special section: Bio-inspired algorithms for distributed systems. Future Generation Computer Systems 26, 835–837 (2010)CrossRefGoogle Scholar
  4. 4.
    Garg, S.K., Yeo, C.S., Anandasivam, A., Buyya, R.: Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers. J. Parallel Distrib. Comput. (2010), doi:10.1016/j.jpdc.2010.04.004Google Scholar
  5. 5.
    Georgis, N., Petrou, M., Kittler, J.: On the generalised stock cutting problem. Machine Vision and Applications 11, 231–241 (2000)CrossRefGoogle Scholar
  6. 6.
    Greblicki, J., Kotowski, J.: Analysis of the Properties of the Harmony Search Algorithm Carried Out on the One Dimensional Binary Knapsack Problem. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) EUROCAST 2009. LNCS, vol. 5717, pp. 697–704. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  7. 7.
    Greblicki, J., Kotowski, J.: Automated design of totally self-checking sequential circuits. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds.) EUROCAST 2009. LNCS, vol. 5717, pp. 98–105. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Kong, X., Lin, C., Jiang, Y., Yan, W., Chu, X.: Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction. Journal of Network and Computer Applications (2010)Google Scholar
  9. 9.
    Kotowski, J.: The use of the method of illusion to optimizing the simple cutting stock problem. In: Proc. MMAR 2001, 7th IEEE Conference on Methods and Models in Automation and Robotics, vol. 1, pp. 149–154 (2001)Google Scholar
  10. 10.
    Lee, Y.C., Zomaya, A.Y.: Rescheduling for reliable job completion with the support of clouds. Future Generation Computer Systems 26, 1192–1199 (2010)CrossRefGoogle Scholar
  11. 11.
    Mateescu, G., Gentzsch, W., Ribbens, C.J.: Hybrid Computing - Where HPC meets grid and Cloud Computing. In: Future Generation Computer Systems. Elsevier Ltd, Amsterdam (2010)Google Scholar
  12. 12.
    Ortmann, F.G., Ntene, N., van Vuuren, J.H.: New and improved level heuristics for the rectangular strip packing and variable-sized bin packing problems. European Journal of Operational Research 203, 306–315 (2010)CrossRefzbMATHGoogle Scholar
  13. 13.
    Paul, S., Pan, J., Jain, R.: Architectures for the future networks and the next generation Internet: A survey. Computer Communications 34, 2–42 (2011)CrossRefGoogle Scholar
  14. 14.
    Taylor, M., Haggerty, J., Gresty, D., Hegarty, R.: Digital evidence in cloud computing systems. Computer Law & Security Review 26, 304–308 (2010)CrossRefGoogle Scholar
  15. 15.
    Trkman, P., Gradisar, M.: One-dimensional cutting stock optimization in consecutive time periods. European Journal of Operational Research 179, 291–301 (2007)CrossRefzbMATHGoogle Scholar
  16. 16.
    Wäscher, G., Haußner, H., Schumann, H.: An improved typology of cutting and packing problems. European Journal of Operational Research 183, 1109–1130 (2007)CrossRefzbMATHGoogle Scholar
  17. 17.
    Zhao, C., Zhang, S., Liu, Q., Xie, J., Hu, J.: Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing. In: 5th International Conference on Wireless Communications, WiCom. IEEE, Los Alamitos (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jerzy Greblicki
    • 1
  • Jerzy Kotowski
    • 1
  • Ewa Szlachcic
    • 1
  1. 1.Institute of Computer Engineering, Control and RoboticsWrocław University of TechnologyWrocławPoland

Personalised recommendations