.png){kind=icon}
返回
A sample approximation solution procedure for chance-constrained districting problems
.png){kind=icon}
OA
AI
DOI：10.1016/j.cor.2023.106376.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, a Districting Problem with chance-constraints balancing requirements is investigated. The goal is to partition a set of basic Territorial Units into p contiguous and compact districts such that their probability of being balanced is above a minimum threshold. For such a problem, an approximate counterpart is considered, in which deterministic inequalities are used to express the need for the districting plan to be balanced across a large set of randomly drawn scenarios. This leads to a sample approximation problem. In order to solve the latter, a new heuristic algorithm is devised. The proposed procedure exploits a location-allocation scheme coupled with a so-called balancing constraints-generationprocedure. In practice, the sample approximation problem is iteratively solved by adding demand scenarios (and, hence, the corresponding balancing constraints) on the fly. Several measures to drive the selection of such scenarios and embed them into the problem during the solution process are introduced and discussed. Extensive computational experiments on testbed instances from the literature prove the validity of the devised procedure, showing that it outperforms existing heuristics in the number of solved instances and/or computing times while assuring comparable solutions' quality, especially for larger-sized test cases.
Keyword:
Territory design
Facility location
Heuristic algorithm
Chance-constraints
Sample approximation
Optimization under uncertainty
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Statistical analysis in Small-N Designs: using linear mixed-effects modeling for evaluating intervention effectiveness.png)
AphasiologyOAAI
AphasiologyIF0
OAAI分享收藏Solving a multi-objective dynamic stochastic districting and routing problem with a co-evolutionary algorithm用协同进化算法求解多目标动态随机分区和路由问题
PREAI
分享收藏Analysis of prognostic factors in male breast cancer: a report of 72 cases from a single institution
OAAI
OAAI分享收藏
查看更多内容