Now showing items 7-10 of 10

    • 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 ...
    • Some Results on the Strength of Relaxations of Multilinear Functions\ 

      Luedtke, James; Namazifar, Mahdi; Linderoth, Jeff (University of Wisconsin-Madison Department of Computer Sciences, 2010)
      We study approaches for obtaining convex relaxations of global optimization problems containing multilinear functions. Specifically, we compare the concave and convex envelopes of these functions with the relaxations ...
    • Valid Inequalities for the Pooling Problem with Binary Variables 

      D'Ambrosio, Claudio; Linderoth, Jeff; Luedtke, James (University of Wisconsin-Madison Department of Computer Sciences, 2010)
      The pooling problem consists of finding the optimal quantity of final products to obtain by blending different compositions of raw materials in pools. Bilinear terms are required to model the quality of products in the ...