Motivation
Ireland has four provinces, the principal city in each being the provincial capital: Belfast, Cork, Dublin and Galway. The map here shows the location of these cities. Now imagine a company that needs to visit and to deliver goods frequently to all four cities. Where might they locate their HQ to minimize transport costs and travel times?
One possibility is to find the location with the smallest distance sum:
where is the position of the HQ and
are the positions of the cities.
Common-or-Garden Ellipses
A gardener setting out an oval flower-bed uses a basic property of the mathematical curve called an ellipse. The ellipse is one of the conic sections, first studied by Apollonius of Perga (late 3rd, early 2nd centuries BC) in his book On Conics.
Ellipses occur frequently in physics, engineering and astronomy. An ellipse has two focal points or foci and the sum of the distances from the foci to any point on the curve is a constant that we denote as . This allows us to draw an ellipse using pins and thread and enables gardeners to trace a flower-bed with two stakes and a piece of rope.

Gardener’s method of drawing an ellipse [Image Wikimedia].
We cannot express this in terms of elementary functions.
A Generalization: n-Ellipses
A circle with centre at and radius
is defined by the `level set’
. For an ellipse with foci at
and
we have
More generally, we consider a set of foci and define the distance sum
The set of points for which
, the level set, is called an n-ellipse. Thus, a 1-ellipse is a circle and a 2-ellipse is a standard common-or-garden ellipse.
Sekino (1999) studied the level sets and found, for a fixed set of focal points
, a family of curves surrounding a fixed point, called the centre, which minimizes the distance sum.
Depending on the value of , the foci may lie within or outside the level curve. The distance sum is smooth (i.e., in
) on the plane with the foci removed. Moreover, Sekino showed that
has a unique global minimum at the centre. (This is for the generic case, when no three foci are colinear). If
is the minimum value, every
-ellipse with
is a piecewise smooth Jordan curve that divides the plane into two regions and the interior is convex.
The Motivating Problem
We return to the original problem. Suppose we must visit the four cities frequently, returning to the HQ each time. Then to minimize travel time we should locate the HQ at the centre of the family of 4-ellipses with foci at the four cities. The level curves are shown here.
Contours, moving inward, are at 850, 800, 750, 700, 650, 600, 560 and 536.55km. Note the sharp corner of the contour (at 600km) through Galway. The centre — which gives the point of minimum distance sum to the four cities — is close to the town of Edenderry, County Offaly.
Conveniently, there is a small airstrip, Clonbullogue Airfield, located about 10 km south of Edenderry. Perhaps this is the “sweet spot” for some smart entrepreneur with a new business idea.
Coming Soon
Next week’s post will be about drawing an approximation to an n-ellipse using the gardener’s method with pencil and string.
Sources
Sekino, Junpei, 1999: n-Ellipses and the minimum distance sum problem. Am. Math. Month. 106, 193–202. PDF.