DOI

We study the properties of sets S having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets σ R2 satisfying the inequality maxy2M dist (y; S) = r for a given compact set M R2 and some given r > 0. Such sets play the role of shortest possible pipelines arriving at a distance at most r to every point of M, where M is the set of customers of the pipeline. We describe the set of minimizers for M a circumference of radius R > 0 for the case when r < R=4:98, thus proving the conjecture of Miranda, Paolini and Stepanov for this particular case. Moreover we show that when M is the boundary of a smooth convex set with minimal radius of curvature R, then every minimizer S has similar structure for r < R=5. Additionaly, we prove a similar statement for local minimizers.

Язык оригиналаанглийский
Страницы (с-по)1015-1041
Число страниц27
ЖурналESAIM - Control, Optimisation and Calculus of Variations
Том24
Номер выпуска3
DOI
СостояниеОпубликовано - 1 янв 2018

    Предметные области Scopus

  • Вычислительная математика
  • Теория оптимизации
  • Системотехника

ID: 7631684