アブストラクト
| Date | 11:00-12:00 Dec 17, 2024 |
| Speaker | Yuji Shinano Zuse Institute Berlin Germany |
| Title | Progress on highly parallel ensemble solvers |
| Abstract |
The Ubiquity Generator (UG) Framework was initially developed to
parallelize advanced branch-and-bound based solvers.
With the introduction of version 1.0, UG transitioned into a high-level
task parallelization framework, enabling the parallelization
of a broad range of state-of-the-art solvers. This framework facilitates
the integration of multiple algorithmic implementations
into a parallel solver. This presentation will highlight several success
stories where UG has been utilized to solve previously
intractable instances of Mixed Integer Programming, Steiner Tree,
Quadratic Assignment, and Quadratic Unconstrained
Binary Problems, as well as to set new benchmarks for Shortest Vector
Problem instances. Finally, the most recent developments
in the UG Framework will be discussed.
|