| NMAB19 | Discrete Optimization, 7,5 ECTS credits. /Diskret optimering/ |
||
|
Area of Education: Subject area: |
|||
| Advancement level
(A-D): B
|
|||
| Aim: The course constitutes a continuation of NMAB18 Linear and Nonlinear Optimization with focus on practical treatment of optimization in discrete variables. The course aims to give the students (i) an examplified orientation of important classes of discrete optimization problems and applications of optimization models (ii) understanding of the mathematical theory upon which the modelling techniques and algorithms are based (iii) an ability to analyse and formulate optimization models taken from both economical and technical applications (iv) an ability to solve optimization problems by hand and to use computer software. |
|||
| Prerequisites: (valid for students admitted to programmes within which the course is offered) NMAB18 Linear and Nonlinear Optimization. Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding. |
|||
| Supplementary courses: NMAD05 Large Scale Optimization, NMAD06 Optimization in Production and Logistics. |
|||
| Organisation: |
|||
| Course contents: Network optimization: Integer problems with graph structure, linear programming with intergrality property, minimum cost network flow problems, the network simplex method, maximum flow problems, the transportation problems, shortest path problems, minimum spanning tree problems. Integer Programming: Model formulation, branch-and-bound methods, cutting plane methods, applications to special structured integer problems. Dynamic programming: Formulation of deterministic problems the principle of optimality applications to network. |
|||
| Course literature: Holmberg K: Heltalsprogrammering och dynamisk programmering och Flöden i nätverk och kombinatorisk optimering, LiTH 1989. Exempelsamling Optimeringsproblem. |
|||
| Examination: | |||
| Written examination Computer exercise |
5 p 0 p |
||
Course language is Swedish. Department offering the course: MAI. Director of Studies: Mathias Henningsson Examiner: Mathias Henningsson Course Syllabus in Swedish |
|||
|
|
 |
|||||
| ||||||