Now showing items 1-2 of 2

    • On The Circuit Diameters of Some Combinatorial Polytopes 

      Kafer, Sean (University of Waterloo, 2017-09-20)
      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 ...
    • Polyhedral Diameters and Applications to Optimization 

      Kafer, Sean (University of Waterloo, 2022-09-01)
      The Simplex method is the most popular algorithm for solving linear programs (LPs). Geometrically, it moves from an initial vertex solution to an improving neighboring one, selected according to a pivot rule. Despite decades ...


      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages