(C) Marius Posta, 2012 Check LICENSE.txt for legal blah-blah.
This program solves CMND problem instances using an SSD heuristic, in order to showcase the column-generation solver for the capacitated multicommodity network flow subproblem.
For descriptions of slope-scaling descent, see: http://dx.doi.org/10.1023/A:1026102724889 http://dx.doi.org/10.1016/S0167-8191(03)00044-9
For an overview of the flow problem, see: "Network flows: theory, algorithms, and applications" by RK Ahuja, TL Magnanti, JB Orlin