Universität Wien

040491 VK nBWM PM/SCM/TL: Implement. von Optimierungsverfahren (2016S)

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

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

  • Freitag 04.03. 13:15 - 14:50 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Freitag 04.03. 15:00 - 20:00 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Mittwoch 09.03. 11:30 - 13:05 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Mittwoch 09.03. 13:15 - 14:45 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Mittwoch 09.03. 15:00 - 16:45 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Mittwoch 09.03. 16:50 - 18:30 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Mittwoch 09.03. 18:35 - 19:00 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Mittwoch 16.03. 13:15 - 14:45 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Mittwoch 16.03. 15:00 - 18:15 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Mittwoch 16.03. 18:30 - 19:00 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Freitag 18.03. 13:15 - 20:00 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Freitag 15.04. 13:15 - 20:00 PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Freitag 29.04. 13:15 - 20:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Freitag 13.05. 13:15 - 20:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Freitag 20.05. 13:15 - 20:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Freitag 03.06. 13:15 - 20:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Freitag 10.06. 13:15 - 20:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Freitag 17.06. 13:15 - 20:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
  • Freitag 24.06. 13:15 - 15:00 PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

The overall objective of the course is to learn "hands-on" how to implement optimization algorithms in C++. It is especially designed for students who intend to write their master/diploma thesis at the chair of Production and Operations Management or the chair of Production and Operations Management with International Focus.

Prerequisites:
* Introductory module to TL/PM/SCM is recommended
* Personal Computer (Windows 7 or higher, processor with 1,6GHz, 1 GB RAM, 4 GB on Disk), better is recommended
* Visual Studio Community 2015 (free)As an alternative, you can use any other C++ Programming Tool (without support in the course)

The course covers following topics:
* Get familiar with Microsoft Visual Studio 2015 (create projects, writing and running programs, debugging, etc. )
* 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). The course does not cover object oriented programming concepts.
* 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 algorithms properly
* Implementation of Constructive Methods (Nearest Neighbour and Insertion Procedure) and an Improvement Method (2-opt) for the Traveling Salesperson Problem (TSP)
* Implementation of the Savings Algorithm and the Pilot Method for the Vehicle Routing Problem (VRP)

Structure of most lectures is as follows:
* Reading and research assignments covering C++ topics and optimization problems that are required in order to prepare answers for theory questions by every student.
* Presentation and discussion of optimization problems and solution procedures by a student (as part of theory questions)
* Alternating blocks of (1) presentations about C++ language constructs by the lecturer and (2) programming exercises about these constructions performed in teams of two students.
* Homework programming exercised based on the exercises performed in groups of up to three students.

Art der Leistungskontrolle und erlaubte Hilfsmittel

The assessment is based on following components:
[10%] Theory questions presented in class
[15%] In class programming exercises
[25%] Homework exercises
[50%] Programming exams

Mindestanforderungen und Beurteilungsmaßstab

The assessment is based on the weighted sum of points collected for theory questions, programming exercises, homework exercises and exams. The following grade scale will be used:
< 50% => 5
50-62,5% => 4
62,6-75% => 3
75,1-87,5% => 2
87,6%-100% => 1

Prüfungsstoff

Know how to use Microsoft Visual Studio 2015 to implement C++ console programs
* Understand and know how to use C++ language constructs with focus on the procedural programming paradigm and limited to concepts and constructs that are relevant for implementation of optimization algorithms
* Know how to use tools and methods to express algorithms in C++
* Know how to implement Constructive Heurisic Algorithms for the travelling salesman problem
* Know how to implement Improvement Algorithms for tour optimization
* Know how to implement (Meta-)heuristics algorithms for the Vehicle Routing Problem

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.uow.edu.au/~nabg/ABC/ABC.html
http://www.cplusplus.com/doc/tutorial/
http://www.cppreference.com

Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Mo 07.09.2020 15:29