Faculty of Business, Economics and Statistics

Department of Business Administration

Chair of Production and Operations Management
(Lehrstuhl für Produktion und Logistik)
o. Univ.-Prof. Dipl.-Ing. Dr. Richard F. Hartl

040491 4VK nBWM PM/LM: Implementation of Optimization Methods (IOM)
Home Material Objectives Contents Literature Prerequisites Grading

Lecturers

Dr. Günter Kiechle

Mode

  • Friday 13:15 - 20:00, PC05
*   Fr., 02.10.2015
     Fr., 09.10.2015
     Fr., 16.10.2015
     Fr., 23.10.2015
     Fr., 13.11.2015 
     Fr., 27.11.2015
     Fr., 11.12.2015
     Fr., 18.12.2015
     Fr., 08.01.2016
     Fr., 15.01.2016    
     

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

Overview

Overall objective of the course "Implementation of Optimization Methods" is to learn "hands-on" how to implement optimization algorithms in C++. The course is especially designed for students who intend to write

Their master/diploma thesis at the chair of Production and Operations Management (POM)



Topics to be covered


l* 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)

Objectives

*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 proble

 

Methods
*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 performed in teams of two students.

* Homework programming exercised based on the exercises in class performed in groups of up to three students.



Grading

  •  [10%] Theory questions presendted in class (minimum of 3 per student required)
  •  [15%] In class programming exercises
  •  [25%] Homework
  •  [50%] Programming exam



Schedule
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 coffee breaks. The last lecture ends with a final programming exam.

Literature

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
    © Artner-Konecny Last update: 02/09/2015