The cone of Monge matrices: Extremal rays and applications

R�diger Rudolf, Gerhard J. Woeginger
1995 Mathematical Methods of Operations Research  
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.
doi:10.1007/bf01415751 fatcat:xwg3zs3elrft3b2abhwldudm4q