Universität Wien

040491 VK nBWM PM/LM: Implementation of Optimization Methods (2007W)

8.00 ECTS (4.00 SWS), SPL 4 - Wirtschaftswissenschaften
Continuous assessment of course work

Test: 24.01.2008 16.00-18.00 Uhr

Details

max. 30 participants
Language: German

Lecturers

Classes (iCal) - next class is marked with N

  • Monday 01.10. 09:00 - 13:00 EDV-Labor 3
  • Monday 08.10. 09:00 - 13:00 EDV-Labor 3
  • Monday 15.10. 09:00 - 13:00 EDV-Labor 3
  • Monday 22.10. 09:00 - 13:00 EDV-Labor 3
  • Monday 29.10. 09:00 - 13:00 EDV-Labor 3
  • Monday 05.11. 09:00 - 12:00 Seminarraum 1
  • Monday 12.11. 09:00 - 13:00 EDV-Labor 3
  • Monday 19.11. 09:00 - 13:00 EDV-Labor 3
  • Monday 26.11. 09:00 - 13:00 EDV-Labor 3
  • Monday 03.12. 09:00 - 13:00 EDV-Labor 3
  • Monday 10.12. 09:00 - 13:00 EDV-Labor 3
  • Monday 17.12. 09:00 - 13:00 EDV-Labor 3
  • Monday 07.01. 09:00 - 13:00 EDV-Labor 3
  • Monday 14.01. 09:00 - 13:00 EDV-Labor 3
  • Monday 21.01. 09:00 - 13:00 EDV-Labor 3
  • Thursday 24.01. 16:00 - 18:00 Hörsaal 12
  • Monday 28.01. 09:00 - 13:00 EDV-Labor 3

Information

Aims, contents and method of the course

* Vorbesprechung und Einführung * Einführung in das Programmieren in C++ mit MS Visual C++ Express Edition 2005 * Ein- und Ausgabe mit Dateien * Kürzeste Wege-Algorithmen
* Datenstrukturen aus der Standard Template Library (STL) * Komplexitätstheorie (Vortrag von Dr. K. Dörner) * Verfahren für das Travelling
Salesperson Problem (TSP), verwandte Probleme und lokale Suchverfahren * Verfahren für das Vehicle Routing Problem (VRP) und lokale Suchverfahren * Das Umlaufverfahren für das quadratische Zuordnungsproblem (QAP)
* Metaheuristiken: Ant Colony Optimization (ACO)

Assessment and permitted materials

Minimum requirements and assessment criteria

* Umgang mit einer modernen Software-
Entwicklungsumgebung (Microsoft C++ Express Edition 2005) o Hilfe und Dokumentation o Fehlersuche und Debugging * Basiswissen über die Programmiersprache C++ o Nur Konzepte und Funktionen, die für unseren konkreten
Anwendungsbereich notwendig sind o Keine objektorientierte Programmierung o Keine Benutzeroberflächenerstellung o Keine Software-Entwicklung (im herkömmlichen Sinn)
* Einfache grafische Darstellung von Algorithmen (Flussdiagramme) * Methodenwissen zur Entwicklung von einfachen Algorithmen und deren Transformation in eine maschinennahe Formulierung * Implementierung von Verfahren zur Lösung kombinatorischer Optimierungsverfahren in C++ o Verfahren aus dem Kurs Operations Management o Verfahren für Probleme aus der Transportlogistik * *Und vor allem: sehr viel Übung*
Voraussetzungen

* positiver Abschluss des Moduls OMA (Operations Management)
(bitte Bestätigung in der 1. Einheit mitbringen)
* Keine WirtschaftsinformatikerInnen!
* Eigener PC (MS Windows, Taktfrequenz > 1 GHz)

Benotung

Um den Kurs positiv absolvieren zu können müssen Sie einerseits in Summe mehr als 50% erreichen und andererseits beim theoretischen und praktischen Endtest in Summe mehr als 50% erreichen.

* [15%] Theorieaufgaben
* [35%] Programmieraufgaben
* [25%] Theorieendtest Do, 21.6.2007 18:00 Hs 3 BWZ
* [25%] Programmierendtest Fr, 22.6.2007 9:00 - 11:00 Gruppe I und
11:00 - 13:00 Gruppe II

Der Kurs ist entweder als Nicht-BWL Modul für die KFK Produktions- / Logistikmanagement, als Wahlfach oder als Freies Wahlfach für die Studien IBW bzw. BW (Magisterstudium) anrechenbar.

Examination topics

Die E-Learning Plattform WebCT <http://www.univie.ac.at/ZID/elearning-webct/> der Universität Wien wird im Kurs verwendet (Die Freischaltung erfolgt durh den Kursleiter nach der 1. Einheit). Informationen dazu finden Sie hier. <http://www.univie.ac.at/ZID/elearning-dokumentationen/> Stellen Sie sicher, dass Sie über einen gültigen Unet-Account <http://www.univie.ac.at/ZID/unet> verfügen, sollten Sie diesen noch nicht aktiviert haben bitte aktivieren Sie ihn hier <http://www.univie.ac.at/zid/unet-anmeldung>.
Sollten bei der Verwendung von WebCT Probleme auftreten, vergewissern Sie sich bitte ob Sie einen geeigneten Browser <http://www.webct.com/tuneup> verwenden bzw. ob ihre Browsereinstellung richtig konfiguriert sind.

Reading list

* Vortragsfolien sind im WebCT verfügbar * Neil Gray "A Beginners C++" - http://www.uow.edu.au/~nabg/ABC/ABC.html <http://www.uow.edu.au/%7Enabg/ABC/ABC.html%20>
* Wulf Alex (2004) "Einführung in C/C++", Skriptum, Universität Karlsruhe, http://www.mvm.uni-karlsruhe.de/skripten/ skriptumC.pdf <http://www.univie.ac.at/bwl/prod/teaching/LVAs/nBWM-Implement/SS07/#literature>

Association in the course directory

Last modified: Mo 07.09.2020 15:29