Asymptotic Analysis of Lattice Paths and Related Structures

hackl… ist der Titel des 1. Platzes des Roland-Mittermeir-Preises 2015/2016 und wurde vom Förderverein Technische Fakultät mit EUR 1.500,–ausgezeichnet. Dem Autor und Preisträger, Herrn Dipl.-Ing. Benjamin Hackl, wurde der Preis im Rahmen des Festakts 10-jähriges Jubiläum der Fakultät für Technische Wissenschaften übergeben und die Arbeit wird hier kurz vorgestellt:

Zusammenfassung. Während sich die klassische Kombinatorik „nur“ mit dem Abzählen diskreter Objekte beschäftigt, interessieren wir uns im Rahmen der analytischen Kombinatorik für präzise Analysen des entsprechenden asymptotischen Verhaltens. In weniger technischen Worten sind wir also an einer möglichst genauen Charakterisierung des Wachstums von gewissen Klassen kombinatorischer Objekte interessiert. Für eine solche asymptotische Analyse werden Resultate aus einem breiten Spektrum von mathematischen Disziplinen, wie beispielsweise der klassischen Kombinatorik, der Funktionentheorie, und auch der Wahrscheinlichkeitstheorie verwendet.

Innerhalb dieser Masterarbeit spielen neben den im Titel angedeuteten Gitterpfaden auch Bäume, beides klassische diskrete Objekte mit zahllosen Anwendungen in verschiedenen na- turwissenschaftlichen und technischen Bereichen, eine zentrale Rolle. Die Arbeit ist in drei Kapitel gegliedert. In Kapitel 1, Preliminaries, geht es um die für die asymptotische Analy- se nötigen Grundlagen und Werkzeuge aus Kombinatorik (z.B. kombinatorische Klassen und erzeugende Funktionen), Funktionentheorie (Singularitätenanalyse, Mellin-Transformation), sowie Wahrscheinlichkeitstheorie (Grenzverteilungen, Martingale).

Mit Hilfe der in Kapitel 1 skizzierten Techniken geht es dann in Kapitel 2, Analysis of Lattice Paths, um die asymptotische Analyse von Gitterpfaden. Nach einer kurzen Einleitung in Ab- schnitt 2.1, in der die Terminologie geklärt wird, werden in den Abschnitten 2.2 sowie 2.3 di- verse elementare Gitterpfadklassen (Brücken, Mäander, Exkursionen) asymptotisch analysiert.

Abschnitt 2.4 bildet den Kern der Masterarbeit, in ihm werden sogenannte kulminierende Pfade untersucht. Das sind Gitterpfade mit Schritten ↗ und ↘, die auf minimaler Höhe starten und auf maximaler Höhe enden. Zu den wichtigsten Bausteinen dieser Analyse zählen die Erkenntnis, dass die wohlbekannten Chebyshev-Polynome eine zentrale Rolle spielen, sowie die asymptotische Entwicklung von Binomialkoeffizienten (2n,n−α) in einem zentralen Bereich. Neben Resultaten wie der asymptotischen Grenzverteilung und beliebig präzisen asymptotischen Entwicklungen für die Anzahl kulminierender Pfade gegebener Länge, wurde in diesem Kontext auch eine zahlentheoretische Vermutung von Zhao aus dem Jahr 2010 bewiesen.

Die Inhalte dieses Abschnittes wurden in einer geringfügig adaptierten Version 2016 in den Annals of Combinatorics publiziert.

In Kapitel 3, Analysis of Trees, liegt der Fokus schließlich auf der asymptotischen Analyse von Bäumen, wobei besonderer Wert auf das Aufzeigen der Zusammenhänge zwischen Gitterpfaden und Bäumen gelegt wird.

Zuletzt sei noch erwähnt, dass die aufwändigeren Berechnungen (insbesondere in Abschnitt 2.4) mit der Hilfe des quelloffenen Computermathematiksystems SageMath durchgeführt wurden. Der entsprechende Sourcecode findet sich in Anhang A der Arbeit. Im weiteren Umfeld der Arbeit bildete diese Implementation auch einen Teil der Motivation, ein Proposal für ein Google Summer of Code-Projekt einzureichen, welches genehmigt und erfolgreich von mir durch- geführt wurde, sodass ein Modul für asymptotische Entwicklungen mittlerweile zum Basisbestandteil von SageMath gehört.

Posted in News, Studienabgänger | Leave a comment

Local Search Heuristics for the Capacitated Vehicle Routing Problem with Structured Time Windows

truden… ist der Titel des 2. Platzes des Roland-Mittermeir-Preises 2015/2016 und wurde vom Förderverein Technische Fakultät mit EUR 1.000,–ausgezeichnet. Dem Autor und Preisträger, Herrn Dipl.-Ing. Christian Truden, wurde der Preis im Rahmen des Festakts 10-jähriges Jubiläum der Fakultät für Technische Wissenschaften übergeben und die Arbeit wird hier kurz vorgestellt:

Das Vehicle Routing Problem ist ein kombinatorisches Optimierungsproblem, welches ein breites Spektrum an Anwendungen im Bereich der Transportlogistik hat. Diverse Varianten kommen unter anderem bei der Planung von effizienten Liefertouren zum Einsatz. Eines der aktuell bekanntesten Anwendungsgebiete, das in der vorgelegten Arbeit im Detail betrachtet wird, findet sich im Online-Lebensmittelhandel. Hierbei wählt der Kunde auf der Website des Supermarktes ein Zeitfenster für die Zulieferung seines Einkaufes. Im Anschluss muss ein Lieferplan erstellt werden, der alle bisherigen Kundenbestellungen in ihren zugewiesenen Zeitfenstern enthält.

Das diesem Prozess zu Grunde liegende Optimierungsproblem ist das sogenannte capacitated Vehicle Routing Problem with Time Windows (cVRPTW). Es beschreibt die Herausforderung Routen ausgehend von einem Depot kosten-minimal zu planen. Die Ladekapazität der genutzten Lieferfahrzeuge und die maximale Fahrzeit der Fahrer darf hierbei nicht überschritten werden. Des weiteren muss jeder Kunde genau einmal innerhalb des ihm zugewie- senen Zeitfensters besucht werden.

Das cVRPTW gehört zur Klasse der NP-schweren Optimierungsprobleme. Für größere Probleminstanzen, wie sie in der Praxis auftreten, sind daher exakten Methoden, die stets die optimale Lösung liefern, nicht anwendbar. Da es die Online-Anwendung erfordert Lösungen in Echtzeit zu generieren, wurden im Rahmen dieser Arbeit nicht- exakte Methoden, sogenannte Heuristiken, entwickelt, mit deren Hilfe sehr gute Lösungen innerhalb kürzester Zeit gefunden werden können.

Die Basis unserer Methoden bilden lokale Suchheuristiken, welche die aktuelle Lösung mittels einfacher Ver- tauschoperationen iterativ verbessern. Bei der von uns betrachteten Anwendung besitzen die Zeitfenster, die als strukturierte Zeitfenster bezeichnet werden, spezielle Eigenschaften: Es wird angenommen, dass sich die Zeitfenster nicht überlappen und groß genug sind, damit mehrere Kunden innerhalb eines Zeitfensters besucht werden können. Diese Eigenschaften können ausgenutzt werden um den Suchraum der lokalen Operationen einzuschränken und somit unsere Heuristiken entscheidend zu beschleunigen.

Neben Lösungsqualität und Geschwindigkeit und der damit verbundenen ausgezeichneten Skalierbarkeit unserer Algorithmen, wurde von uns besonderer Wert auf die Flexibilität der entwickelten theoretischen Grundlagen gelegt. Dadurch können unsere Methoden jederzeit mit geringem Aufwand an eine Vielzahl von zusätzlichen spezifischen Bedingungen (sogenannte Business-Constraints), die es in der Praxis häufig und oftmals auch erst zu einem späteren Projektzeitpunkt zu berücksichtigen gilt, adaptiert werden.

Die vorgelegte Masterarbeit diente bisher als Ausgangspunkt mehrerer Konferenzvorträge und Publikationen. Bis dato sind zwei Konferenzpapiere entstanden, wobei eines davon bereits zur Veröffentlichung akzeptiert wurde [3] und das andere sich aktuell im Reviewprozess befindet [2]. Außerdem befindet sich derzeit ein Journalartikel [1] in Begutachtung, während ein weiterer Journalartikel in Kürze fertiggestellt wird.

Neben diesen akademischen Resultaten wurde die Praxisrelevanz der erarbeiten Ergebnisse bereits mehrfach unter Beweis gestellt. Die in dieser Arbeit entwickelten Methoden bilden die Grundlagen der Optimierungskom- ponente eines Systems für Online-Lebensmittelbestellungen, welches gemeinsam mit der britischen Firma Satalia für eine der weltweit größten Supermarktketten entwickelt wurde. Mit heutigem Tage befindet sich dieses System bereits in Betrieb und wird derzeit stufenweise in ganz Großbritannien eingeführt. Für weitere Details verweisen wir auf den folgenden, vor Kurzem veröffentlichten Artikel: http://tinyurl.com/cVRPsTW-article.

Literatur

[1] P. Hungerländer, K. Maier, J. Pöcher, A. Rendl, and C. Truden. Solving an on-line capacitated vehicle rou- ting problem with structured time windows. Technical Report TR-AAUK-M-O-16-12-30, Alpen-Adria Universität Klagenfurt, Mathematics, Optimization Group, 2016. A preprint is available from http://www.optimization-online.org/DB_HTML/2017/02/5859.html.

[2]  P. Hungerländer, A. Rendl, and C. Truden. On the slot optimization problem in on-line vehicle routing. Technical Report TR-AAUK-M-O-17-04-13, Alpen-Adria Universität Klagenfurt, Mathematics, Optimization Group, 2016. A preprint is available from http://www.optimization-online.org/DB_HTML/2017/04/ 5962.html.

[3]  P. Hungerländer, K. Maier, J. Pöcher, A. Rendl, and C. Truden. Solving an on-line capacitated vehicle routing problem with structured time windows. In Operations Research Proceedings 2016, 2017. Accepted, a preprint is available from http://www.optimization-online.org/DB_HTML/2016/12/5764.html.

Posted in News, Studienabgänger | Leave a comment

10-jähriges Jubiläum der Fakultät für Technische Wissenschaften und Verleihung des Ehrendoktorats an Prof. Dr.-Ing. habil. Johannes Huber

 

image002Festakt: 10-jähriges Jubiläum der Fakultät für Technische Wissenschaften inkl. Verleihung des Roland-Mittermeir-Preises [PDF]

Die Fakultät für Technische Wissenschaften besteht seit 2007, mit insgesamt 9 Instituten. Ein wesentliches Ziel der Fakultät ist es, durch exzellente Forschung und Lehre die Grundlagen für den langfristigen beruflichen Erfolg unserer Studierenden zu schaffen, an der internationalen Forschung im Bereich der Technischen Wissenschaften signifikant mitzuwirken und die wirtschaftliche Entwicklung der Region maßgeblich zu unterstützen. Den Hauptvortrag hält Professor Oussama Khatib, Director des Robotics Labs der Stanford University.

  • Wann: 17. November 2017
  • Beginn: 14.00 Uhr
  • Ort: Lakeside Science & Technology Park, Veranstaltungssaal „Leibniz Lovelace“, Erdgeschoss B11

Verleihung des Ehrendoktorats an Prof. Dr.-Ing. habil. Johannes Huber

Johannes Huber, ehemaliger Leiter des Lehrstuhls für Informationsübertragung an der Friedrich-Alexander-Universität Erlangen-Nürnberg, studierte Elektrotechnik an der TU München, wo er 1977 seinen Abschluss machte. Als wissenschaftlicher Mitarbeiter legte er seine Promotion an der Universität der Bundeswehr München ab, wo er anschließend auch habilitierte. Huber wurde 2008 von der Royal Society of Edinburgh aufgrund seiner hervorragenden wissenschaftlichen Leistungen in den Gebieten der angewandten Informationstheorie und Kanalcodierung zum Corresponding Fellow ernannt.

  • Wann: 17. November 2017
  • Beginn: 16.30 Uhr
  • Ort: Lakeside Science & Technology Park, Veranstaltungssaal „Leibniz Lovelace“, Erdgeschoss B11

Um Anmeldung (technik@aau.at) wird gebeten.

Das Rektorat und die Fakultät für Technische Wissenschaften freuen sich auf Ihr Kommen!

Posted in Veranstaltungen | Leave a comment

ANEXIA: SENIOR .NET DEVELOPER (M/W)

anexialogoFestanstellung (Vollzeit) für unseren Standort in Wien

BIST DU BEREIT FÜR ETWAS GROSSES?

Wenn du ein Teil von etwas Großem werden willst und dir flexibles Arbeiten mit hohem Fun-Faktor im Team zusagt, dann schau rein bei uns. Wir, das sind mehr als 100 Mitarbeiterinnen und Mitarbeiter, die tagtäglich bei Anexia abwechslungsreiche IT-Projekte erfolgreich meistern. Wir bauen hochverfügbare Server-Infrastrukturen und individuelle Software-Lösungen für das WWW sowie die mobilen Welten unserer Kunden – und das machen wir mit unserem ganzen Herzblut, unserer ganzen Leidenschaft.
Wir wollen nicht viel, aber was wir wollen, ist die Weltherrschaft. Nicht mehr, nicht weniger. Von Klagenfurt aus erobern wir die Welt mit unserem Know-how, sind bereits in Graz, Wien, München, Köln und New York mit Büros vertreten. Und wir wachsen weiter: Derzeit verdoppeln wir uns von Jahr zu Jahr. Der Lohn: Als eines der wenigen österreichischen Unternehmen ist Anexia im Deloitte Technology Fast 500-Ranking der am schnellsten wachsenden Technologie-Unternehmen in EMEA (Europa, Mittlerer Osten, Afrika) zu finden.

DEIN AUFGABENGEBIET

  • Entwicklung von Anwendungen auf Basis von .NET (C#) in Abstimmung mit unseren Projektmanagern
  • Gemeinsame Lösungsfindung mit unseren Kunden
  • Selbständiges Arbeiten und Umsetzen von komplexen Aufgabenstellungen

DEINE KENNTNISSE

  • Fundierte Kenntnissein .NET (C#)
  • Umfangreiches Wissen mit MSSQL sowie ADO.NET / Enitity Framework
  • Erfahrungen in der Web-Entwicklung (ASP.NET MVC, Web-Services, JavaScript, HTML/CSS, …)
  • Routine im Umgang mit Versionsverwaltungs-Technologien (TFS, SVN)

PERSÖNLICHE VORAUSSETZUNGEN

  • Fähigkeiten auf Niveau einer/s Senior-Programmierer/in mit mehrjähriger Erfahrung in diesem Bereich
  • Fundierte Informatik-Ausbildung und entsprechende berufliche Praxis
  • Gute Deutsch- und Englischkenntnisse in Wort und Schrift
  • Selbstständige und zuverlässige Arbeitsweise sowie Teamfähigkeit, Motivation und Eigeninteresse

Wir bieten dir sehr abwechslungsreiche Tätigkeitsfelder in einem spannenden Umfeld mit leistungsgerechter Entlohnung sowie interessanten Kunden und herausfordernden Aufgabenstellungen. Für diese Position gilt, auf Basis einer Vollzeitbeschäftigung, ein Einstiegsgehalt von EUR 3.000 brutto pro Monat. Je nach Qualifikation und Erfahrung ist eine Überzahlung möglich.

Interessiert? Dann bewirb dich über unser Online-Bewerbungsformular
ANEXIA Internetdienstleistungs GmbH
z.H. Frau Christina Rappitsch
Feldkirchner Straße 140 | 9020 Klagenfurt | www.anexia-it.com
Bei Rückfragen stehen wir dir jederzeit telefonisch unter 05 0556 oder per E-Mail zur Verfügung.

Posted in Stellenausschreibungen | Leave a comment

1st Winter Game Jam

December 15-17, 2017
Alpen-Adria-Universität Klagenfurt
http://www.itec.aau.at/gamejam/

gamejamlogo

The 1st Winter Game Jam is open to everyone who likes games and wants to create, test and talk about games. Starting on Friday the topic will be revealed to all participants at the same time and random groups will brainstorm games. Then, after the ideas are pitched, team will emerge around ideas and games are to be created. Finally, on Sunday, the projects are presented to a jury and a price for the most awesome project is awarded.

The game jam is not restricted to game designers or programmers, but is open to everyone who wants to build games. Each team is in desperate need for visual and audio artist, animation experts, web page writers, storytellers, testers, …

HOW TO PARTICIPATE?

You can come for the whole event, drop by for just a day, whatever you want. There is no admission fee, but we need your registration to make sure everything is just as you need it to let your creativity flow. Just bring along whatever you need to jam, ie. graphic tablet, audio samplers, your laptop, your computer, mouse, keyboard, game pad, …

WHAT IS HERE FOR YOU?

  • Free admission
  • Drinks & snacks provided
  • Internet connection
  • Work space
  • Doors open nearly 24h
  • Coffee, coffee and even more coffee
Posted in Veranstaltungen | Leave a comment

Einladung zur Abschiedsvorlesung von Laszlo Böszörmenyi

Sehr geehrte Damen und Herren,
liebe Kolleginnen und Kollegen!

Im Namen der Fakultät für Technische Wissenschaften lade ich Sie sehr herzlich zu der Abschiedsvorlesung von Herrn

em. Univ.-Prof. Dr. Laszlo Böszörmenyi

„Auf der Suche nach einer sanften Wissenschaft“

am 10. November 2017, 13 Uhr, Raum „Leibniz“ im Lakeside Park (Bau 11 des Lakeside Parks) ein. Anschließend wird es noch ein kleines Buffet geben.

Um Anmeldung bei Frau Martina Steinbacher (martina@itec.aau.at) wird bis
spätestens 6. November 2017 gebeten.

Mit besten Grüßen

O.Univ.-Prof. Dipl.-Ing. Dr. Gerhard Friedrich
Dekan der Fakultät TeWi

Posted in Veranstaltungen | Leave a comment

Dynatrace OpenTechTable: Xamarin Mobile Development & Java Byte Code Instrumentierung

opentechtableWir laden euch herzlich zum 13. OpenTechTable Meeting ein. Diesmal ist unser Host die Firma Dynatrace und es erwarten uns ein spannendes Programm zu folgenden Themenschwerpunkten:

 

 

 

Treffpunkt:

  • Dynatrace Austria GmbH, Lakeside B08 a, 1. OG, 9020 Klagenfurt am Wörthersee.

dynatrace_weblogo

Wir bitten um Anmeldung beim Facebook Event um die Anzahl der Teilnehmer abschätzen zu können.

Posted in Veranstaltungen | Leave a comment

Dynatrace: Offene Stellen

dynatrace_weblogoNun ist es tatsächlich soweit, Dynatrace kommt nach Klagenfurt.

Mitten im Herzen des Lakeside Parks entsteht das new hypermoderne Dynatrace Software Development Lab.

  • Senior Software Engineer (m/w) [PDF]
  • Java Software Engineer (m/w) [PDF]
  • Javascript Engineer (m/w) [PDF]

Bewerbungen an jobs.austria@dynatrace.com.

Posted in Stellenausschreibungen | Leave a comment

Bitmovin OpenTechTable: Continuous Integration & Monitoring mit Grafana und Prometheus

opentechtableEinladung zum 12. OpenTechTable Meeting bei Bitmovin und es erwarten uns ein spannendes Programm zu folgenden Themenschwerpunkten:

Continuous Integration (Sebastian Burgstaller):

  • Probleme die man mit CI beheben will
  • Benötigte Grundlagen
  • Angewohnheiten die man verinnerlichen sollte
  • CI Tools und AppVeyor in Aktion

Monitoring mit Grafana und Prometheus (Daniel Hölbling-Inzko):

  • Überwachung von Systemen und Services

Treffpunkt: 7. September, 18-21 Uhr, Bitmovin, Schleppe-Platz 7; Parkmöglichkeiten direkt vor dem Gebäude.

bitmovin-logo-long

Wir bitten um Anmeldung beim Facebook Event um die Anzahl der Teilnehmer abschätzen zu können.

Posted in Veranstaltungen | Leave a comment

Kelag: IT Solution Architect (m/w)

kelag_logoDer KELAG-Konzern ist einer der führenden Energie-Dienstleister Österreichs. Die Konzernunternehmen sind in den Geschäftsfeldern Strom, Erdgas und Wärme österreichweit und international tätig. Zur Verstärkung unseres Teams suchen wir mit Dienstort Klagenfurt die Stelle

eines IT Solution Architect (m/w)

Ihre Aufgaben nach adäquater Einarbeitung:

  • Planung/Aufbau, Entwicklung sowie laufende Optimierung von umfassenden IT-Lösungen inkl. Gestaltung der Systemarchitektur von der Konzeption bis hin zur Implementierung unter Berücksichtigung vorhandener Systeme (SAP etc.), Schnittstellen und Businessprozesse
  • Beratung der Fachbereiche bzw. IT-Anwender bei der Einführung neuer IT-Trends und Lösungen
  • Konzeptionierung von IT-Netzwerken und Telekommunikationsinfrastruktur
  • Ausarbeitung von Security-Konzepten
  • Projektleitung von unternehmensübergreifenden bzw. strategisch wichtigen IT-Projekten

Ihr Profil zum Bewerbungszeitpunkt:

  • Abgeschlossenes Studium im Bereich der (Wirtschafts-)Informatik
  • Mehrjährige Berufserfahrung, einschlägige Erfahrung im SAP-Systemumfeld von Vorteil
  • Ausgeprägte analytische Fähigkeiten, wirtschaftliches Verständnis sowie Kostenbewusstsein
  • Fundierte Kenntnisse in SAP-Systemen, Storage-, Betriebssystem- und Datenbankumfeld sowie in Netzwerktechnik und Security
  • Kreativität bei der Lösung nicht standardisierter Problemstellungen
  • Hohe Affinität für den Einsatz moderner Kommunikationstechnologien und Digitalisierung
  • Übernahme von Eigenverantwortung
  • Teamfähigkeit, Genauigkeit, Gewissenhaftigkeit sowie sicheres Auftreten
  • Sehr gute Deutschkenntnisse, gute Englischkenntnisse
  • Bereitschaft zur Aus- und Weiterbildung und zu flexibler Arbeitszeit
    Kenntnisse der organisatorischen Struktur innerhalb der Kelag von Vorteil

Was bieten wir Ihnen noch:

Für die Position wird ein marktkonformes Brutto-Monatsentgelt ab EUR 3.262,50 geboten. Je nach konkreter Qualifikation und adäquater Berufserfahrung ist ein höheres Entgelt möglich.

Wenn Sie an dieser Stelle interessiert sind, bewerben Sie sich bitte online auf www.kelag.at/Unternehmen/Jobs.

Posted in Stellenausschreibungen | Leave a comment