Discrete (aka Decision) ['AM'=Additional Materials page]

 

General

Short Q'ns (3 pages; 9/6/20); Sol'ns (7 pages; 9/6/20) [AM]

Topics by exam board (9 pages; 30/7/19)

 

 

Algorithms (Misc.)

Bin Packing Algorithms (3 pages; 7/8/18)

Maximum Matching algorithm (4 pages; 6/9/13)

Algorithms - Exs (3 pages; 7/4/20)Sol'ns (5 pages; 3/2/20)

 

 

Allocation Problems

Hungarian Algorithm  (9 pages; 28/8/17)

 

 

Critical Path Analysis

Critical Path Analysis - Part 1 (12 pages; 22/1/20)

Critical Path Analysis - Part 2 (15 pages; 23/1/20)

Critical Path Analysis - Exs (3 pages; 7/4/20); Sol'ns (6 pages; 23/1/20)

 

 

 

Game Theory

Game Theory Exs (2 pages; 16/8/19); Sol'ns (7 pages; 16/8/19)

 

 

Graphs & Networks

Graphs Glossary (3 pages; 15/1/14)

Directed Edges (incl. Incidence & Distance matrices) (5 pages; 19/11/19)

Planarity Algorithm (5 pages; 30/6/20)

Graphs & Networks - Exs (3 pages; 14/8/19); Sol'ns (3 pages; 14/8/19)

 

 

Linear Programming & Simplex method

Linear Programming (9 pages; 21/11/19)

Formulating network problems as LP problems (7 pages; 21/1/20)

Linear Programming Exs (4 pages; 16/8/19); Sol'ns (13 pages; 16/8/19)

Simplex method - Part 1 (15 pages; 31/1/18)

Simplex method - Part 2 (16 pages; 31/1/18)

Simplex method - Exercises (1 page; 14/8/19); Sol'ns (7 pages; 14/8/19)

 

 

 

Minimum Connector problem

Minimum Connector Problem (6 pages; 2/1/14) 

Min. Connector Problem - Ex (1 page; 14/8/19); Sol'ns (2 pages; 14/8/19)

 

 

Route Inspection 

Route Inspection Problem (5 pages; 12/9/17)

Route Inspection Exs (2 pages; 14/8/19); Sol'ns (6 pages; 14/8/19)

 

 

Shortest Paths

Dijkstra's Algorithm (5 pages; 5/9/13)

Dijkstra's Algorithm - Ex (1 page; 14/8/19); Sol'ns (6 pages; 14/8/19)

Floyd's Algorithm (21 pages; 17/6/20)

Floyd's Algorithm Exs (2 pages; 14/8/19); Sol'ns (15 pages; 14/8/19)

 

 

 

Travelling Salesman 

Travelling Salesman problem (10 pages; 29/6/20)

Travelling Salesman Ex (1 page; 14/8/19); Sol'ns (2 pages; 14/8/19)