Network Optimisation and Modelling

Training Provider: Singapore University of Social Sciences
Course Reference: TGS-2024047128
S$1,461

About This Course

Formulate a given word problem mathematically as a network optimisation problem.
Apply the optimality test to justify a solution is optimal.
Draw the network representation of a given network optimisation word problem.
Employ the shortest-path algorithm, minimum spanning tree algorithm or maximum flow algorithm to network optimisation problems.
Use dynamic programming to find the optimal solution(s) of a given optimisation problem.
Solve network optimisation problems by the network simplex method.

What You'll Learn

MTH367 Network Optimisation and Modelling will complement MTH355 Basic Mathematical Optimisation by studying optimisation problems which can be formulated using graphs and networks. These optimisation problems may be solved using linear or integer programming techniques but due to its graphical structure, it is easier to use network algorithmic approaches. Additionally, the course will teach students how such algorithms are implemented using the software Gurobi.

Course Details

Duration 18 hours
Language English
Training Commitment Part Time
Total Enrolled New course
Back to All Courses
Note: To apply for this course, visit or contact the training provider directly.

More Courses from Singapore University of Social Sciences

This 'Person-of-the-Therapist' (POTT) training model is designed for practicing counsellors, psychol...
Duration 31 hours
Fee After Subsidy S$450
Singapore has a growing and vibrant electronics industry that generated more than $131 billion of ou...
Duration 60.5 hours
Fee After Subsidy S$2,237
The (SCTP) Certificate in Facilities Management is a 6-month, practice-oriented programme designed t...
Duration 104 hours
Fee After Subsidy S$3,564