Universität Wien

040491 KU Implementation of Optimization Techniques (MA) (2017S)

8.00 ECTS (4.00 SWS), SPL 4 - Wirtschaftswissenschaften
Prüfungsimmanente Lehrveranstaltung

The KU Implementation of Optimization Techniques is offered as a Nicht-BWL-Modul for the KFKs Production Management, Supply Chain Management, and Transportation Logistics in the old Master Curriculum Business Administration. In the new Master Curriculum (WS16) the course is obligatory of the Major Smart Production and Supply Chain Management.

The course is recomended 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).

Student of Business Informatics are advised to attend other Nicht-BWL-Moduls of the above mentioned KFKs.

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

max. 20 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

Donnerstag 02.03. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 09.03. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 16.03. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 23.03. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 30.03. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 06.04. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 27.04. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 04.05. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 11.05. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 18.05. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 01.06. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 08.06. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 22.06. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag 29.06. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Overall objective: to learn "hands-on" how to implement optimization algorithms in C++.

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)
* Implementation of Constructive Methods and Improvement Methods for the Traveling Salesperson Problem (TSP) and the Vehicle Routing Problem (VRP)

Art der Leistungskontrolle und erlaubte Hilfsmittel

* [35%] Homework: Programming Exercises (28%) & Theory questions (7%)
* [30%] 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.

If one is asked to present the solution of a programming exercise but fails to do so, all points for programming exercises of the respective class will be canceled. Similarly, if one fails to answer a theory question, all ticks for theory questions of the respective class will be canceled.

Mindestanforderungen und Beurteilungsmaßstab

At least 50% have to be obtained for a positive grade. The other grades are distributed as follows:
4: 50% to <63%
3: 63% to <75%
2: 75% to <87%
1: 87% to 100%

Prüfungsstoff

* 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, etc.).
* Implementation of optimization methods for various problems that arise in production and logistics.

Literatur

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. Moodle weblogin: https://moodle.univie.ac.at/

Useful links:
http://www.cplusplus.com/doc/tutorial/
http://www.cppreference.com
http://www.uow.edu.au/~nabg/ABC/ABC.html

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29