Skip to main content
SpringerLink
Log in

On the two-stage problem of linear stochastic programming with quantile criterion and discrete distribution of the random parameters

  • Linear and Nonlinear Programming Problems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

Consideration was given to the two-stage problem of stochastic linear programming with a discrete distribution of the random parameter vector. The property of continuity of the quantile function in strategy was proved, the sufficient conditions for existence of solution were formulated, and an algorithm to determine the guaranteeing solution was constructed on the basis of the confidence method and the duality theorem. A deterministic equivalent of the considered problem in the form of a linear programming problem was given for the scalar case.

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. Beresnev, V.L., Upper Estimates for the Objective Functions of the Discrete Problems of Competitive Allocation of Enterprises, Diskret. Anal. Issled. Oper., 2008, vol. 15, no. 4, pp. 3–24.

    MathSciNet  MATH  Google Scholar 

  2. Dempe, S., Foundations of Bilevel Programming, Dordrecht: Kluwer, 2002.

    MATH  Google Scholar 

  3. Patriksson, M. and Wynter, L., Stochastic Mathematical Programs with Equilibrium Constraints, Oper. Res. Lett., 1999, no. 25, pp. 159–167.

  4. Bergie, J. and Louveaux, F., Introduction to Stochastic Programming, New York: Springer-Verlag, 1997.

    Google Scholar 

  5. Kibzun, A.I. and Naumov, A.V., Guaranteeing Algorithm for Solution of the Quantile Optimization Problem, Kosm. Issled., 1995, vol. 33, no. 2, pp. 160–165.

    Google Scholar 

  6. Kibzun, A.I. and Kan, Yu.S., Zadachi stokhasticheskogo programmirovaniya s veroyatnostnymi kriteriyami (Problems of Stochastic Programming with Probabilistic Criteria), Moscow: Fizmatlit, 2009.

    MATH  Google Scholar 

  7. Bogdanov, A.B. and Naumov, A.V., Studying the Two-stage Integer Problem of Quantile Optimization, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 2003, no. 5, pp. 62–69.

  8. Bogdanov, A.B. and Naumov, A.V., Solution to a Two-Step Logistics Problem in a Quintile Statement, Autom. Remote Control, 2006, vol. 67, no. 12, pp. 1893–1899.

    Article  MathSciNet  MATH  Google Scholar 

  9. Naumov, A.V., Two-stage Problem of the Quantile Optimization of an Investment Project, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 2010, no. 2, pp. 40–47.

  10. Malyshev, V.V. and Kibzun, A.I., Analiz i sintez vysokotochnogo upravleniya letatel’nymi apparatami (High-precision Control of Flight Vehicles: Analysis and Design), Moscow: Mashinostroenie, 1987.

    Google Scholar 

  11. Yen, J.W. and Birge, J.R., A Stochastic Programming Approach to the Airline Crew Scheduling Problem, Transportation Sci., 2006, vol. 40, no. 1, pp. 3–14.

    Article  Google Scholar 

  12. Vela, A., Salaun, E., Solak, S., Feron, E., et al., A Two-Stage Stochastic Optimization Model for Air Traffic Conflict Resolution under Wind Uncertainty, in Proc. 28th Digital Avionics Syst. Conf. 2009, DASC’09, IEEE/AIAA 28th, Orlando, 2009.

  13. Eremin, I.I., Lineinaya optimizatsiya i sistemy lineinykh neravenstv (Linear Optimization and Systems of Linear Inequalities), Moscow: Akademiya, 2007.

    MATH  Google Scholar 

  14. Ashmanov, S.A., Lineinoe programmirovanie (Linear Programming), Moscow: Nauka, 1981.

    Google Scholar 

  15. Yudin, D.B., Zadachi i metody stokhasticheskogo programmirovaniya (Problems and Methods of Stochastic Programming), Moscow: Sovetskoe Radio, 1979.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow State Aviation Institute, Moscow, Russia

    A. V. Naumov & I. M. Bobylev

Authors
  1. A. V. Naumov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. I. M. Bobylev
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © A.V. Naumov, I.M. Bobylev, 2012, published in Avtomatika i Telemekhanika, 2012, No. 2, pp. 61–72.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Naumov, A.V., Bobylev, I.M. On the two-stage problem of linear stochastic programming with quantile criterion and discrete distribution of the random parameters. Autom Remote Control 73, 265–275 (2012). https://doi.org/10.1134/S0005117912020051

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117912020051

Keywords

Search

Navigation