Postgraduate Course: Combinatorial Optimization (MATH11030)
Course Outline
School |
School of Mathematics |
College |
College of Science and Engineering |
Course type |
Standard |
Availability |
Available to all 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 |
|
|
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
Pre-requisites |
|
Co-requisites |
|
Prohibited Combinations |
|
Other requirements |
None
|
Additional Costs |
None |
Course Delivery Information
|
Delivery period: 2010/11 Block 4 (Sem 2), Not available to visiting students (SS1)
|
WebCT enabled: Yes |
Quota: None |
Location |
Activity |
Description |
Weeks |
Monday |
Tuesday |
Wednesday |
Thursday |
Friday |
No Classes have been defined for this Course |
First Class |
First class information not currently available |
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
Continuous Assessment 100% |
Please see Visiting Student Prospectus website for Visiting Student Assessment information |
Special Arrangements
Not entered |
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 2010 The University of Edinburgh -
1 September 2010 6:19 am
|