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 (intern) |
|
|
Franz Rendl (intern) |
|
|
Zuordnung
Organisationseinheit | ||||
---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
Kategorisierung
Projekttyp | Auftragsforschung |
Förderungstyp | §27 |
Forschungstyp |
|
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Genderrelevanz | Genderrelevanz nicht ausgewählt |
Projektfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Finanzierung
Förderprogramm | |||
---|---|---|---|
Karl-Franzens-Universität Graz
|
Kooperationen
Keine Partnerorganisation ausgewählt
Forschungsaktivitäten
Hier werden alle mit diesem Projekt in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Zugehörige Forschungsaktivitäten in der Suche anzeigen
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte | Keine verknüpften Projekte vorhanden |
Publikationen | Keine verknüpften Publikationen vorhanden |
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |