Maths › Decision Mathematics 1

Decision Mathematics 1

The first decision paper: algorithms that find the cheapest network, the shortest route, the critical path and the best plan.

Further Maths · 10 topics.

• Algorithms, sorting and bin packing
• Graphs: order, Eulerian paths and planarity
• Minimum spanning trees: Prim and Kruskal
• Shortest paths: Dijkstra and Floyd
• Route inspection
• The travelling salesman problem
• Critical path analysis
• Float, Gantt charts and scheduling
• Linear programming: formulation and graphical solution
• The Simplex algorithm