Browsing by Author "Smriglio, Stefano"
Now showing items 1-2 of 2
-
Orbital Branching
Ostrowski, James; Linderoth, Jeff; Rossi, Fabrizio; Smriglio, Stefano (University of Wisconsin-Madison Department of Computer Sciences, 2008)We introduce -
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 ...