?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.relation=https%3A%2F%2Fpure.iiasa.ac.at%2Fid%2Feprint%2F4962%2F&rft.title=A+Branch+and+Bound+Method+for+Stochastic+Global+Optimization&rft.creator=Norkin%2C+V.I.&rft.creator=Pflug%2C+G.C.&rft.creator=Ruszczynski%2C+A.&rft.description=A+stochastic+version+of+the+branch+and+bound+method+is+proposed+for+solving+stochastic+global+optimization+problems.+The+method%2C+instead+of+deterministic+bounds%2C+uses+stochastic+upper+and+lower+estimates+of+the+optimal+value+of+subproblems%2C+to+guide+the+partitioning+process.+Almost+sure+convergence+of+the+method+is+proved+and+random+accuracy+estimates+derived.+Methods+for+constructing+random+bounds+for+stochastic+global+optimization+problems+are+discussed.+The+theoretical+considerations+are+illustrated+with+an+example+of+a+facility+location+problem.&rft.publisher=WP-96-065&rft.date=1996-06&rft.type=Monograph&rft.type=NonPeerReviewed&rft.format=text&rft.language=en&rft.identifier=https%3A%2F%2Fpure.iiasa.ac.at%2Fid%2Feprint%2F4962%2F1%2FWP-96-065.pdf&rft.identifier=++Norkin%2C+V.I.+%3Chttps%3A%2F%2Fpure.iiasa.ac.at%2Fview%2Fiiasa%2F2245.html%3E%2C+Pflug%2C+G.C.+%3Chttps%3A%2F%2Fpure.iiasa.ac.at%2Fview%2Fiiasa%2F229.html%3E+ORCID%3A+https%3A%2F%2Forcid.org%2F0000-0001-8215-3550+%3Chttps%3A%2F%2Forcid.org%2F0000-0001-8215-3550%3E%2C+%26+Ruszczynski%2C+A.+%3Chttps%3A%2F%2Fpure.iiasa.ac.at%2Fview%2Fiiasa%2F1544.html%3E++(1996).++A+Branch+and+Bound+Method+for+Stochastic+Global+Optimization.+++IIASA+Working+Paper.+IIASA%2C+Laxenburg%2C+Austria%3A+WP-96-065+++++