Discrete (aka Decision) Notes & Worked Exercises

 

Miscellaneous

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 (2 pages; 14/8/19); Sol'ns (5 pages; 14/8/19)

 

Allocation Problems

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

 

Critical Path Analysis

Critical Path Analysis - Part 1 (10 pages; 10/11/18)

Critical Path Analysis - Part 2 (13 pages; 10/11/18)

Critical Path Analysis - Exs (2 pages; 14/8/19); Sol'ns (3 pages; 14/8/19)

 

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; 7/8/18)

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)