We develop a few calculus rules to compute or lower bound the facial distance of a polytope. We illustrate our calculus rules on various popular polytopes. In particular, we provide a
lower bound on the facial distance of the Birkhoff polytope.
Citation
Working paper. Tepper School of Business. Carnegie Mellon University