Oral #5: Cole Perschon – Structural Rounding on Parameterized Classes using Heuristics

<< Return to the Virtual URS Main Page

Faculty mentor: Blair Sullivan

The Structural Rounding framework is defined then evaluated empirically on a harder optimization problem/structured class than ever before: minimum dominating set on bounded treewidth graphs. Heuristic editing methods are performed in pursuit of a greater runtime advantage and produce surprising results that contradict previous findings from the framework’s most recent experimental paper. Optimization of parameterized classes is later explored in this context. All code to be made available.

Watch my research presentation below.
Questions or comments? Contact me at: cschon@cs.utah.edu

View my Presentation Slides HERE 

<< Return to the Virtual URS Main Page