Browsing CS Technical Reports by Author "Ostrowski, Jim"
Now showing items 1-1 of 1
-
Solving Large Steiner Triple Covering Problems
Ostrowski, Jim; Linderoth, Jeff; Rossi, Fabrizio; Smriglio, Stefano (University of Wisconsin-Madison Department of Computer Sciences, 2009)Computing the 1-width of the incidence matrix of a Steiner Triple System gives rise to small set covering instances that provide a computational challenge for integer programming techniques. One major source of difficulty ...