Skip to main content
Top
Published in:
Cover of the book

2018 | OriginalPaper | Chapter

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

Authors : Mehmet Yılmaz, Nihan Potas

Published in: Chaos, Complexity and Leadership 2016

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Aringhieri, R. (2005). A Tabu search algorithm for solving chance-constrained programs. Journal of the ACM, V(N), 1–14. Aringhieri, R. (2005). A Tabu search algorithm for solving chance-constrained programs. Journal of the ACM, V(N), 1–14.
go back to reference Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming. Springer series in operations research and financial engineering. New York: Springer. Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming. Springer series in operations research and financial engineering. New York: Springer.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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. 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.
go back to reference Charnes, A., & Cooper, W. W. (1959). Chance-constrained programming. Management Science, 5, 73–79.CrossRef Charnes, A., & Cooper, W. W. (1959). Chance-constrained programming. Management Science, 5, 73–79.CrossRef
go back to reference Chiralaksanakul, A., & Mahadevan, S. (2005). First-order approximation methods in reliability-based design optimization. Journal of Mechanical Design, 127(5), 851–857.CrossRef Chiralaksanakul, A., & Mahadevan, S. (2005). First-order approximation methods in reliability-based design optimization. Journal of Mechanical Design, 127(5), 851–857.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference Feller, W. (1966). An introduction to probability theory and its applications (Vol. II). New York: Wiley. Feller, W. (1966). An introduction to probability theory and its applications (Vol. II). New York: Wiley.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference Hillier, F. S., & Lieberman, G. J. (1990). Introduction to mathematical programming. New York: Hill Publishing Company. Hillier, F. S., & Lieberman, G. J. (1990). Introduction to mathematical programming. New York: Hill Publishing Company.
go back to reference 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.CrossRef 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.CrossRef
go back to reference Kall, P., & Wallace, S. W. (2003). Stochastic programming. 2nd Edition. Wiley. Kall, P., & Wallace, S. W. (2003). Stochastic programming. 2nd Edition. Wiley.
go back to reference Kampas, A., & White, B. (2003). Probabilistic programming for nitrate pollution control: Comparing different probabilistic constraint approximations. European Journal of Operational Research, 147, 217–228.CrossRef Kampas, A., & White, B. (2003). Probabilistic programming for nitrate pollution control: Comparing different probabilistic constraint approximations. European Journal of Operational Research, 147, 217–228.CrossRef
go back to reference Kendall, M. G. (1945). The advanced theory of statistics. Volume I. Charles Griffin Company Limited. Kendall, M. G. (1945). The advanced theory of statistics. Volume I. Charles Griffin Company Limited.
go back to reference Kibzun, A. I. (1991). Probabilistic optimization problems. Technical Report. pp 91–34. Kibzun, A. I. (1991). Probabilistic optimization problems. Technical Report. pp 91–34.
go back to reference Kolbin, V. V. (1977). Stochastic programming. Boston: D Reidel Publishing Company.CrossRef Kolbin, V. V. (1977). Stochastic programming. Boston: D Reidel Publishing Company.CrossRef
go back to reference Lehmann, E. L. (1999). Elements of large sample theory. New York: Springer Verlag.CrossRef Lehmann, E. L. (1999). Elements of large sample theory. New York: Springer Verlag.CrossRef
go back to reference Liu, B. (2009). Theory and practice of uncertain programming. 3rd Edition. UTLAB. Liu, B. (2009). Theory and practice of uncertain programming. 3rd Edition. UTLAB.
go back to reference Petrov, V. V. (1975). Sums of independent random variables. New York: Springer-Verlag.CrossRef Petrov, V. V. (1975). Sums of independent random variables. New York: Springer-Verlag.CrossRef
go back to reference Poojari, C. A., & Varghese, B. (2008). Genetic algorithm based technique for solving chance constrained problems. European Journal of Operational Research, 185, 1128–1154.CrossRef Poojari, C. A., & Varghese, B. (2008). Genetic algorithm based technique for solving chance constrained problems. European Journal of Operational Research, 185, 1128–1154.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference Sengupta, J. K. A. (1970). Generalization of some distribution aspects of chance constrained linear programming. International Economic Review, 11, 287–304.CrossRef Sengupta, J. K. A. (1970). Generalization of some distribution aspects of chance constrained linear programming. International Economic Review, 11, 287–304.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference Taha, H. A. (1997). Operations research on introduction. Upper Saddle River: Prentice Hall. Taha, H. A. (1997). Operations research on introduction. Upper Saddle River: Prentice Hall.
go back to reference Varghese, B., & Poojari, C. (2004). Genetic algorithm based technique for solving chance constrained problems arising in risk management. Technical Report CARISMA 54 pages. Varghese, B., & Poojari, C. (2004). Genetic algorithm based technique for solving chance constrained problems arising in risk management. Technical Report CARISMA 54 pages.
go back to reference Wallace, D. L. (1958). Asymptotic approximations to distributions. The Annals of Mathematical Statistics, 29(3), 635–654.CrossRef Wallace, D. L. (1958). Asymptotic approximations to distributions. The Annals of Mathematical Statistics, 29(3), 635–654.CrossRef
go back to reference 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. 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.
go back to reference Yılmaz, M. (2009). Edgeworth series approximation for gamma type chance constraints. Selcuk Journal of Applied Mathematics, 10(1), 75–89. Yılmaz, M. (2009). Edgeworth series approximation for gamma type chance constraints. Selcuk Journal of Applied Mathematics, 10(1), 75–89.
go back to reference 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. 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.
Metadata
Title
Solutions to Chance-Constrained Programming Problems with Exponential Random Variables by Edgeworth Approximation
Authors
Mehmet Yılmaz
Nihan Potas
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-64554-4_1