Discrete (aka Decision) 

 

(A) General

 

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

 

 

(B) Topic Notes & Exercises

 

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)

 

Dijkstra's Algorithm

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

Floyd's Algorithm (10 pages; 9/3/14)

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

 

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)

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

 

Linear Programming (see also 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)

 

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 problem

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

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

 

 

Simplex method

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)

 

 

Travelling Salesman problem

Travelling Salesman Problem (11 pages; 15/1/14)

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