Skip to main content
SpringerLink
Log in

The information value and the uncertainties in two-stage uncertain programming with recourse

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Based on uncertainty theory, this paper mainly studies the uncertainties and the information value in the two-stage uncertain programming with recourse. We first define three fundamental concepts and investigate their theoretical properties, based on which we present two optimal indices, i.e., EVPI and VUS. Then, we introduce a method to calculate the expected value of the second-stage objective function involving discrete uncertain variables. Due to the complexity of calculation, the upper bound and lower bound for the two indices are studied, respectively. Finally, two examples are given to illustrate these concepts clearly. The results obtained in this paper can provide theoretical basis for studying uncertainties and information value in decision-making process under uncertain systems.

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

  • Birge JR, Louveaux F (2011) Introduction to stochastic programming. Springer, Berlin

    Book  MATH  Google Scholar 

  • Dantzig GB (1955) Linear programming under uncertainty. Manag Sci 1(3–4):197–206

    Article  MathSciNet  MATH  Google Scholar 

  • Eckermann S, Karnon J, Willan AR (2010) The value of value of information: best informing research design and prioritization using current methods. Pharmacoeconomics 28(9):699

    Article  Google Scholar 

  • Eckermann S, Willan AR (2007) Expected value of information and decision making in HTA. Health Econ 16(2):195

    Article  Google Scholar 

  • Fan Y et al (2015) Planning water resources allocation under multiple uncertainties through a generalized fuzzy two-stage stochastic programming method. IEEE Trans Fuzzy Syst 23(5):1488–1504

    Article  Google Scholar 

  • Hoomans T, Fenwick EA, Palmer S, Claxton K (2009) Value of information and value of implementation: application of an analytic framework to inform resource allocation decisions in metastatic hormone-refractory prostate cancer. Value Health 12(2):315–324

    Article  Google Scholar 

  • Leovey H, Romisch W (2015) Quasi-Monte Carlo methods for linear two-stage stochastic programming problems. Math Program 151(1):315–345

    Article  MathSciNet  MATH  Google Scholar 

  • Liu B (2007) Uncertainty theory, 2nd edn. Springer, Berlin

    MATH  Google Scholar 

  • Liu B (2009a) Theory and practice of uncertain programming. Springer, Berlin

    Book  MATH  Google Scholar 

  • Liu B (2009b) Some research problems in uncertainty theory. J Uncertain Syst 3:3–10

    Google Scholar 

  • Liu B (2010a) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, Berlin

    Book  Google Scholar 

  • Liu B (2010b) Uncertain risk analysis and uncertain reliability analysis. J Uncertain Syst 4(4):163–170

    Google Scholar 

  • Liu B (2013) Polyrectangular theorem and independence of uncertain vectors. J Uncertain Anal Appl, 1, Article 9

  • Liu B, Chen XW (2015) Uncertain multiobjective programming and uncer- 340 tain goal programming. J Uncertain Anal Appl, 3, Article 10

  • Liu B, Yao K (2015) Uncertain multilevel programming: algorithm and applications. Comput Ind Eng 89:235–240

    Article  Google Scholar 

  • Parisio A, Jones CN (2015) A two-stage stochastic programming approach to employee scheduling in retail outlets with uncertain demand. Omega 53:97–103

    Article  Google Scholar 

  • Romeijnders W, Stougie L, Vlerk MHVD (2014) Approximation in two-stage stochastic integer programming. Surv Oper Res Manag Sci 19(1):17–33

    MathSciNet  Google Scholar 

  • Shapiro A, Dentcheva D (2014) Lectures on stochastic programming: mod- eling and theory, Siam

  • Sheng Y, Yao K (2014) Some formulas of variance of uncertain random variable. J Uncertain Anal Appl 2, Article 12

  • Wang Z, Guo J, Zheng M, Wang Y (2015) Uncertain multiobjective traveling salesman problem. Eur J Oper Res 241(2):478–489

    Article  MathSciNet  MATH  Google Scholar 

  • Wolf C, Fabian CI, Koberstein A, Suhl L (2014) Applying oracles of on-demand accuracy in two-stage stochastic programming-a computational study. Eur J Oper Res 239(2):437–448

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang B, Peng J (2013) Uncertain programming model for uncertain optimal assignment problem. Appl Math Model 37(9):6458–6468

    Article  MathSciNet  Google Scholar 

  • Zheng M, Yi Y, Wang Z, Liao T (2017a) Relations among efficient solutions in uncertain multiobjective programming. Fuzzy Optim Decis Mak, doi:10.1007/s10700-016-9252-x, to be published

  • Zheng M, Yi Y, Wang Z, Liao T (2016) Efficient solution concepts andtheir application in uncertain multiobjective programming. Appl SoftComputing, doi:10.1016/j.asoc.2016.07.021, to be published

  • Zheng M, Yi Y, Wang Z, Chen JF (2017b) Study on two-stage uncertain programming based on uncertainty theory. J Intell Manuf 28(3):633–642

    Article  Google Scholar 

Download references

Acknowledgements

The author gratefully acknowledges the financial support provided by State Key Laboratory Development Program of China (Grant No. 9140C890302) and National Natural Science Foundation of China (Grant Nos.61502523, 61502521).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an, Shaanxi, 710049, P.R. China

    Mingfa Zheng & Yuan Yi

  2. College of Science, Air Force Engineering University, Xi’an, Shaanxi, 710051, P.R. China

    Mingfa Zheng

  3. China Xi’an Satellite Control Center, Xi’an, Shaanxi, 710049, P.R. China

    Xuhua Wang

  4. Equipment Management and Safety Engineering College, Air Force Engineering University, Xi’an, Shaanxi, 710049, P.R. China

    Jian Wang & Sheng Mao

Authors
  1. Mingfa Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuan Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xuhua Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sheng Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuan Yi.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors. This work was carried out in collaboration between all authors. All authors read and approved the final manuscript.

Additional information

Communicated by Y. Ni.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, M., Yi, Y., Wang, X. et al. The information value and the uncertainties in two-stage uncertain programming with recourse. Soft Comput 22, 5791–5801 (2018). https://doi.org/10.1007/s00500-017-2662-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2662-z

Keywords

Search

Navigation