Postgraduate Course: Dynamic and Integer Programming (FMO) (MATH11003)
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 | 10 |
| Home subject area | Mathematics |
Other subject area | Operational Research |
| Course website |
http://student.maths.ed.ac.uk |
Taught in Gaelic? | No |
| Course description | Dynamic Programming: Sequential decision processes. Principle of optimality. Applications: network, inventory, option pricing, resource allocation problem, knapsack problems. Stochastic problems. Lagrangian relaxation: The Lagrangian Dual, finding approximate solutions and bounds.
Integer programming: modelling, relaxations, unimodularity, Branch and Bound, Gomory cuts, knapsack problems. |
Entry Requirements (not applicable to Visiting Students)
| Pre-requisites |
|
Co-requisites | |
| Prohibited Combinations | |
Other requirements | None |
| Additional Costs | None |
Information for Visiting Students
| Pre-requisites | None |
| Displayed in Visiting Students Prospectus? | Yes |
Course Delivery Information
| Not being delivered |
Summary of Intended Learning Outcomes
| Ability to formulate and solve a sequential decision optimization problem. Ability to formulate and solve optimization problems with integer variables. |
Assessment Information
| Course work 15%, Exam 85% |
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 | DIP(FMO) |
Contacts
| Course organiser | Dr Sotirios Sabanis
Tel: (0131 6)50 5084
Email: S.Sabanis@ed.ac.uk |
Course secretary | Mrs Kathryn Mcphail
Tel: (0131 6)50 4885
Email: k.mcphail@ed.ac.uk |
|
|
University Homepage