Admin-Kommentar

Speichern Löschen Gespeichert

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 (intern)
  • wiss. Mitarbeiter/in
  • 01.09.2015 - 31.12.2015
Franz Rendl (intern)
  • Projektleiter/in
  • 01.09.2015 - 31.12.2015

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

Kooperationen

Keine Kooperationspartner ausgewählt