潮州阎谌教育咨询有限公司

CHINESE
Current Position: Home» News Center» Seminars»

【Mingli Lecture 2021, Issue 77】 Wang Shuming, University of Chinese:Robust Stochastic Facility Location: Sensitivity Analysis and Exact

時間:2021年12月31日(星期五)上午10:30-12:00

地點:主樓216

報告人:中國科學院大學王曙明副教授

主講人簡介:

中國科學院大學經(jīng)濟與偉德國際1946bv官網(wǎng)副教授,主要從事魯棒優(yōu)化、隨機規(guī)劃研究及其在物流與供應鏈管理、健康醫(yī)療管理等領域的應用。擔任Journal of Systems Science and Complexity (JSSC) 期刊編委以及Computers and Operations Research 特刊Managing Guest Editor。研究成果分別發(fā)表于Production and Operations Management, INFORMS Journal on Computing, Transportation Science, IISE Transactions, Naval Research Logistics, IEEE Trans. Cybernetic, EJOR等權威雜志上。

報告內(nèi)容簡介:

In this work, we investigate a broad class of facility location problems in the context of adaptive robust stochastic optimization. A state-wise ambiguity set is employed to model the distributional uncertainty associated with the demand in different states, where the conditional distributional characteristics in each state are described by support, mean as well as dispersion measures, which are conic representable. A robust sensitivity analysis is performed in which on the one hand we analyze the impact of the change in ambiguity set parameters ({e.g.}, state probabilities, mean value abounds and dispersion bounds in different states) onto the optimal worst-case expected total cost using the ambiguity dual variables. On the other hand, we analyze the impact of the change in location design onto the worst-case expected second-stage cost, and show that the sensitivity bounds are fully described as the worst-case expected shadow capacity cost. As for the solution approach, we propose a nested Benders decomposition algorithm for solving the model exactly, which leverages the subgradients of the worst-case expected second-stage cost at the location decisions formed insightfully by the associated worst-case distributions. The nested Benders decomposition approach ensures a finite-step convergence, which can also be regarded as an extension of the classic $L$-shaped algorithm for two-stage stochastic programming to our state-wise robust stochastic facility location problem with conic representable ambiguity. Finally, the results of a series of numerical experiments are presented which justify the value of the state-wise distributional information incorporated in our robust stochastic facility location model, the robustness of the model and the performance of the exact solution approach.

(承辦:管理工程系、科研與學術交流中心)

TOP
主站蜘蛛池模板: 兴隆县| 中卫市| 五华县| 桦甸市| 县级市| 新郑市| 株洲市| 民县| 额济纳旗| 泸定县| 广昌县| 怀宁县| 资中县| 德庆县| 辽宁省| 青州市| 京山县| 达尔| 昆明市| 含山县| 交城县| 瑞丽市| 阿尔山市| 清镇市| 九龙县| 广平县| 治多县| 新兴县| 逊克县| 大冶市| 南昌市| 辰溪县| 河东区| 孝昌县| 花垣县| 南昌市| 淳化县| 蕲春县| 桃园县| 定南县| 运城市|