Updated · By Pete Bromfield, former Head of Maths with IB examining experience

IA idea · Optimisation & linear programming

Where should a shared mast go? Minimising total distance to villages

AA HLAI HLAA SL Ambitious Also in: Geometry & Voronoi, Numerical methods

Research question

For three or more real villages, where should a single shared mast or depot be placed to minimise the total cable or travel distance, how does the answer compare with the centroid, and how quickly does an iterative method find it?

Make it yours, then agree it with your teacher.

Next step: plan this IA free — the planner opens with this question filled in. For feedback on your own draft, the IA package (€39 once) gives you 5 AI feedback credits and every annotated exemplar in full.

Why it makes a good exploration

For three points there is a geometric answer (the 120° Fermat point); for more points there is no formula and you need an iteration. Moving from one to the other is a genuine piece of exploration.

The mathematics you'll need

  • Distance function of two variables
  • The Fermat point and its 120° property (proved with geometry or vectors)
  • Weiszfeld's iteration for the geometric median (new: explain it)
  • Comparison with the centroid (which minimises the sum of squared distances)
  • Convergence of the iteration

Where the data comes from

Read coordinates of real villages, schools or farms from OpenStreetMap and state your scale and origin.

  • OpenStreetMap — Free map with exact coordinates of schools, hospitals, shops and stations; export or read off coordinates.
  • GeoGebra — Free geometry and graphing software — Voronoi diagrams, loci and regression built in.

Real data for this idea

  1. Primary source: OpenStreetMap. Read off coordinates (right-click, “Show address”) or use Export for a small area. Licence: Open Database Licence: credit “© OpenStreetMap contributors”; data you build from it must be shared alike.

OpenStreetMap is under the Open Database Licence: credit “© OpenStreetMap contributors”. Links checked October 2026; we link to the data and never copy it. More free data sets.

A possible outline

  1. Choose real sites and set up coordinates.
  2. Solve the three-site case and verify the 120° property.
  3. Introduce the iteration for more sites and show one step by hand.
  4. Compare the result with the centroid and with a grid search.
  5. Reflect on roads, terrain and weighting by population.

Pitfalls that cost marks

  • Confusing the centroid with the point of minimum total distance.
  • Running an iteration without checking it converges or explaining why.
  • Ignoring that real cables follow roads.

Showing personal engagement

  • Use places you know.
  • Weight each village by its population and see the point move.
  • Check your answer with a quick experiment (string and weights on a map, if you can).

See Criterion C: personal engagement for what examiners look for.

Which course is it for?

CourseFitMaths to lean on
AA SLFits — ambitious at SLDistance function of two variables; The Fermat point and its 120° property (proved with geometry or vectors)
AA HLGood fitDistance function of two variables; The Fermat point and its 120° property (proved with geometry or vectors)
AI SLNot a natural fitThe mathematics is mainly AA or HL (calculus or proof beyond AI SL); an AI SL version would need a data-driven, technology-based approach.
AI HLGood fitDistance function of two variables; The Fermat point and its 120° property (proved with geometry or vectors)

Level: Ambitious. Suits confident students; expect to learn some mathematics on your own. See how the IA differs between AA and AI, SL and HL.

How this idea reaches the top bands

Reflection (D)

For this idea, start with the weak points: confusing the centroid with the point of minimum total distance; and running an iteration without checking it converges or explaining why. Say how each one affects your answer.

Use of mathematics (E)

SL: distance function of two variables; the Fermat point and its 120° property (proved with geometry or vectors); weiszfeld's iteration for the geometric median (new: explain it); comparison with the centroid (which minimises the sum of squared distances); convergence of the iteration, each explained in your own words and carried out correctly.

How optimisation explorations reach the top bands in general: Optimisation & linear programming IA ideas. Guides: A · B · C · D · E · self-grade sheet.

Taking it further

Prove that the centroid minimises the sum of squared distances, or explore weighted versions and when the optimum sits exactly on one village.

Extending it for HL

Add an HL technique the question genuinely needs: what an HL optimisation exploration adds.

Frequently asked questions

Which IB Maths course is this IA idea for?

It works for AA HL, AI HL and AA SL. We rate it Ambitious: it suits confident students, who should expect to learn some mathematics on their own.

What mathematics does this IA use?

Distance function of two variables, the Fermat point and its 120° property (proved with geometry or vectors), weiszfeld's iteration for the geometric median (new: explain it), comparison with the centroid (which minimises the sum of squared distances) and convergence of the iteration.

Where can I get data for this IA?

Read coordinates of real villages, schools or farms from OpenStreetMap and state your scale and origin. Checked sources and tools: OpenStreetMap and GeoGebra.

Turn this idea into your IA

The planner opens with “Where should a shared mast go? Minimising total distance to villages” filled in: the question, the maths and the data sources.

Plan this IA free

Your plan is kept in this browser. A free account keeps it with your drafts on any device: Join free · Sign in

Also: free IA self-check · A–E checklist (PDF) · have a draft? AI feedback or a review with Pete (€100)

Writing it up: how to write a Maths IA, step by step · structure and format · mistakes that cost marks · IA modelling, step by step

Similar ideas

All optimisation ideas · AA HL ideas · AI HL ideas · AA SL ideas · All 239 IA ideas