"Parallel vertex enumeration and other applications of the search library ZRAM"
SPEAKER:
Ambros Marzetta, ETH Zurich
Vertex and facet enumeration of convex polytopes is a time-consuming
computation, which can be accelerated dramatically with the use of parallel
computers. In this talk, we describe a parallel reverse search algorithm
and its implementation. It consists of two problem-specific functions
(local search and adjacency oracle) implemented on top of a generic
parallel reverse-search engine providing an abstract interface. The same
engine can be used to parallelize other applications of reverse search
easily. The reverse-search engine and a similar branch-and-bound engine are
parts of the parallel search workbench ZRAM. More information is available
at
http://wwwjn.inf.ethz.ch/ambros/zram.html.
This information is available at
http://cgm.cs.mcgill.ca/~therese/seminar.
Direct questions, comments, additions to and removals from the mailing list, and
suggestions for speakers to Therese Biedl at
therese@cgm.cs.mcgill.ca.