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
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
|
Delivery period: 2010/11 Semester 1, 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 |
Exam Information |
Exam Diet |
Paper Name |
Hours:Minutes |
Stationery Requirements |
Comments |
Main Exam Diet S2 (April/May) | | 2:00 | 20 sides | c/w U01608 |
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 |
|
copyright 2011 The University of Edinburgh -
13 January 2011 6:21 am
|