Skip to main content
SpringerLink
Log in

Combinatorial Optimization Model of Packing Rectangles with Stochastic Parameters

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

Based on the relation of order on the set of discrete random variables, which is introduced in the paper, we formalize a band arrangement of rectangles with stochastic parameters: hitting the band, tangency, intersection, and non-intersection. We also construct a combinatorial mathematical model of optimal rectangle packing when input data are discrete random variables.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. V. Sergienko, I. N. Parasyuk, and M. F. Kaspshitskaya, “A fuzzy problem of multiparametric choice of optimal solutions,” Cybern. Syst. Analysis, 39, No. 2, 163–173 (2003).

    Article  MATH  MathSciNet  Google Scholar 

  2. I. V. Sergienko and M. V. Mikhalevich, “Applying stochastic optimization methods for the analysis of transformation processes in economy,” Systemni Doslidzh. ta Inform. Tekhnologii, No. 4, 7–29 (2004).

  3. I. V. Grebennik, “Interval models of combinatorial optimization of quasilinear functions in space I n s R,” Dop. NANU, No. 9, 60–64 (2004).

  4. O. V. Seraya, “Fuzzy traveling salesman problem,” Matem. Modelir., No. 2 (17), 13–15 (2007).

  5. I. V. Sergienko, O. O. Iemets, and Ol. O. Yemets, “Optimization problems with interval uncertainty: Branch and bound method,” Cybern. Syst. Analysis, 49, No. 5, 673–683 (2013).

  6. O. O. Iemets and Ol. O. Yemets, Solving Combinatorial Optimization Problems on Fuzzy Sets [in Ukrainian], PUET, Poltava (2011), http://dspace.puet.edu.ua/handle/123456789/352.

  7. O. O. Iemets and Ol. O. Yemets, “Constructing the mathematical model for one combinatorial problem of packing fuzzy rectangles,” Nauk. Visti NTUU “KPI,” No. 6, 25–33 (2008).

  8. O. A. Yemets, L. G. Yevseeva, and N. G. Romanova, “A mathematical interval model of a combinatorial problem of packing of color rectangles,” Cybern. Syst. Analysis, 37, No. 3, 408–414 (2001).

    Article  Google Scholar 

  9. O. O. Iemets, L. G. Evseeva, and N. G. Romanova, “Problem of color packing of rectangles taking into account errors of input data and its solution,” Ekonomika i Mat. Metody, 36, No. 3, 149–152 (2000).

    MATH  Google Scholar 

  10. O. A. Yemets and A. A. Roskladka, “Combinatorial optimization under uncertainty,” Cybern. Syst. Analysis, 44, No. 5, 655–663 (2008).

    Article  MATH  Google Scholar 

  11. Yu. G. Stoyan and O. O. Iemets, Theory and Methods of Euclidean Optimization [in Ukrainian], Inst. Sistemnykh Doslidzh. Osvity, Kyiv (1993), http://dspace.puet.edu.ua/handle/123456789/487.

  12. Yu. G. Stoyan, O. O. Iemets, and E. M. Emets, Optimization on Polyarrangements: Theory and Methods [in Ukrainian], RVTs PUSKU (2005). http://dspace.puet.edu.ua/handle/123456789/376.

  13. T. M. Barbolina and O. O. Iemets, “Moments, order, optimization for random quantities,” in: Proc. 5th All-Ukrainian Sci.-Pract. Conf. Informatics and Systematic Sciences (ISN-2014), Poltava, March 13–15, 2014, PUET, Poltava (2014), pp. 40–43, http://dspace.puet.edu.ua/handle/123456789/1942.

  14. O. O. Iemets and T. N. Barbolina, “Ordering of discrete random variables,” in: Proc. Intern. Conf. Mathematical Modeling, Optimization and Information Technologies, March 25–28, 2014, Chisin_au, 2, Evrica, Chisin_au (2014), pp. 171–175.

  15. O. V. Mel’nikov, V. N. Remeslennikov, V. A. Roman’kov, et al., The General Algebra, Vol. 1 [in Russian], Nauka, Moscow (1990).

  16. E. S. Ventzel’, Probability Theory [in Russian], Nauka, Moscow (1969).

Download references

Author information

Authors and Affiliations

  1. Poltava University of Economics and Trade, Poltava, Ukraine

    O. O. Iemets

  2. V. G. Korolenko National Pedagogical University, Poltava, Ukraine

    T. M. Barbolina

Authors
  1. O. O. Iemets
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. M. Barbolina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. O. Iemets.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 4, July–August, 2015, pp. 99–111.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Iemets, O.O., Barbolina, T.M. Combinatorial Optimization Model of Packing Rectangles with Stochastic Parameters. Cybern Syst Anal 51, 583–593 (2015). https://doi.org/10.1007/s10559-015-9749-2

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-015-9749-2

Keywords

Search

Navigation