.png){kind=icon}
.png){kind=icon}
Return
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}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Territory design
Facility location
Heuristic algorithm
Chance-constraints
Sample approximation
Optimization under uncertainty
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W