Skip to main content
Log in

Optimization in terms of interval uncertainty: The determinization method

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

The current approaches to the optimization of systems under uncertainty are considered. An exact formulation of the problem of the conditional optimization of the target function parameters and limitations under interval uncertainty is given. A determinization method allowed us to solve the problem by reducing it to two completely determined ones of conditional optimization of the same type is stated and proved.

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

Access this article

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. Yudin, D.B. and Gol’dshtein, E.G., Zadachi i metody lineinogo programmirovaniya (Problems and Methods of Linear Programming), Moscow: Sovetskoe Radio, 1964.

    Google Scholar 

  2. Venttsel’, E.S., Vvedenie v issledovanie operatsii (Introduction in Operation Research), Moscow: Sovetskoe Radio, 1964.

    Google Scholar 

  3. Wilde, D.J., Optimum Seeking Methods, New York: Prentice Hall, 1964; Moscow: Nauka, 1967.

    Google Scholar 

  4. Korbut, A.A. and Finkel’shtein, Yu.Yu., Diskretnoe Programmirovanie (Discrete Programming), Moscow: Nauka, 1969.

    Google Scholar 

  5. Moiseev, N.N., Ivanilov, Yu.P., and Stolyarova, E.M., Metody Optimizatsii (Optimization Methods), Moscow: Nauka, 1978.

    Google Scholar 

  6. Levin, V.I., Strukturno-logicheskie metody issledovaniya slozhnykh sistem (Structural-Logic Methods of Complex System Research), Moscow: Nauka, 1987.

    Google Scholar 

  7. Pervozvanskii, A.A., Matematicheskie modeli v upravlenii proizvodstvom (Mathematical Models in Management of Industry), Moscow: Nauka, 1975.

    Google Scholar 

  8. Voshchinin, A.P. and Sotirov, G.R., Optimizatsiya v usloviyakh neopredelennosti (Optimization in Indefiniteness Conditions), Moscow: Mos. Energ. Inst., 1989.

    Google Scholar 

  9. Libura, M., Integer Programming Problems with Inexact Objective Function, Control and Cybernetic, 1980, vol. 9, no. 4, pp. 189–202.

    MathSciNet  MATH  Google Scholar 

  10. Timokhin, S.G. and Shapkin, A.V., About Linear Programming Problems in Fuzzy Data Conditions, Ekonomika I Matematicheskie Metody, 1981, vol.17, no. 5, pp. 955–963.

    MathSciNet  MATH  Google Scholar 

  11. Roshchin, V.A., Semenova, N.V., and Sergienko, I.V., Questions of Solution and Research of One Class of Fuzzy Integer-Valued Programming, Kibernetika, 1989, no. 2, pp. 42–46.

  12. Semenova, N.V., Solution of One Problem of Generalized Integer-Valued Programming, Kibernetika 1984, no. 5, pp. 25–31.

  13. Levin, V.I., Discrete Optimization in Interval Indefiniteness Conditions, Avtomatika i Telemekhanika, 1992, no. 7, pp. 97–106.

  14. Levin, V.I., Bulean Linear Programming with Interval Coefficients, Avtomatika i Telemekhanika, 1994, no. 7, pp. 111–122.

  15. Levin, V.I., Interval Discrete Programming, Kibernetika i Sistemnyi Analiz, 1994, no. 6, pp. 92–103.

  16. Levin, V.I., Interval Model of General Problem of Linear Programming. Homogeneous Event, Vestnik Tambov. universiteta. Ser.: estestvennye i tekhnicheskie nauki, 1998, vol. 3, no. 4, pp. 401–407; Levin, V.I., Interval Model of General Problem of Linear Programming. Inhomogeneous Event, Vestnik Tambov. universiteta. Ser.: estestvennye i tekhnicheskie nauki, 2001, vol. 6, no. 2, pp. 157–161.

    Google Scholar 

  17. Levin, V.I., Nonlinear Optimization in Interval Indefiniteness Conditions, Kibernetika i Sistemnyi Analiz, 1999, no. 2, pp.138–147.

  18. Ashchepkov, L.T. and Kosogorova, I.B., Minimization of a Quadratic Function with Interval Coefficients, Comput. Mathem. Mathem. Phys., 2002, vol. 42, no.5, pp. 624–634.

    MathSciNet  Google Scholar 

  19. Bronz, P.V., Estimation of Economical Effectiveness of Investment Projects According to Interval Data, Vserossiiskoe (s mezhdunarodnym uchastiem) soveshchanie po interval’nomu analizu i ego prilozheniyam “Interval-06” (Proc. All-Russ. (with Int. Part.) Meeting on Interval Analysis and Its Applications), St. Petersburg: VVM, 2006.

    Google Scholar 

  20. Voshchinin, A.P., Problems of Analysis with Undetermined Data-Intervalness and/or Randomness? Trudy mezhdunarodnoi konferentsii po vychislitel’noi matematike MKVM — 2004 (Proc. Int. Conf. on Computational Mathematics), Novosibirsk: Inst. Vychisl. Mat. Mat. Geofiz. Sib. Otd. Ross. Akad. Nauk, 2004.

    Google Scholar 

  21. Davydov, D.V. and Tarasov, A.A., Existence of Usefullness Function at Interval Preferences, Informatika I Sistemy Upravleniya, 2008, no. 1(15), pp. 113–120.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. I. Levin.

Additional information

Original Russian Text © V.I. Levin, 2012, published in Avtomatika i Vychislitel’naya Tekhnika, 2012, No. 4, pp. 17–25.

About this article

Cite this article

Levin, V.I. Optimization in terms of interval uncertainty: The determinization method. Aut. Control Comp. Sci. 46, 157–163 (2012). https://doi.org/10.3103/S0146411612040050

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411612040050

Keywords

Navigation