Abstract
We present an additive characterization of Monge matrices based on the extremal rays of the cone of nonnegative Monge matrices. By using this characterization, a simple proof for an old result by Supnick (1957) on the traveling salesman problem on Monge matrices is derived.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have