Publikation: BiqBin: Moving Boundaries for NP-hard P...
Stammdaten
Titel: | BiqBin: Moving Boundaries for NP-hard Problems by HPC |
Untertitel: | |
Kurzfassung: | In this paper we present a parallel Branch and Bound (B&B) algorithm to solve the Stable Set Problem, which is a well-known combinatorial optimization problem. The algorithm is based on tight semidefinite programming bounds. Numerical results, based on using up to 192 CPU cores, show that this algorithm scales well. This algorithm is available as a part of the online BiqBin solver, which enables online submissions of problem instances. After submission, it automatically generates computational jobs and runs them using the high-performance computer available at University of Ljubljana. BiqBin demonstrates how to bring HPC closer to specific user community – in our case the mathematical optimization community. |
Schlagworte: | High performance computing, Stable Set Problem, Online solver, Mathematical optimization |
Publikationstyp: | Beitrag in Sammelwerk (Autorenschaft) |
Erscheinungsdatum: | 08.08.2020 (Online) |
Erschienen in: |
Studies in Computational Intelligence
Studies in Computational Intelligence
(
Springer, Cham;
)
zur Publikation |
Titel der Serie: | Advances in High Performance Computing |
Bandnummer: | 902 |
Erstveröffentlichung: | Ja |
Version: | - |
Seite: | S. 327 - 339 |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 08.08.2020 |
ISBN (e-book): |
|
eISSN: | 1860-9503 |
DOI: | http://dx.doi.org/10.1007/978-3-030-55347-0_28 |
Homepage: | https://link.springer.com/chapter/10.1007/978-3-030-55347-0_28 |
Open Access |
|
AutorInnen
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 |
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Organisation | Adresse | ||
---|---|---|---|
University of Ljubljana
|
SI - SLO-1000 Ljubljana |
||
University of Novo Mesto, Faculty of information studies
|
SI - 8000 Novo mesto |
Forschungsaktivitäten
(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 |