Warning! The directory is not yet complete and will be amended until the beginning of the term.
040491 VK nBWM PM/LM: Implementation of Optimization Methods (2014W)
Continuous assessment of course work
Labels
Der 4-stündige VK Implementierung von Optimierungsverfahren wird als Nicht-BWL-Modul zu den KFK Produktionsmanagement und Logistikmanagement angeboten. Der Kurs ist vor allem für Studierende der BWL und IBWL gedacht, die beabsichtigen, eine Diplomarbeit oder Dissertation am Lehrstuhl für Produktion und Logistik zu schreiben. Studierenden der Wirtschaftsinformatik wird die Absolvierung anderer Nicht-BWL-Module der KFK empfohlen.Dates: FR 10.10.2014, 17.10.2014, 31.10.2014, 07.11.2014, 21.11.2014 and 28.11.2014 09.45-16.30
FR: weekly from 12.12.2014 until 23.01.2015 09.45-16.30
Ort: PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
FR: weekly from 12.12.2014 until 23.01.2015 09.45-16.30
Ort: PC-Seminarraum 5 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Registration/Deregistration
Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).
- Registration is open from Mo 15.09.2014 09:00 to We 24.09.2014 14:00
- Deregistration possible until Tu 14.10.2014 23:59
Details
max. 35 participants
Language: English
Lecturers
Classes
The course consists of 9 lectures that will take place on indicated fridays from 9:45h until 16:30h and include a lunch break and coffeebreaks. The last lecture ends with a final programming exam.
Information
Aims, contents and method of the course
Assessment and permitted materials
* [15%] Theory questions presented in class
* [20%] In class programming exercises
* [15%] Homework
* [50%] Programming exam
* [20%] In class programming exercises
* [15%] Homework
* [50%] Programming exam
Minimum requirements and assessment criteria
Know how to use Microsoft Visual Studio Express 2012 for Windows Desktop to implement C++ console programs
* Understand an know how to use C++ language constructs
* with focus on the procedural programming paradigm
* limited to concepts and constructs that are relevant for implementation of optimization algorithms
* Know how to use tools and methods for translation of simple algorithms C++
* Know hot to implement solution procedures for optimization problems in C++
* Constructive heurisic algorithms for the travelling salesman problem
* Improvement algorithms for tour optimization
* (Meta-) heuristics algorithms for the vehicle routing problem
* Understand an know how to use C++ language constructs
* with focus on the procedural programming paradigm
* limited to concepts and constructs that are relevant for implementation of optimization algorithms
* Know how to use tools and methods for translation of simple algorithms C++
* Know hot to implement solution procedures for optimization problems in C++
* Constructive heurisic algorithms for the travelling salesman problem
* Improvement algorithms for tour optimization
* (Meta-) heuristics algorithms for the vehicle routing problem
Examination topics
Structure of most lectures is as follows:
* Reading and research assignments about C++ topics and optimization problems that are required in order to prepare answers for theory questions by every student.
* Presentation and discussion of an optimization problem and a solution procedure 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 in class performed in groups of up to three students.
* Reading and research assignments about C++ topics and optimization problems that are required in order to prepare answers for theory questions by every student.
* Presentation and discussion of an optimization problem and a solution procedure 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 in class performed in groups of up to three students.
Reading list
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
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
Association in the course directory
Last modified: Mo 07.09.2020 15:29
* Get familiar with Microsoft Visual Studio Express 2012 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). The course does not cover object oriented 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 an algorithm 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)