Projekt: Implementierung und vergleichendes Test...

Stammdaten
Implementierung und vergleichendes Testen von Algorithmen und Testinstanzen für das Quadratische Rucksackproblem (QKP)
Beschreibung:

Das Quadratische Rucksackproblem (QKP) hat viele praktische Anwendungen, ist aber sehr schwer exakt lösbar. In diesem Projekt werden heuristische Lösungsansätze entwickelt, die auf verschiedenen Metaheuristiken basieren. Im Projekt werden diese Heuristiken implementiert und auf ihre Güte geprüft. Dies erfolgt über den Vergleich mit der exakten Lösung. Zum Testen wird auch ein Testdatengenerator entwickelt.

Schlagworte: ganzzahlige Optimierung, Rucksackproblem, Metaheuristiken
Kurztitel: Quadratisches Rucksackproblem
Zeitraum: 01.09.2015 - 31.12.2015
Kontakt-Email: franz.rendl@aau.at
Homepage: -

MitarbeiterInnen
MitarbeiterInnen Funktion Zeitraum
Joachim Schauer
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • wiss. Mitarbeiter/in
  • 01.09.2015 - 31.12.2015
Franz Rendl
Franz.Rendl@aau.at
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • Projektleiter/in
  • 01.09.2015 - 31.12.2015

Zuordnung
Organisationseinheit
Fakultät für Technische Wissenschaften
  Institut für Mathematik
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Österreich
   math@aau.at
https://www.aau.at/mathematik
zur Organisation

Kategorisierung
Projekttyp Auftragsforschung
Förderungstyp §27
Forschungstyp
  • Angewandte Forschung
Sachgebiete
  • 101016 - Optimierung
Forschungscluster Kein Forschungscluster ausgewählt
Genderrelevanz Genderrelevanz nicht ausgewählt
Projektfokus
  • Science to Science (Qualitätsindikator: II)
Klassifikationsraster der zugeordneten Organisationseinheiten:
Arbeitsgruppen Keine Arbeitsgruppe ausgewählt

Finanzierung
Förderprogramm
Karl-Franzens-Universität Graz
Organisation: Karl-Franzens-Universität Graz

Kooperationen
Keine Partnerorganisation ausgewählt