We designed a simple computational exercise to compare weak and strong integer programming formulations of the traveling salesman problem. Using commercial IP software, and a short (60 line long) ...

Michael O. Ball, Robert Hoffman, Amedeo R. Odoni, Ryan Rifkin, A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding ...