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