Solutions to Chance-Constrained Programming Problems with Exponential Random Variables by Edgeworth Approximation

Conference paper
Part of the Springer Proceedings in Complexity book series (SPCOM)

Abstract

This paper introduces three methods for approximating distribution of weighted sum of exponential variates. These methods are useful for transforming chance constraints into their equivalent deterministic constraints when the technologic coefficients are exponential random variables. Hence, the equivalent deterministic constraint is obtained by three methods which are normal approximation and first- and second-term Edgeworth series expansions, respectively. These methods are based on normal approximation related to the central limit theorem (CLT). Furthermore, the exact distribution of weighted sum of exponential variates is presented by using convolution technique. The fourth method is proposed for deriving deterministic equivalent of chance constraint by using this exact distribution. The fifth method is transforming the exponential variates into the chi-squared variates. Illustrative examples are given for the purpose of comparing the solutions of these five methods. Additionally, the optimal solution for Example 1 of Biswal et al. (1998. European Journal of Operational Research 111:589–597) is extended to a global solution by using three methods.

Keywords

Exponential distribution Edgeworth expansion Central limit theorem Chance-constrained programming Exponential-type chance constraint 

Notes

Acknowledgments

The authors would like to express their deepest gratitude to Dr. Didem Atalay for her insightful comments and considerable encouragements to complete this study.

References

  1. Aringhieri, R. (2005). A Tabu search algorithm for solving chance-constrained programs. Journal of the ACM, V(N), 1–14.Google Scholar
  2. Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming. Springer series in operations research and financial engineering. New York: Springer.Google Scholar
  3. Biswal, M. P., Biswal, N. P., & Li, D. (1998). Probabilistic linear programming problems with exponential random variables: A technical note. European Journal of Operational Research, 111, 589–597.CrossRefGoogle Scholar
  4. Bitran, G. R., & Thin-Y, L. (1990). Distribution-free, uniformly-tighter linear approximations for chance-constrained programming. MIT Sloan School Working Paper #3111–90-MSA.Google Scholar
  5. Charnes, A., & Cooper, W. W. (1959). Chance-constrained programming. Management Science, 5, 73–79.CrossRefGoogle Scholar
  6. Chiralaksanakul, A., & Mahadevan, S. (2005). First-order approximation methods in reliability-based design optimization. Journal of Mechanical Design, 127(5), 851–857.CrossRefGoogle Scholar
  7. DePaolo, C. A., & Rader, D. J., Jr. (2007). A heuristic algorithm for a chance constrained stochastic program. European Journal of Operational Research, 176, 27–45.CrossRefGoogle Scholar
  8. Feller, W. (1966). An introduction to probability theory and its applications (Vol. II). New York: Wiley.Google Scholar
  9. Gurgur, C. Z., & Luxhoj, J. T. (2003). Application of chance-constrained programming to capital rationing problems with asymmetrically distributed cash flows and available budget. The Engineering Economist, 48(3), 241–258.CrossRefGoogle Scholar
  10. Hansotia, B. J. (1980). Stochastic linear programs with simple recourse: The equivalent deterministic convex program for the normal, exponential and Erlang cases. Naval Research Logistics Quarterly, 27, 257–272.CrossRefGoogle Scholar
  11. Hillier, F. S., & Lieberman, G. J. (1990). Introduction to mathematical programming. New York: Hill Publishing Company.Google Scholar
  12. Jeeva, M., Rajagopal, R., Charles, V., & Yadavalli, V. S. S. (2004). An Application of stochastic programming with Weibull Distribution cluster based optimum allocation of recruitment in manpower planning. Stochastic Analysis and Applications, 22(3), 801–812.CrossRefGoogle Scholar
  13. Kall, P., & Wallace, S. W. (2003). Stochastic programming. 2nd Edition. Wiley.Google Scholar
  14. Kampas, A., & White, B. (2003). Probabilistic programming for nitrate pollution control: Comparing different probabilistic constraint approximations. European Journal of Operational Research, 147, 217–228.CrossRefGoogle Scholar
  15. Kendall, M. G. (1945). The advanced theory of statistics. Volume I. Charles Griffin Company Limited.Google Scholar
  16. Kibzun, A. I. (1991). Probabilistic optimization problems. Technical Report. pp 91–34.Google Scholar
  17. Kolbin, V. V. (1977). Stochastic programming. Boston: D Reidel Publishing Company.CrossRefGoogle Scholar
  18. Lehmann, E. L. (1999). Elements of large sample theory. New York: Springer Verlag.CrossRefGoogle Scholar
  19. Liu, B. (2009). Theory and practice of uncertain programming. 3rd Edition. UTLAB.Google Scholar
  20. Petrov, V. V. (1975). Sums of independent random variables. New York: Springer-Verlag.CrossRefGoogle Scholar
  21. Poojari, C. A., & Varghese, B. (2008). Genetic algorithm based technique for solving chance constrained problems. European Journal of Operational Research, 185, 1128–1154.CrossRefGoogle Scholar
  22. Sahoo, N. P., & Biswal, M. P. (2009). Computation of a multi-objective production planning model with probabilistic constraints. International Journal of Computer Mathematics, 86(1), 185–198.CrossRefGoogle Scholar
  23. Sengupta, J. K. A. (1970). Generalization of some distribution aspects of chance constrained linear programming. International Economic Review, 11, 287–304.CrossRefGoogle Scholar
  24. Shapiro, A., Dentcheva, D., & Ruszczyński, A. (2009). Lectures on stochastic programming: Modeling and theory. MPS-SIAM series on optimization (Vol. 9). Philadelphia: SIAM and MPS.CrossRefGoogle Scholar
  25. Taha, H. A. (1997). Operations research on introduction. Upper Saddle River: Prentice Hall.Google Scholar
  26. Varghese, B., & Poojari, C. (2004). Genetic algorithm based technique for solving chance constrained problems arising in risk management. Technical Report CARISMA 54 pages.Google Scholar
  27. Wallace, D. L. (1958). Asymptotic approximations to distributions. The Annals of Mathematical Statistics, 29(3), 635–654.CrossRefGoogle Scholar
  28. Yılmaz, M. (2007). Edgeworth series approximation for Chi-Square type chance constraints. Communications Faculty of Sciences University of Ankara Series A1, 56(2), 27–37.Google Scholar
  29. Yılmaz, M. (2009). Edgeworth series approximation for gamma type chance constraints. Selcuk Journal of Applied Mathematics, 10(1), 75–89.Google Scholar
  30. Yılmaz, M., & Topçu, B. (2008). Some comments on solving probabilistic constrained stochastic programming problems. Selcuk Journal of Applied Mathematics, 9(2), 29–44.Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Faculty of Science, Department of StatisticsAnkara UniversityAnkaraTurkey
  2. 2.Faculty of Economics and Administrative Sciences, Health Care Management DepartmentAnkaraTurkey

Personalised recommendations