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 “"Circuit Diameter"”.

  1. Polytopes of minimal circuit diameter

    … is foundational to the field of optimization. Circuits, the set of all potential edges of a polyhedron, provide us a way to travel the feasible region in search of optimality. This thesis explores the circuit diameter, a generalization of combinatorial diameter using circuits, of certain …

    ubc Repository record for Polytopes of minimal circuit diameter (opens in a new tab) Download PDF for Polytopes of minimal circuit diameter (opens in a new tab)

  2. On The Circuit Diameters of Some Combinatorial Polytopes

    The combinatorial diameter of a polytope P is the maximum value of a shortest path between two vertices of P, where the path uses the edges of P only. In contrast to the combinatorial diameter, the circuit diameter of P is defined as the maximum value of a shortest path between two vertices of P, …

    waterloo Repository record for On The Circuit Diameters of Some Combinatorial Polytopes (opens in a new tab)

  3. Polyhedral Diameters and Applications to Optimization

    … makes the Simplex method run in polynomial time. Circuit-augmentation algorithms are generalizations of the Simplex method, where in each step one is allowed to move along a fixed set of directions, called the circuits, that is a superset of the edges of a polytope. The number of circuit …

    waterloo Repository record for Polyhedral Diameters and Applications to Optimization (opens in a new tab)