Campus-System

  • Research Information System
  • Staff Search
  • Courses
  • Exams

Employees-Portal

  • Organization handbook
  • Operational messages
  • Internal messages
  • Personal messages

Information for

  • Pupils
  • Alumni & Career
  • Prospective Students
  • Continuing Education
  • Researchers
  • Students
  • Staff
  • Partners & Sponsors
  • International

Links

  • Webmail
  • Library
  • Vacancies
  • University bulletin
  • Bulletin Board
  • Staff Search
  • Campus Map
  • IT Services
  • USI
  • OEH Klagenfurt
Gütesiegel evalagGütesiegel Betriebliche GesundheitsförderungPrix VersaillesEMAS SiegelGütezeichen hochschuleundfamilie
Deutsch
search
Quicklinks +
  • English English English en
  • Deutsch Deutsch German de
  • Twitter
  • Facebook
  • Youtube
  • Instagram
University of Klagenfurt
  • Home
  • University
        • Organisation
          • Management
          • Academic affairs and organisation
          • Faculties, departments and centres
          • University centres
          • University Executive support offices
          • Administration and management
          • Representations and commissioners
          • Organisational plan
          • Statute
        • Profile
          • Mission statement
          • Quality strategy
          • Rankings
          • University history
          • Roll of honour
          • Health Management
          • Gender and equality
          • The Carinthian University Conference
          • Alps-Adriatic Rectors‘ Conference
          • The university and the region
        • Campus
          • On Campus
          • Art and Culture
          • Accommodation
          • Catering
          • Sports and leisure
          • Green campus
          • Car parks and parking regulations
          • More light, air, and openness
        • Contact
          • Vacancies
          • University bulletin
          • Partners & Sponsors
          • Media services
          • Family services
          • Services for disabled students
          • University library
          • Covid19 Information
  • Study
        • Courses offered
          • List of degree programmes
          • Extension programmes & extension curricula
          • Specialist courses & optional subjects
          • Continuing education programmes
          • Doctoral Degree Programme
          • Degree Programmes in English
        • Studying at AAU
          • New starter checklists
          • Applying to study
          • Starting your programme
          • During your programme
          • Completing your programme
          • Search for courses
        • Student Life
          • Scholarships & grants
          • Offices and services
          • Campus
          • Accommodation
          • Catering
          • Accessibility
          • Sport & leisure
          • Work & study
          • Family & study
        • Study abroad
          • Study in Klagenfurt
          • Study abroad
          • Summer schools
          • Support & advice
        • Support & Information
          • Term dates and deadlines
          • FAQs
          • Admissions and Examinations Office
          • Office of Academic Affairs
          • Student Guidance Service
          • Union of Students (ÖH)
          • International Office
          • Doc.Service
          • Student Ombudsman
          • Alumni & careers
          • University library
  • Research
        • Research profile
          • Grants & Winners
          • Main research areas
          • Institutional partnerships
          • Good academic practice
          • Institutional Review Board for Research Ethics
          • Open Access
          • Knowledge transfer
          • Kollegs
        • Research funding
          • Internal funding
          • External funding
        • Career progression for young researchers
          • Thematic Doctoral Programmes
          • Young scientists mentoring
          • Career paths
          • Continuing education programme for young researchers
          • Think Tank
        • Support & communications
          • The Research Support Service
          • Science communications
          • Research Information System (FoDok)
  • International
        • International Profile
          • Courses offered in English
          • Partner universities
        • Study abroad
          • Joint-Study
          • Joint and double degrees
          • Short-term research placements abroad
          • Summer schools
          • Further outgoing grants
          • FAQ for outgoing students
          • Erasmus+ student mobility
        • Work and research abroad
          • Lecturers
          • Young researchers
          • General staff
          • Subject-specific international placements
          • Teaching German abroad
          • Erasmus+ student internships
        • Study in Klagenfurt
          • Students in mobility programmes
          • Entry & Residence (VISA)
          • Accommodation
          • MORE programme for refugees
        • Information & advice
          • International Office
          • Admissions and Examinations Office
          • Language Centre German in Austria
          • Entrée - ESN Klagenfurt
          • ÖH Referat Interkulturalität
          • Language certificates

DEPARTMENT OF MATHEMATICS

AAU1/...Department of Mathematics2/Research groups3/Optimisation

Optimisation

Profilbild
Univ.-Prof. Dipl.-Ing. Dr. Franz Rendl
E-Mail:
Franz [dot] Rendl [at] aau [dot] at
Profilbild
Assoc.Prof. MMag. DI DDr. Philipp Hungerländer, Bakk.
E-Mail:
Philipp [dot] Hungerlaender [at] aau [dot] at
Profilbild
Assoc.Prof. Dipl.-Ing.Dr. Angelika Wiegele
E-Mail:
angelika [dot] wiegele [at] aau [dot] at
Profilbild
Mag. Melanie Siebenhofer
E-Mail:
Melanie [dot] Siebenhofer [at] aau [dot] at
Profilbild
Shudian Zhao, BSc.MSc.
E-Mail:
Shudian [dot] Zhao [at] aau [dot] at
Profilbild
Dipl.-Ing. Philipp Armbrust, B.Sc.
E-Mail:
Philipp [dot] Armbrust [at] aau [dot] at
Profilbild
Mag. Marissa Florian, MSc
E-Mail:
Marissa [dot] Florian [at] aau [dot] at
Profilbild
Dipl.-Ing. Dr. Mario Karl Ruthmair
E-Mail:
Mario [dot] Ruthmair [at] aau [dot] at

The research interests of the optimisation study group lie in the algorithmic approach to NP-hard combinatorial optimisation tasks. Since no efficient algorithms are known and possibly do not exist for these problems, the question of efficient approximation methods arises from a practical point of view.

In a series of graph problems, it has been shown that with purely linear approaches, the set of permissible points in the problem can only be described very imprecisely, see for example “chromatic number” or “max cut”. The polyhedral approach requires either a piecemeal linear approximation or for the problem to be placed in a higher dimensional context. By contrast, “matrix relaxations” offer the option of handling quadratic terms directly. The admissible quantity, consisting of semi-definite matrices with rank one, is embedded into the cone of the semi-definite matrices.

The study group researches these matrix relaxations in connection with convex analysis. The main emphasis here is on linear optimisation tasks relating to the cone of the positive semi-definite matrices, so the non-linearity is only in the cone. A range of graph decomposition problems lead to these kinds of matrix relaxations. The algorithmic challenge lies in managing large instances, such as matrices of order 1000 and a variety of combinatorial constraints. To do so, sub-gradient methods and projection techniques are used in addition to standard methods in non-linear optimisation.

The relaxations researched and the solution methods developed for them are embedded into branch and bound procedures in order to contain precise algorithms to solve combinatorial optimisation problems. The website run by the study group, BiqMac (biqmac.aau.at), offers the option of exactly solving quadratic problems with 0-1 variables.

A further focus of the study group is on the development of active set methods, which cannot be applied to continuous quadratic convex (and recently also non-convex) optimisation problems with different constraint types.

  • Department of Mathematics
    • News
    • Study
      • Recommended route for the Bachelor’s degree programme
      • Course calendar
      • Bachelor’s and Master’s theses
      • Why study Mathematics?
    • Research groups
      • Discrete Mathematics
      • Dynamical Systems
        • Guests (Dyn. systems)
        • Research interests (Dyn. systems)
        • Theses (Dyn. systems)
      • Education and Philosophy
      • Inverse Problems
      • Optimisation
    • Publications
      • Software
    • Team
    • Guests
    • Options for schools
    • Contact

Quicklinks

  • Webmail
  • University bulletin
  • Library
  • Bulletin Board
  • Staff Search
  • Campus Map
  • IT Services
  • USI
  • OEH Klagenfurt
  • Index A-Z

Portals

  • Campus-­System
  • Employees-­Portal
  • Moodle
  • Facebook
  • Twitter
  • Youtube
  • Instagram
Siegel der Alpen-Adria-Universität Klagenfurt

Information for

  • Pupils
  • Alumni & Career
  • Prospective Students
  • Continuing Education
  • Researchers
  • Students
  • Staff
  • Partners & Sponsors
  • International

Address

Alpen-Adria-Universität Klagenfurt
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Austria

+43 463 2700
uni [at] aau [dot] at
www.aau.at
Campus Plan
Gütesiegel evalag Gütesiegel Betriebliche Gesundheitsförderung EMAS Siegel Prix Versailles Gütezeichen hochschuleundfamilie Logo KWF-Förderemblem
© University of Klagenfurt
  • Legal notice
  • Disclaimer
  • Privacy policy
  • Accessibility
  • Webredaktion
Scroll to top