THE UNIVERSITY of EDINBURGH

DEGREE REGULATIONS & PROGRAMMES OF STUDY 2016/2017

University Homepage
DRPS Homepage
DRPS Search
DRPS Contact
DRPS : Course Catalogue : School of Mathematics : Mathematics

Postgraduate Course: Combinatorial Optimization (MATH11030)

Course Outline
SchoolSchool of Mathematics CollegeCollege of Science and Engineering
Credit level (Normal year taken)SCQF Level 11 (Postgraduate) AvailabilityNot available to visiting students
SCQF Credits5 ECTS Credits2.5
SummaryThis 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 2016/17, 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.
Reading List
None
Additional Information
Course URL http://student.maths.ed.ac.uk
Graduate Attributes and Skills Not entered
KeywordsCO
Contacts
Course organiserDr Julian Hall
Tel: (0131 6)50 5075
Email: J.A.J.Hall@ed.ac.uk
Course secretaryMrs Frances Reid
Tel: (0131 6)50 4883
Email: f.c.reid@ed.ac.uk
Navigation
Help & Information
Home
Introduction
Glossary
Search DPTs and Courses
Regulations
Regulations
Degree Programmes
Introduction
Browse DPTs
Courses
Introduction
Humanities and Social Science
Science and Engineering
Medicine and Veterinary Medicine
Other Information
Combined Course Timetable
Prospectuses
Important Information
 
© Copyright 2016 The University of Edinburgh - 3 February 2017 4:43 am