Skip to main content

The Cutting Stock Problem Recent Application in Information Technology

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6928))

Introduction

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  3. Folino, G., Mastroianni, C.: Special section: Bio-inspired algorithms for distributed systems. Future Generation Computer Systems 26, 835–837 (2010)

    Article  Google Scholar 

  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.004

    Google Scholar 

  5. Georgis, N., Petrou, M., Kittler, J.: On the generalised stock cutting problem. Machine Vision and Applications 11, 231–241 (2000)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. Lee, Y.C., Zomaya, A.Y.: Rescheduling for reliable job completion with the support of clouds. Future Generation Computer Systems 26, 1192–1199 (2010)

    Article  Google Scholar 

  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. 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)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  14. Taylor, M., Haggerty, J., Gresty, D., Hegarty, R.: Digital evidence in cloud computing systems. Computer Law & Security Review 26, 304–308 (2010)

    Article  Google Scholar 

  15. Trkman, P., Gradisar, M.: One-dimensional cutting stock optimization in consecutive time periods. European Journal of Operational Research 179, 291–301 (2007)

    Article  MATH  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roberto Moreno-Díaz Franz Pichler Alexis Quesada-Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Greblicki, J., Kotowski, J., Szlachcic, E. (2012). The Cutting Stock Problem Recent Application in Information Technology. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2011. EUROCAST 2011. Lecture Notes in Computer Science, vol 6928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27579-1_74

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27579-1_74

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27578-4

  • Online ISBN: 978-3-642-27579-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics