Postgraduate Course: Fundamentals of Optimization (MATH11111)
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 | None |
| Course website |
https://info.maths.ed.ac.uk/teaching |
Taught in Gaelic? | No |
| Course description | Convexity; Linear Programming: model formulation, simplex method (SM): tableau form, revised SM, geometric interpretation, sensitivity analysis; Extensions and applications of LP: goal programming, data envelopment analysis (DEA), network optimization problems, piecewise linear objective, cutting plane methods; Duality in LP, Lagrangian Relaxation; Solving LP problems using commercial mathematical programming software; Public domain software for optimization, NEOS. |
Entry Requirements (not applicable to Visiting Students)
| Pre-requisites |
Students MUST have passed:
|
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: 2013/14 Semester 1, Not available to visiting students (SS1)
|
Learn enabled: Yes |
Quota: None |
|
Web Timetable |
Web Timetable |
| Course Start Date |
19/09/2013 |
| Breakdown of Learning and Teaching activities (Further Info) |
Total Hours:
100
(
Lecture Hours 22,
Seminar/Tutorial Hours 12,
Summative Assessment Hours 2,
Programme Level Learning and Teaching Hours 2,
Directed Learning and Independent Learning Hours
62 )
|
| Additional Notes |
|
| Breakdown of Assessment Methods (Further Info) |
Written Exam
80 %,
Coursework
20 %,
Practical Exam
0 %
|
| Exam Information |
| Exam Diet |
Paper Name |
Hours & Minutes |
|
| Main Exam Diet S1 (December) | Fundamentals of Optimization | 2:00 | |
Summary of Intended Learning Outcomes
| Knowledge of basic optimization techniques. Ability to formulate decision problems as optimization problems. Ability to solve simple problems and to use the right software to solve complicated problems. |
Assessment Information
| See 'Breakdown of Assessment Methods' and 'Additional Notes', above. |
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 | FuO |
Contacts
| Course organiser | Prof Kenneth Mckinnon
Tel: (0131 6)50 5042
Email: K.McKinnon@ed.ac.uk |
Course secretary | Mrs Frances Reid
Tel: (0131 6)50 4883
Email: f.c.reid@ed.ac.uk |
|
© Copyright 2013 The University of Edinburgh - 13 January 2014 4:41 am
|