TAOP27	Operations Research, extended course, ECTS-points /OPTIMERINGSLÄRA, fortsättningskurs/ Advancement level: C
	Aim: The course constitutes a continuation of TAOP02 Introduction to Operations Research with focus on practical treatment of optimization problems 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: TAOP02 Introduction to Operations Research. Supplementary courses: TAOP34 Large Scale Optimization TAOP39 Applied Combinatorial Optimization TPPE40 Manufacturing Planning and Control Course content: Shortest path problems, maximum flow problems, minimum cost network flow problems, the network simplex method, integer problems with graph structure, problem formulation, branch-and-bound methods, cutting plane methods, applications to special structured integer problems, formulation of deterministic problems, the principle of optimality, applications to network, inventory and resource allocation problems Course literature: Winston, W.L.: Introduction to Mathematical Programming: Applications and Algorithms, Wadsworth Publishing Company, 1995.
LAB1	Labratory work
TEN1	Written examination

Course language is Swedish.