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 | Optimisation | ||
Code | COMP331 | ||
Coordinator |
Dr C Ikenmeyer Computer Science Christian.Ikenmeyer@liverpool.ac.uk |
||
Year | CATS Level | Semester | CATS Value |
Session 2019-20 | Level 6 FHEQ | First Semester | 15 |
Aims |
|
To provide a foundation for modelling various continuous and discrete optimisation problems. |
Learning Outcomes |
|
(LO1) A conceptual understanding of current problems and techniques in the field of optimisation. |
|
(LO2) The ability to formulate optimisation models for the purpose of modelling particular applications. |
|
(LO3) The ability to use appropriate algorithmic paradigms and techniques in context of a particular optimisation model. |
|
(S1) Critical thinking and problem solving - Critical analysis |
Syllabus |
|
Basics: Linear Algebra, Geometry and Graph Theory. (5 lectures) Linear Programming Basics: Introduction, Definitions, Examples, Geometric and Algebraic views of Linear Programming, Mixed Integer Linear Programming (7 lectures) Linear Programming: Simplex Algorithm (6 lecture) Linear Programming: Duality (5 lectures ) Algorithms for important optimisation problems (e.g. optimal trees and paths, network flows). (7 lectures) |
Teaching and Learning Strategies |
|
Teaching Method 1 - Lectures Teaching Method 2 - Tutorials |
Teaching Schedule |
Lectures | Seminars | Tutorials | Lab Practicals | Fieldwork Placement | Other | TOTAL | |
Study Hours |
30 |
10 |
40 | ||||
Timetable (if known) | |||||||
Private Study | 110 | ||||||
TOTAL HOURS | 150 |
Assessment |
||||||
EXAM | Duration | Timing (Semester) |
% of final mark |
Resit/resubmission opportunity |
Penalty for late submission |
Notes |
Final Exam Standard UoL penalty applies for late submission. This is an anonymous assessment. Assessment Schedule (When) :Semester 1 | 150 minutes. | 75 | ||||
CONTINUOUS | Duration | Timing (Semester) |
% of final mark |
Resit/resubmission opportunity |
Penalty for late submission |
Notes |
Assessment 2 Standard UoL penalty applies for late submission. This is not an anonymous assessment. Assessment Schedule (When) :1st semester | 2 sets of assessment | 10 | ||||
Assessment 1 Non-standard penalty applies for late submission - This is not an anonymous assessment. Assessment Schedule (When) :Semester 1 | 2 sets of assessment | 15 |
Recommended Texts |
|
Reading lists are managed at readinglists.liverpool.ac.uk. Click here to access the reading lists for this module. |