IDEAS home Printed from https://ideas.repec.org/a/spr/opsear/v54y2017i1d10.1007_s12597-016-0272-7.html
   My bibliography  Save this article

Multi-choice probabilistic linear programming problem

Author

Listed:
  • Avik Pradhan

    (Indian Institute of Technology Kharagpur)

  • M. P. Biswal

    (Indian Institute of Technology Kharagpur)

Abstract

In this paper, we present a linear programming model where the parameter space contains some multi-choice parameters. Alternative choices of multi-choice parameter are considered as random variables. Using interpolating polynomial for each multi-choice parameter, the model has been transformed into a non-linear mixed integer probabilistic programming problem. Then chance constrained programming technique is used to obtain an equivalent deterministic model of the transformed problem. To find the deterministic form of the objective function four different models namely, E-model, V-model, probability maximization model and fractile criterion model are used. Assuming the values of the multi-choice parameters as independent normal random variables, the methodology is presented. A numerical example is also presented to illustrate the methodology.

Suggested Citation

  • Avik Pradhan & M. P. Biswal, 2017. "Multi-choice probabilistic linear programming problem," OPSEARCH, Springer;Operational Research Society of India, vol. 54(1), pages 122-142, March.
    • Handle: RePEc:spr:opsear:v:54:y:2017:i:1:d:10.1007_s12597-016-0272-7
    DOI: 10.1007/s12597-016-0272-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12597-016-0272-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12597-016-0272-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Masatoshi Sakawa & Hitoshi Yano & Ichiro Nishizaki, 2013. "Stochastic Linear Programming," International Series in Operations Research & Management Science, in: Linear and Multiobjective Programming with Fuzzy Stochastic Extensions, edition 127, chapter 0, pages 149-196, Springer.
    2. Masatoshi Sakawa & Hitoshi Yano & Ichiro Nishizaki, 2013. "Multiobjective Linear Programming," International Series in Operations Research & Management Science, in: Linear and Multiobjective Programming with Fuzzy Stochastic Extensions, edition 127, chapter 0, pages 73-103, Springer.
    3. Masatoshi Sakawa & Hitoshi Yano & Ichiro Nishizaki, 2013. "Linear and Multiobjective Programming with Fuzzy Stochastic Extensions," International Series in Operations Research and Management Science, Springer, edition 127, number 978-1-4614-9399-0, September.
    4. Masatoshi Sakawa & Hitoshi Yano & Ichiro Nishizaki, 2013. "Fuzzy Linear Programming," International Series in Operations Research & Management Science, in: Linear and Multiobjective Programming with Fuzzy Stochastic Extensions, edition 127, chapter 0, pages 105-148, Springer.
    5. C. van de Panne & W. Popp, 1963. "Minimum-Cost Cattle Feed Under Probabilistic Protein Constraints," Management Science, INFORMS, vol. 9(3), pages 405-430, April.
    6. Arthur M. Geoffrion, 1967. "Stochastic Programming with Aspiration or Fractile Criteria," Management Science, INFORMS, vol. 13(9), pages 672-679, May.
    7. A. Charnes & W. W. Cooper, 1963. "Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints," Operations Research, INFORMS, vol. 11(1), pages 18-39, February.
    8. Duan Li & Xiaoling Sun, 2006. "Nonlinear Integer Programming," International Series in Operations Research and Management Science, Springer, number 978-0-387-32995-6, September.
    9. Biswal, M. P. & Biswal, N. P. & Li, Duan, 1998. "Probabilistic linear programming problems with exponential random variables: A technical note," European Journal of Operational Research, Elsevier, vol. 111(3), pages 589-597, December.
    10. Chang, Ching-Ter, 2007. "Multi-choice goal programming," Omega, Elsevier, vol. 35(4), pages 389-396, August.
    11. Abdelaziz, Fouad Ben, 2012. "Solution approaches for the multiobjective stochastic programming," European Journal of Operational Research, Elsevier, vol. 216(1), pages 1-16.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. D. K. Mohanty & Avik Pradhan & M. P. Biswal, 2020. "Chance constrained programming with some non-normal continuous random variables," OPSEARCH, Springer;Operational Research Society of India, vol. 57(4), pages 1281-1298, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Soumendra Nath Sanyal & Izabela Nielsen & Subrata Saha, 2020. "Multi-Objective Human Resource Allocation Approach for Sustainable Traffic Management," IJERPH, MDPI, vol. 17(7), pages 1-16, April.
    2. María Luisa Nolé & David Soler & Juan Luis Higuera-Trujillo & Carmen Llinares, 2022. "Optimization of the Cognitive Processes in a Virtual Classroom: A Multi-objective Integer Linear Programming Approach," Mathematics, MDPI, vol. 10(7), pages 1-20, April.
    3. S. N. Gupta & A. K. Jain & Kanti Swarup, 1987. "Stochastic linear fractional programming with the ratio of independent Cauchy variates," Naval Research Logistics (NRL), John Wiley & Sons, vol. 34(2), pages 293-305, April.
    4. Fatima Bellahcene, 2019. "Application of the polyblock method to special integer chance constrained problem," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 29(4), pages 23-40.
    5. Engau, Alexander & Sigler, Devon, 2020. "Pareto solutions in multicriteria optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 281(2), pages 357-368.
    6. T Peña & P Lara & C Castrodeza, 2009. "Multiobjective stochastic programming for feed formulation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(12), pages 1738-1748, December.
    7. Meryem Masmoudi & Fouad Ben Abdelaziz, 2017. "A chance constrained recourse approach for the portfolio selection problem," Annals of Operations Research, Springer, vol. 251(1), pages 243-254, April.
    8. G. C. Calafiore & L. El Ghaoui, 2006. "On Distributionally Robust Chance-Constrained Linear Programs," Journal of Optimization Theory and Applications, Springer, vol. 130(1), pages 1-22, July.
    9. Ioana Popescu, 2007. "Robust Mean-Covariance Solutions for Stochastic Optimization," Operations Research, INFORMS, vol. 55(1), pages 98-112, February.
    10. Masri, Hatem & Abdulla, Yomna, 2018. "A multiple objective stochastic programming model for working capital management," Technological Forecasting and Social Change, Elsevier, vol. 131(C), pages 141-146.
    11. Minjiao Zhang & Simge Küçükyavuz & Saumya Goel, 2014. "A Branch-and-Cut Method for Dynamic Decision Making Under Joint Chance Constraints," Management Science, INFORMS, vol. 60(5), pages 1317-1333, May.
    12. Hang Li & Zhe Zhang & Xianggen Yin & Buhan Zhang, 2020. "Preventive Security-Constrained Optimal Power Flow with Probabilistic Guarantees," Energies, MDPI, vol. 13(9), pages 1-13, May.
    13. Wu, Desheng (Dash) & Lee, Chi-Guhn, 2010. "Stochastic DEA with ordinal data applied to a multi-attribute pricing problem," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1679-1688, December.
    14. Ghazale Kordi & Parsa Hasanzadeh-Moghimi & Mohammad Mahdi Paydar & Ebrahim Asadi-Gangraj, 2023. "A multi-objective location-routing model for dental waste considering environmental factors," Annals of Operations Research, Springer, vol. 328(1), pages 755-792, September.
    15. Giada Spaccapanico Proietti & Mariagiulia Matteucci & Stefania Mignani & Bernard P. Veldkamp, 2024. "Chance-Constrained Automated Test Assembly," Journal of Educational and Behavioral Statistics, , vol. 49(1), pages 92-120, February.
    16. Guigues, Vincent & Juditsky, Anatoli & Nemirovski, Arkadi, 2021. "Constant Depth Decision Rules for multistage optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 295(1), pages 223-232.
    17. Torres-Rojo, J. M., 2001. "Risk management in the design of a feeding ration: a portfolio theory approach," Agricultural Systems, Elsevier, vol. 68(1), pages 1-20, April.
    18. Bilsel, R. Ufuk & Ravindran, A., 2011. "A multiobjective chance constrained programming model for supplier selection under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1284-1300, September.
    19. Miguel A. Lejeune & François Margot, 2016. "Solving Chance-Constrained Optimization Problems with Stochastic Quadratic Inequalities," Operations Research, INFORMS, vol. 64(4), pages 939-957, August.
    20. Glover, Fred & Sueyoshi, Toshiyuki, 2009. "Contributions of Professor William W. Cooper in Operations Research and Management Science," European Journal of Operational Research, Elsevier, vol. 197(1), pages 1-16, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:opsear:v:54:y:2017:i:1:d:10.1007_s12597-016-0272-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.