Big Triangle Small Triangle Method for the Weber Problem on the Sphere

Atsuo Suzuki ()
Additional contact information
Atsuo Suzuki: Nanzan University

Chapter Chapter 4 in Contributions to Location Analysis, 2019, pp 109-123 from Springer

Abstract: Abstract We propose the Big Triangle Small Triangle (BTST) Method for solving the Weber problem on the sphere (WPS). It can also be applied to other single facility location problems on the sphere. The WPS is a variation of the Weber problem which is a classic and well-studied location problem. We assume that the demand points are distributed on the surface of a sphere, and our problem is to find the location of a facility so as to minimize the sum of the distances from demand points to the facility. The distance is measured by the great circle distance. The objective function of the WPS is not convex, and the Weiszfeld-type algorithm is not guaranteed to find the facility’s optimal location. The BTST type algorithm divides the surface of the sphere into spherical triangles and applies a branch-and-bound method. We show that it finds the optimal solution within a short computational time.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (2)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-030-19111-5_4

Ordering information: This item can be ordered from
http://www.springer.com/9783030191115

DOI: 10.1007/978-3-030-19111-5_4

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().