plumiTravelling salesperson: AQA A‑Level Further Maths questions
AQA A-Level Further Maths past-paper questions on DB.3 Travelling salesperson, 2019–2025, with mark schemes and examiner’s reports where available. Add MadAsMaths questions to your practice, or browse them separately by topic and difficulty.
Questions from
Paper
All papers
Exam
All years
Loading the question…
Open the full PDFLoading the question…
Open the full PDFLoading the question…
Open the full PDFLoading the question…
Open the full PDFLoading the question…
Open the full PDF
All 5 questions on Travelling salesperson, as a list
- June 2025, AS Paper 2 Discrete, Q7 (6 marks): Maria is planning a tour of six towns A, B, C, D, E and F On the tour, Maria will visit each town at least once, starting and finishing at A Maria’s aim is to m
- June 2024, Paper 3 Discrete, Q2 (1 mark): A student is trying to find the solution to the travelling salesperson problem for a network. They correctly find two lower bounds for the solution: 15 and 19 T
- June 2022, AS Paper 2 Discrete, Q4 (5 marks): Alun, a baker, delivers bread to community shops located in Aber, Bangor, Conwy, and E’bach. Alun starts and finishes his journey at the bakery, which is locate
- November 2021, Paper 3 Discrete, Q4 (7 marks): Derrick, a tanker driver, is required to deliver fuel to 6 different service stations A, B, C, D, E and F. Derrick needs to begin and finish his delivery journe
- November 2020, Paper 3 Discrete, Q4 (6 marks): Joe, a courier, is required to deliver parcels to six different locations, A, B, C, D, E and F. Joe needs to start and finish his journey at the depot. The dist
Questions, mark schemes and examiner’s reports are © AQA, from their published past papers. Plumi isn’t affiliated with any exam board. Want whole papers? AQA A-Level Further Maths past papers.
The Plumi iPad app also offers exam-style questions with AI feedback on your handwritten working.