Skip to content

Latest commit

 

History

History
21 lines (15 loc) · 698 Bytes

README.md

File metadata and controls

21 lines (15 loc) · 698 Bytes

(C) Marius Posta, 2012 Check LICENSE.txt for legal blah-blah.

Capacitated Multicommodity Network Design problem: Slope-Scaling Descent solver

Description

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