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"”.
-
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 …
-
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 …
-
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 …