Analytics of the Multifacility Weber Problem
| Autor: | Elizaveta A. Semenova, Alexei Yu. Uteshev |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Computer science
business.industry Explicit formulae 010102 general mathematics Topology (electrical circuits) 02 engineering and technology Weber problem Extension (predicate logic) Topology 01 natural sciences Nonlinear programming Analytics 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Weighted network 0101 mathematics business |
| Zdroj: | Computational Science and Its Applications – ICCSA 2020 ISBN: 9783030588076 ICCSA (3) |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|