|
|
040491 4KU Implementation of Optimization Techniques (MA)
Lecturers
Times
Thursday, weekly from 06.10.2016 to 26.01.2017, 15.00-18.15, PC1, Oskar-Morgenstern-Platz 1
Overview
Overall objective: to learn "hands-on" how to implement optimization algorithms in C++. The course is especially designed for students who intend to write their master thesis at the chair of Production and Operations Management (POM) or the chair of Production and Operations Management with International Focus (PLIS).
The course covers following topics:
- Get familiar with Microsoft Visual Studio Community 2015 for Windows Desktop (including debugging and preprocessor directives)
- Basic concepts of the C++ programming language (data types and operators, selective structures, iteration structures, input and output with files, arrays, functions, structures, pointers, standard template library, recursive functions).
- Methodological knowledge for developing algorithms and their translation into C++ (a step by step approach to select suitable data and program structures)
- Flow charts as a measure to describe an algorithm properly
- Implementation of Constructive Methods and Improvement Methods for the Traveling Salesperson Problem (TSP) and the Vehicle Routing Problem (VRP)
Assessment
- [40%] Homework: Programming Exercises (30%) & Theory questions (10%)
- [25%] Mid-Term Exam
- [35%] End-Term Exam
The homework programming exercises can (and should be done) in groups of 2 - 3 people. They have to be uploaded in Moodle until latest Tuesday 23:59 o'clock prior to the next class. At the beginning of each class groups will be randomly selected to present their code (resp. solution method).
The amount of work for the homework exercises increases throughout the semester, therefore the amount of points which can be gained is weighted according to their workload (i.e. exercises at the beginning of the semester are worth less points than exercises at the end of the semester).
Attempts of cheating by groups (e.g. uploading code which was not written by themselves) of single students (e.g. no contribution to the exercise) can be penalized by deducting up to twice as many points as the exercise is worth.
Theory questions have to be ticked on Moodle until Thursday 12:00 o'clock. At the beginning of each class students will be selected randomly to present the answers to the theory questions. Again, attempts of cheating can be penalized by deducting up to twice as many points as the question is worth.
In general, if a theory question is ticked or a programming exercise is uploaded students must be present in class, so that they can be chosen to present their homework. Failure to do so (without prior notification of absence) will be considered as an attempt of cheating.
Grading
At least 50% have to be obtained for a positive grade. The other grades are distributed as follows:
- 1: 87% to 100%
- 2: 75% to <87%
- 3: 63% to <75%
- 4: 50% to <63%
Teaching Material
All teaching material (slides, exercises, sample solutions, etc.) are available on the elearning platform Moodle. In order to access this material you need a valid UNET account.
Useful links:
|