DOI

For the Weber problem of construction of the minimal cost planar weighted network connecting four terminals with two extra facilities, the solution by radicals is proposed. The conditions for existence of the network in the assumed topology and the explicit formulae for coordinates of the facilities are presented. It is shown that the bifacility network is less costly than the unifacility one. Extension of the results to the general Weber problem is also discussed.

Original languageEnglish
Title of host publicationComputational Science and Its Applications – ICCSA 2020
Subtitle of host publication20th International Conference, Cagliari, Italy, July 1–4, 2020, Proceedings, Part III
EditorsOsvaldo Gervasi, et al.
Place of PublicationCham
PublisherSpringer Nature
Pages395-411
ISBN (Print)9783030588076
DOIs
StatePublished - Sep 2020
Event20th International Conference on Computational Science and Its Applications, ICCSA 2020 - Cagliari, Italy
Duration: 1 Jul 2020 → 4 Jul 2020
http://iccsa.org/

Publication series

NameLNCS
Volume12251
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th International Conference on Computational Science and Its Applications, ICCSA 2020
Abbreviated titleICCSA 2020
Country/TerritoryItaly
CityCagliari
Period1/07/20 → 4/07/20
Internet address

    Research areas

  • Multifacility location problem, Nonlinear optimization, Weber problem

    Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

ID: 70135519