Vortrag: An Exact Penalty Method over Discrete Sets
Stammdaten
Titel: | An Exact Penalty Method over Discrete Sets |
Beschreibung: | We are interested in solving linearly constrained binary quadratic problems (BQP) by transforming the problems into unconstrained ones and using a max-cut solver. This is in the spirit of "exact penalty methods", but optimizing the penalized function over the discrete set. We improve on a method investigated by Lasserre (2016) who computed a sufficiently large penalty paramter by solving two semidefinite programs. Our new parameters lead to a better performance when solving the transformed problem. We present preliminary computational results demonstrating the strength of this method. |
Schlagworte: |
Typ: | Angemeldeter Vortrag |
Homepage: | https://iccopt2019.berlin/ |
Veranstaltung: | ICCOPT 2019, the Sixth International Conference on Continuous Optimization (Technical University (TU) of Berlin) |
Datum: | 08.08.2019 |
Vortragsstatus: |
Beteiligte
Angelika Wiegele (intern) |
|
Nicolo Gusmeroli (intern) |
|
Franz Rendl (intern) |
|
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Vortragsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
TeilnehmerInnenkreis |
|
Publiziert? |
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Keine Partnerorganisation ausgewählt
Forschungsaktivitäten
Hier werden alle mit dieser Veranstaltung 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 |
|
Publikationen | Keine verknüpften Publikationen vorhanden |
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |