IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v39y1992i7p997-1007.html
   My bibliography  Save this article

Chance‐constrained linear programming with location scale distributions

Author

Listed:
  • Linguo Gong

Abstract

M. Kress, in 1984, studied the chance‐constrained critical path problem. The author proved that if the project time random variables follow a class of location‐scale probability distributions, then there exists a specific threshold confidence level, such that the critical path for the system remains the same for all higher confidence levels. The purpose of this article is to study the similar properties for a general chance‐constrained linear programming (C2LP) problems with location‐scale probability distributions. We present results for chance‐constrained linear programming which parallel those in Kress's article. © 1992 John Wiley & Sons, Inc.

Suggested Citation

  • Linguo Gong, 1992. "Chance‐constrained linear programming with location scale distributions," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(7), pages 997-1007, December.
    • Handle: RePEc:wly:navres:v:39:y:1992:i:7:p:997-1007
    DOI: 10.1002/1520-6750(199212)39:73.0.CO;2-M
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/1520-6750(199212)39:73.0.CO;2-M
    Download Restriction: no
    File URL: https://libkey.io/10.1002/1520-6750(199212)39:73.0.CO;2-M?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
    ---><---

    References listed on IDEAS

    as
    1. Kress, Moshe, 1984. "The chance constrained critical path with location-scale distributions," European Journal of Operational Research, Elsevier, vol. 18(3), pages 359-363, December.
    2. A. Charnes & W. W. Cooper & G. L. Thompson, 1964. "Critical Path Analyses Via Chance Constrained and Stochastic Programming," Operations Research, INFORMS, vol. 12(3), pages 460-470, June.
    3. 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.
    Full references (including those not matched with items on IDEAS)

    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. Elmaghraby, Salah E. & Soewandi, Hanijanto & Yao, Ming-Jong, 2001. "Chance-constrained programming in activity networks: A critical evaluation," European Journal of Operational Research, Elsevier, vol. 131(2), pages 440-458, June.
    2. 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.
    3. Bregman, Robert L., 2009. "A heuristic procedure for solving the dynamic probabilistic project expediting problem," European Journal of Operational Research, Elsevier, vol. 192(1), pages 125-137, January.
    4. 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.
    5. 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.
    6. Zervopoulos, Panagiotis & Emrouznejad, Ali & Sklavos, Sokratis, 2019. "A Bayesian approach for correcting bias of data envelopment analysis estimators," MPRA Paper 91886, University Library of Munich, Germany.
    7. R. Caballero & E. Cerda & M. Muñoz & L. Rey, 2002. "Analysis and comparisons of some solution concepts for stochastic programming problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 10(1), pages 101-123, June.
    8. Azaron, Amir & Fatemi Ghomi, S.M.T., 2008. "Lower bound for the mean project completion time in dynamic PERT networks," European Journal of Operational Research, Elsevier, vol. 186(1), pages 120-127, April.
    9. Hongmin Li & Stephen C. Graves & Woonghee Tim Huh, 2014. "Optimal Capacity Conversion for Product Transitions Under High Service Requirements," Manufacturing & Service Operations Management, INFORMS, vol. 16(1), pages 46-60, February.
    10. Azaron, Amir & Fynes, Brian & Modarres, Mohammad, 2011. "Due date assignment in repetitive projects," International Journal of Production Economics, Elsevier, vol. 129(1), pages 79-85, January.
    11. Wenqing Chen & Melvyn Sim, 2009. "Goal-Driven Optimization," Operations Research, INFORMS, vol. 57(2), pages 342-357, April.
    12. Ann M. Campbell & Barrett W. Thomas, 2008. "Probabilistic Traveling Salesman Problem with Deadlines," Transportation Science, INFORMS, vol. 42(1), pages 1-21, February.
    13. Cigdem Z. Gurgur & Charles T. Morley, 2008. "Lockheed Martin Space Systems Company Optimizes Infrastructure Project-Portfolio Selection," Interfaces, INFORMS, vol. 38(4), pages 251-262, August.
    14. O. Olesen, 2006. "Comparing and Combining Two Approaches for Chance Constrained DEA," Journal of Productivity Analysis, Springer, vol. 26(2), pages 103-119, October.
    15. Azaron, Amir & Katagiri, Hideki & Kato, Kosuke & Sakawa, Masatoshi, 2006. "Longest path analysis in networks of queues: Dynamic scheduling problems," European Journal of Operational Research, Elsevier, vol. 174(1), pages 132-149, October.
    16. Gong, Jiangyue & Gujjula, Krishna Reddy & Ntaimo, Lewis, 2023. "An integrated chance constraints approach for optimal vaccination strategies under uncertainty for COVID-19," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    17. Taylan G. Topcu & Konstantinos Triantis, 2022. "An ex-ante DEA method for representing contextual uncertainties and stakeholder risk preferences," Annals of Operations Research, Springer, vol. 309(1), pages 395-423, February.
    18. Elise D. Miller-Hooks & Hani S. Mahmassani, 2000. "Least Expected Time Paths in Stochastic, Time-Varying Transportation Networks," Transportation Science, INFORMS, vol. 34(2), pages 198-215, May.
    19. Maji, Chandi Charan, 1975. "Intertemporal allocation of irrigation water in the Mayurakshi Project (India): an application of deterministic and chance-constrained linear programming," ISU General Staff Papers 197501010800006381, Iowa State University, Department of Economics.
    20. Metaxas Theodore & Deffner Alex, 2015. "Using Critical Path Analysis (Cpa) in Place Marketing Process: a Methodological Approach in the Case of Rostock, Germany," European Spatial Research and Policy, Sciendo, vol. 22(1), pages 135-151, June.

    More about this item

    Statistics

    Access and download statistics

    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:wly:navres:v:39:y:1992:i:7:p:997-1007. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.