Probabilistic branch and bound considering stochastic constraints
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2024.09.016
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Tsai, Shing Chih & Yeh, Yingchieh & Kuo, Chen Yun, 2021. "Efficient optimization algorithms for surgical scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 293(2), pages 579-593.
- Shing Chih Tsai & Jun Luo & Guangxin Jiang & Wei Cheng Yeh, 2023. "Adaptive fully sequential selection procedures with linear and nonlinear control variates," IISE Transactions, Taylor & Francis Journals, vol. 55(6), pages 561-573, June.
- Lee, Mi Lim & Park, Chuljin & Park, Dong Uk, 2018. "Self-adjusting the tolerance level in a fully sequential feasibility check procedure," European Journal of Operational Research, Elsevier, vol. 271(2), pages 733-745.
- Fleszar, Krzysztof, 2022. "A branch-and-bound algorithm for the quadratic multiple knapsack problem," European Journal of Operational Research, Elsevier, vol. 298(1), pages 89-98.
- Cheng, Zhenxia & Luo, Jun & Wu, Ruijing, 2023. "On the finite-sample statistical validity of adaptive fully sequential procedures," European Journal of Operational Research, Elsevier, vol. 307(1), pages 266-278.
- Yuwei Zhou & Sigrún Andradóttir & Seong-Hee Kim & Chuljin Park, 2022. "Finding Feasible Systems for Subjective Constraints Using Recycled Observations," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3080-3095, November.
- Jack Chen, E., 2011. "A revisit of two-stage selection procedures," European Journal of Operational Research, Elsevier, vol. 210(2), pages 281-286, April.
- Zelda B. Zabinsky, 2015. "Stochastic Adaptive Search Methods: Theory and Implementation," International Series in Operations Research & Management Science, in: Michael C Fu (ed.), Handbook of Simulation Optimization, edition 127, chapter 0, pages 293-318, Springer.
- L. Jeff Hong & Jun Luo & Barry L. Nelson, 2015. "Chance Constrained Selection of the Best," INFORMS Journal on Computing, INFORMS, vol. 27(2), pages 317-334, May.
- Tsai, Shing Chih & Fu, Sheng Yang, 2014. "Genetic-algorithm-based simulation optimization considering a single stochastic constraint," European Journal of Operational Research, Elsevier, vol. 236(1), pages 113-125.
- Pedrielli, Giulia & Wang, Songhao & Ng, Szu Hui, 2020. "An extended Two-Stage Sequential Optimization approach: Properties and performance," European Journal of Operational Research, Elsevier, vol. 287(3), pages 929-945.
- Wang, Honggang, 2017. "Multi-objective retrospective optimization using stochastic zigzag search," European Journal of Operational Research, Elsevier, vol. 263(3), pages 946-960.
- Wendy Xu & Barry Nelson, 2013. "Empirical stochastic branch-and-bound for optimization via simulation," IISE Transactions, Taylor & Francis Journals, vol. 45(7), pages 685-698.
- Saif, Ahmed & Elhedhli, Samir, 2016. "Cold supply chain design with environmental considerations: A simulation-optimization approach," European Journal of Operational Research, Elsevier, vol. 251(1), pages 274-287.
- Wang, Honggang, 2012. "Retrospective optimization of mixed-integer stochastic systems using dynamic simplex linear interpolation," European Journal of Operational Research, Elsevier, vol. 217(1), pages 141-148.
- Leyuan Shi & Sigurdur Ólafsson, 2000. "Nested Partitions Method for Global Optimization," Operations Research, INFORMS, vol. 48(3), pages 390-407, June.
- L. Jeff Hong & Barry L. Nelson & Jie Xu, 2015. "Discrete Optimization via Simulation," International Series in Operations Research & Management Science, in: Michael C Fu (ed.), Handbook of Simulation Optimization, edition 127, chapter 0, pages 9-44, Springer.
- Naoum-Sawaya, Joe & Ghaddar, Bissan & Arandia, Ernesto & Eck, Bradley, 2015. "Simulation-optimization approaches for water pump scheduling and pipe replacement problems," European Journal of Operational Research, Elsevier, vol. 246(1), pages 293-306.
- Chun-Hung Chen & Enver Yücesan & Liyi Dai & Hsiao-Chang Chen, 2010. "Optimal budget allocation for discrete-event simulation experiments," IISE Transactions, Taylor & Francis Journals, vol. 42(1), pages 60-70.
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.- Jalali, Hamed & Van Nieuwenhuyse, Inneke & Picheny, Victor, 2017. "Comparison of Kriging-based algorithms for simulation optimization with heterogeneous noise," European Journal of Operational Research, Elsevier, vol. 261(1), pages 279-301.
- Yuwei Zhou & Sigrún Andradóttir & Seong-Hee Kim & Chuljin Park, 2022. "Finding Feasible Systems for Subjective Constraints Using Recycled Observations," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3080-3095, November.
- Zhong, Ying & Du, Jianzhong & Li, Deng-Feng & Hu, Zhaolin, 2025. "Reference alternatives based knockout-tournament procedure for ranking and selection," European Journal of Operational Research, Elsevier, vol. 320(3), pages 628-641.
- Tsai, Shing Chih & Yeh, Yingchieh & Kuo, Chen Yun, 2021. "Efficient optimization algorithms for surgical scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 293(2), pages 579-593.
- Wang, Xiuxian & Matta, Andrea & Geng, Na & Zhou, Liping & Jiang, Zhibin, 2025. "Simulation-based emergency department staffing and scheduling optimization considering part-time work shifts," European Journal of Operational Research, Elsevier, vol. 321(2), pages 631-643.
- Yifan Zhou & Chao Yuan & Tian Ran Lin & Lin Ma, 2021. "Maintenance policy structure investigation and optimisation of a complex production system with intermediate buffers," Journal of Risk and Reliability, , vol. 235(3), pages 458-473, June.
- Preil, Deniz & Krapp, Michael, 2022. "Bandit-based inventory optimisation: Reinforcement learning in multi-echelon supply chains," International Journal of Production Economics, Elsevier, vol. 252(C).
- Chang, Kuo-Hao & Kuo, Po-Yi, 2018. "An efficient simulation optimization method for the generalized redundancy allocation problem," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1094-1101.
- Songhao Wang & Szu Hui Ng & William Benjamin Haskell, 2022. "A Multilevel Simulation Optimization Approach for Quantile Functions," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 569-585, January.
- Lee, Loo Hay & Chew, Ek Peng & Manikam, Puvaneswari, 2006. "A general framework on the simulation-based optimization under fixed computing budget," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1828-1841, November.
- Ghaddar, Bissan & Claeys, Mathieu & Mevissen, Martin & Eck, Bradley J., 2017. "Polynomial optimization for water networks: Global solutions for the valve setting problem," European Journal of Operational Research, Elsevier, vol. 261(2), pages 450-459.
- Andrea Gallo & Riccardo Accorsi & Giulia Baruffaldi & Riccardo Manzini, 2017. "Designing Sustainable Cold Chains for Long-Range Food Distribution: Energy-Effective Corridors on the Silk Road Belt," Sustainability, MDPI, vol. 9(11), pages 1-20, November.
- Flötteröd, Gunnar, 2017. "A search acceleration method for optimization problems with transport simulation constraints," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 239-260.
- Xuefei Lu & Alessandro Rudi & Emanuele Borgonovo & Lorenzo Rosasco, 2020. "Faster Kriging: Facing High-Dimensional Simulators," Operations Research, INFORMS, vol. 68(1), pages 233-249, January.
- Demir, Sercan & Aktas, Ersin & Paksoy, Turan, 2021. "Cold chain logistics: The case of Turkish Airlines vaccine distribution," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Kersten, Wolfgang & Ringle, Christian M. & Blecker, Thorsten (ed.), Adapting to the Future: How Digitalization Shapes Sustainable Logistics and Resilient Supply Chain Management. Proceedings of the Hamburg Internationa, volume 31, pages 771-798, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
- Jianyuan Zhai & Fani Boukouvala, 2022. "Data-driven spatial branch-and-bound algorithms for box-constrained simulation-based optimization," Journal of Global Optimization, Springer, vol. 82(1), pages 21-50, January.
- David R. Morrison & Jason J. Sauppe & Wenda Zhang & Sheldon H. Jacobson & Edward C. Sewell, 2017. "Cyclic best first search: Using contours to guide branch‐and‐bound algorithms," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(1), pages 64-82, February.
- Eugenia Ama Andoh & Hao Yu, 2023. "A two-stage decision-support approach for improving sustainable last-mile cold chain logistics operations of COVID-19 vaccines," Annals of Operations Research, Springer, vol. 328(1), pages 75-105, September.
- Qi Fan & Jiaqiao Hu, 2018. "Surrogate-Based Promising Area Search for Lipschitz Continuous Simulation Optimization," INFORMS Journal on Computing, INFORMS, vol. 30(4), pages 677-693, November.
- Hamed Nozari & Esmaeil Najafi & Mohammad Fallah & Farhad Hosseinzadeh Lotfi, 2019. "Quantitative Analysis of Key Performance Indicators of Green Supply Chain in FMCG Industries Using Non-Linear Fuzzy Method," Mathematics, MDPI, vol. 7(11), pages 1-19, October.
More about this item
Keywords
Simulation; Adaptive random search; Branch and bound; Penalty function; Stochastic constraints;All these keywords.
Statistics
Access and download statisticsCorrections
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:eee:ejores:v:321:y:2025:i:1:p:147-159. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.