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 “"Birkhoff Polytope"”.

  1. Quantum Algorithms for Integer Programming Problems

    … of Quantum Walks to address the Generalized Birkhoff Polytope of the Transportation Problem, as well as the application of the hybrid quantum-classical Variational Quantum Eigensolver algorithm to solve the Set partitioning problem. The results of this study highlight the potential of quantum …

    ttu Repository record for Quantum Algorithms for Integer Programming Problems (opens in a new tab)

  2. Frank-Wolfe Methods for Optimization and Machine Learning

    … methods for projecting onto the lp-ball and the Birkhoff polytope respectively, and we analyze their complexity. Computational experiments for the l1-ball and the nuclear norm-ball are presented. In Chapter 4, we identify the well-known drawback in FW, a naive zig-zagging phenomenon that slows …

    gatech Repository record for Frank-Wolfe Methods for Optimization and Machine Learning (opens in a new tab)

  3. Poset and polytope perspectives on alternating sign matrices.

    … TSSCPPs. We define the alternating sign matrix polytope as the convex hull of nxn alternating sign matrices and prove its equivalent description in terms of inequalities. We count its facets and vertices and describe its projection to the permutohedron as well as give a complete characterization …

    umn Repository record for Poset and polytope perspectives on alternating sign matrices. (opens in a new tab)