期刊
COMPUTERS & OPERATIONS RESEARCH
卷 43, 期 -, 页码 90-99出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2013.08.020
关键词
Stochastic programs; Network design; Progressive hedging; Scenario clustering; Machine learning
类别
资金
- Natural Sciences and Engineering Council of Canada (NSERC)
- Fonds quebecois de la recherche sur la nature et les technologies (FQRNT)
We propose a methodological approach to build strategies for grouping scenarios as defined by the type of scenario decomposition, type of grouping, and the measures specifying scenario similarity. We evaluate these strategies in the context of stochastic network design by analyzing the behavior and performance of a new progressive hedging-based meta-heuristic for stochastic network design that solves subproblems comprising multiple scenarios. We compare the proposed strategies not only among themselves, but also against the strategy of grouping scenarios randomly and the lower bound provided by a state-of-the-art MIP solver. The results show that, by solving multi-scenario subproblems generated by the strategies we propose, the meta-heuristic produces better results in terms of solution quality and computing efficiency than when either single-scenario subproblems or multiple-scenario subproblems that are generated by picking scenarios at random are solved. The results also show that, considering all the strategies tested, the covering strategy with respect to commodity demands leads to the highest quality solutions and the quickest convergence. (C) 2013 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据