Module Details
The information contained in this module specification was correct at the time of publication but may be subject to change, either during the session because of unforeseen circumstances, or following review of the module at the end of the session. Queries about the module should be directed to the member of staff with responsibility for the module.
Title NETWORKS IN THEORY AND PRACTICE
Code MATH367
Coordinator Dr M Gorbahn
Mathematical Sciences
Martin.Gorbahn@liverpool.ac.uk
Year CATS Level Semester CATS Value
Session 2019-20 Level 6 FHEQ First Semester 15

Aims

•To develop an appreciation of network models for real world problems.

•To describe optimisation methods to solve them.

•To study a range of classical problems and techniques related to network models.

Learning Outcomes

(LO1) After completing the module students should be able to model problems in terms of networks and be able to apply effectively a range of exact and heuristic optimisation techniques.

Syllabus
 

Basic graph and network definitions and results. Minimal spanningtrees.

Shortest/path algorithms (Dijkstra, Floyd).

Edge routing, Euler tours,Chinese postman problem.

Node routing, Hamilton tours,.Travelling salesman problem.

Complexity problems.

Branch and bound strategies, integer linear programming, generalisedassignments.

Lagrangean relaxation methods, knapsack problems, set-covering problems.

Heuristics, local search methods, vehicle routing problem.

Recommended Texts
Reading lists are managed at readinglists.liverpool.ac.uk. Click here to access the reading lists for this module.

Pre-requisites before taking this module (other modules and/or general educational/academic requirements):
 

Co-requisite modules:
 

Modules for which this module is a pre-requisite:
 

Programme(s) (including Year of Study) to which this module is available on a required basis:
 

Programme(s) (including Year of Study) to which this module is available on an optional basis:
 

Assessment
EXAM Duration Timing
(Semester)		 % of
final
mark		 Resit/resubmission
opportunity		 Penalty for late
submission		 Notes
Assessment 1 Standard UoL penalty applies for late submission. This is an anonymous assessment. Assessment Schedule (When) :First semester  2.5 hours    100       
CONTINUOUS Duration Timing
(Semester)		 % of
final
mark		 Resit/resubmission
opportunity		 Penalty for late
submission		 Notes