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