Postgraduate Course: Combinatorial Optimization (MATH11030)
Course Outline
School | School of Mathematics |
College | College of Science and Engineering |
Course type | Standard |
Availability | Not available to visiting students |
Credit level (Normal year taken) | SCQF Level 11 (Postgraduate) |
Credits | 5 |
Home subject area | Mathematics |
Other subject area | Operational Research |
Course website |
http://student.maths.ed.ac.uk |
Taught in Gaelic? | No |
Course description | This module will address both optimal and heuristic approaches - cutting plane, branch-and-bound, branch-and-cut, Lagrangian relaxation, local search, simulated annealing, tabu search, genetic algorithms, and neural networks - to solving combinatorial optimization problems such as production planning and scheduling, operational management of distribution systems, timetabling, location and layout of facilities, routing and scheduling of vehicles and crews, etc. |
Entry Requirements (not applicable to Visiting Students)
Pre-requisites |
|
Co-requisites | |
Prohibited Combinations | |
Other requirements | None |
Additional Costs | None |
Course Delivery Information
|
Delivery period: 2014/15 Block 4 (Sem 2), Not available to visiting students (SS1)
|
Learn enabled: Yes |
Quota: None |
|
Web Timetable |
Web Timetable |
Course Start Date |
23/02/2015 |
Breakdown of Learning and Teaching activities (Further Info) |
Total Hours:
50
(
Lecture Hours 10,
Programme Level Learning and Teaching Hours 1,
Directed Learning and Independent Learning Hours
39 )
|
Additional Notes |
|
Breakdown of Assessment Methods (Further Info) |
Written Exam
0 %,
Coursework
100 %,
Practical Exam
0 %
|
No Exam Information |
Summary of Intended Learning Outcomes
Ability to formulate a wide range of management problems that can be solved to optimality by classical combinatorial optimization techniques and the knowledge of alternative solution approaches such as metaheuristics that can find nearly optimal solutions. Awareness how difficult some practical optimization problems can be and the complex role performed by managers. |
Assessment Information
See 'Breakdown of Assessment Methods' and 'Additional Notes' above. |
Special Arrangements
None |
Additional Information
Academic description |
Not entered |
Syllabus |
Not entered |
Transferable skills |
Not entered |
Reading list |
Not entered |
Study Abroad |
Not entered |
Study Pattern |
Not entered |
Keywords | CO |
Contacts
Course organiser | Dr Julian Hall
Tel: (0131 6)50 5075
Email: |
Course secretary | Mrs Frances Reid
Tel: (0131 6)50 4883
Email: |
|
|