• Skip navigation
  • Skip to navigation
  • Skip to the bottom
Simulate organization breadcrumb open Simulate organization breadcrumb close
Codesign Logo
  • FAUTo the central FAU website
  1. Friedrich-Alexander-Universität
  2. Faculty of Engineering
  • English
  • Deutsch
  • Department Informatik
  • UnivIS
  • Lageplan
  1. Friedrich-Alexander-Universität
  2. Faculty of Engineering

Codesign Logo

Navigation Navigation close
  • Chair
    • News
    • Staff
    • Jobs
    • Contact
    Portal Chair
  • Research
    • Groups
    • Projects
    • Publications
    • Industrial partners
    Portal Research
  • Teaching
    • Teaching events
    • Organisatorial stuff
    • General stuff
    Portal Teaching
  1. Home
  2. Research
  3. Groups
  4. Effiziente Algorithmen und Kombinatorische Optimierung

Effiziente Algorithmen und Kombinatorische Optimierung

In page navigation: Research
  • Groups
    • Approximate Computing
    • Architecture and Compiler Design
    • Effiziente Algorithmen und Kombinatorische Optimierung
    • Reconfigurable Computing
    • System-level Design Automation
  • Projects
    • 2D/3D-Videoüberwachung
    • AEOS
    • AlKoP
    • AMMOD
    • Approximate Computing on FPGAs
    • Automobilsensorik@ESI
    • BUILDABONG
    • CogniPower
    • CoMap
    • CRAU
    • DIANA
    • DRAQA
    • EVOLIVO
    • ExaStencils
    • Fit4ML
    • GEFA
    • HBS: Graduiertenkolleg “Heterogene Bildsysteme”, Projekt B3
    • HighPerMeshes
    • HIPAcc
    • HLESI
    • HYPNOS
    • INI.FAU: Entwurf und Evaluierung hochverfügbarer Ethernet-basierter E/E-Architekturen für latenz- und sicherheitskritische Anwendungen
    • INI.FAU: Integrale Sicherheitsarchitektur – Modellierung, Analyse, Optimierung und Variantenmanagement
    • INI.FAU: Parallelisierung und Ressourcenabschätzung von Algorithmen für heterogene FAS-Architekturen
    • InvasIC: Transregional Collaboriative Research Center 89 — Invasive Computing
      • Basics of Invasive Computing (A01)
      • Central Services of the Transregional Collaborative Research Centre and Public Relations (Z01)
      • Compilation and Code Generation for Invasive Programs (C03)
      • Design-Time Characterisation and Analysis of Invasive Algorithmic Patterns (A04)
      • Invasive NoCs and Memory Hierarchies for Run-Time Adaptive MPSoCs (B05)
      • Invasive Tightly-Coupled Processor Arrays (B02)
      • Simulation invasiver Anwendungen und invasiver Architekturen (C02)
      • Simulative Design Space Exploration (C02)
      • TCPA_INT – Integration and Coupling of Tightly Coupled Processor Arrays (T01)
      • Validation and Demonstrator (Z02)
    • JReliability
    • KISS
    • KoDaK
    • LEJOS für den Unterricht
      • Erste Schritte
      • Programmierung
      • Tutorials
    • MAP
    • ml-lib
    • MMSys
    • Opt4J
    • Organic Bus
    • PARO
      • PARO – Details
    • Partikelschwarm-Optimierung
    • PowerEval
    • rc-openlib
    • ReCoNets
    • ReCoNodes
    • ReKoSys
    • ReProVide
    • SatFPGA
    • SecRec
    • Security Concepts for PSoCs
    • SEIS
    • SFB694 Teilprojekt B5
    • SpecVer
    • SystemC-basierte Performance-Abschätzung des Channel-Subsystems der System z Architektur
    • SystemCoDesigner
    • SysteMoC
    • Timetabling
  • Publications
    • Digitale Hardware/Software-Systeme
    • Digitale Hardware/Software-Systeme – Spezifikation und Verifikation
  • Industrial partners

Effiziente Algorithmen und Kombinatorische Optimierung

Kontakt

Prof. Dr. rer. nat. Rolf Wanka

  • Phone number: +49 9131 85-25152
  • Email: rolf.wanka@fau.de

The working group on Efficient Algorithms and Combinatorial Optimization focuses on the research on efficient algorithms for graph problems, local and global search, and single and multi objective optimization methods and their application. A significant example is solving the timetabling  problem of the FAU’s School of Engineering. For all offered teaching activities, rooms and timeslots must be determined with respect to many constraints (e.g., room size, availability of teaching personnel, etc.). The method developed at our chair generates, for extremely large problem instances, very good solutions in very short time.

 

Current projects

  • AlKoP
  • Partikelschwarm-Optimierung
  • Timetabling
Lehrstuhl für Informatik 12
Hardware-Software-Co-Design

Cauerstraße 11
91058 Erlangen
  • Interna
  • Legal Notice
  • Privacy
  • Accessibility
Up