Now showing items 1-2 of 2

    • Generating facets for the independence system 

      Fouilhoux, P.; Labbé, M.; Mahjoub, A. R.; Yaman, H. (Society for Industrial and Applied Mathematics, 2009)
      In this paper, we present procedures to obtain facet-defining inequalities for the independence system polytope. These procedures are defined for inequalities which are not necessarily rank inequalities. We illustrate the ...
    • Polyhedral Approaches to Hypergraph Partitioning and Cell Formation 

      Kandiller, Levent (Bilkent University, 1994)
      Hypergraphs are generalizations of graphs in the sense that each hyperedge can connect more than two vertices. Hypergraphs are used to describe manufacturing environments and electrical circuits. Hypergraph partitioning ...