通过双层方案定位网络树

Locating network trees by a bilevel scheme

Annals of Operations Research · 2024
被引 1
ABS 3

中文导读

研究如何在给定区域内选择连接需求点的网络树中设施的最优位置,提出双层规划模型并给出解的存在性条件,适用于有障碍物或自由区域的情况。

Abstract

Abstract In this paper we investigate how to choose an optimal position of a specific facility that is constrained to a network tree connecting some given demand points in a given area. A bilevel formulation is provided and existence results are given together with some properties when a density describes the construction cost of the networks in the area. This includes the presence of an obstacle or of free regions. To prove existence of a solution of the bilevel problem, that is framed in Euclidean spaces, a lower semicontinuity property is required. This is obtained proving an extension of Goła̧b’s theorem in the general setting of metric spaces, which allows for considering a density function.

运筹学优化理论设施选址网络设计