Postgraduate Course: Combinatorial Optimization (MATH11030)
Course Outline
| School | School of Mathematics |
College | College of Science and Engineering |
| Credit level (Normal year taken) | SCQF Level 11 (Postgraduate) |
Availability | Not available to visiting students |
| SCQF Credits | 5 |
ECTS Credits | 2.5 |
| Summary | 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. |
| Course description |
Not entered
|
Entry Requirements (not applicable to Visiting Students)
| Pre-requisites |
|
Co-requisites | |
| Prohibited Combinations | |
Other requirements | None |
Course Delivery Information
|
| Academic year 2014/15, Not available to visiting students (SS1)
|
Quota: None |
| Course Start |
Block 4 (Sem 2) |
Timetable |
Timetable |
| 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 )
|
| Assessment (Further Info) |
Written Exam
0 %,
Coursework
100 %,
Practical Exam
0 %
|
| Additional Information (Assessment) |
See 'Breakdown of Assessment Methods' and 'Additional Notes' above. |
| Feedback |
Not entered |
| No Exam Information |
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.
|
Contacts
| Course organiser | Dr Julian Hall
Tel: (0131 6)50 5075
Email: J.A.J.Hall@ed.ac.uk |
Course secretary | Mrs Frances Reid
Tel: (0131 6)50 4883
Email: f.c.reid@ed.ac.uk |
|
© Copyright 2014 The University of Edinburgh - 12 January 2015 4:22 am
|
University Homepage