Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 3 of 3 for “"integer polyhedra"”.

  1. SUBMODULAR FUNCTIONS, GRAPHS AND INTEGER POLYHEDRA

    … of the faces of certain combinatorially ­defined polyhedra. In particular, we examine the vertices and facets of these polyhedra. Chapter 2 contains the essential mathematical background in polyhedral theory, linear programming and graph theory. We also discuss the existence of an integer-valued …

    waterloo Repository record for SUBMODULAR FUNCTIONS, GRAPHS AND INTEGER POLYHEDRA (opens in a new tab)

  2. An integer polyhedron related to the design of survivable communication networks.

    … planes which define facets of the underlying integer polyhedra. In this paper, we introduce a new class of valid inequalities for the polytope associated with the minimum cost 2-edge-connected subgraph problem, and give necessary and sufficient conditions for these inequalities to be facet …

    ottawa-retro Repository record for An integer polyhedron related to the design of survivable communication networks. (opens in a new tab)

  3. Optimizing sparse computations using union of Z-polyhedra

    … scalability and efficiency. The Union of Z-Polyhedra (UZP) sparse format models sparse structures as unions of integer polyhedra intersected with affine lattices, capturing both regular and irregular sparsity patterns in a unified form. Building on this abstraction, ur work introduces a …

    colostate Repository record for Optimizing sparse computations using union of Z-polyhedra (opens in a new tab)