Main Page

This file is a short user manual for the CNDSM project, a subgradient method (SM) that solves two Lagrangian dual problems of the Fixed-Charge Multicommodity Capacitated Network Design (FC-MCND) problem). Two kinds of relaxations are provided: Flow relaxation (FR) and Knapsack relaxation (KR). The method has the potentialities and possibilities to deal with a lot of variants of SM such as the deflected, incremental and projected one, because it is implemented according the object oriented paradigm.

Standard Disclaimer

This code is provided "as is", without any explicit or implicit warranty that it will properly behave or it will suit you needs. Although codes reaching the distribution phase have usually been extensively tested, we cannot guarantee that they are absolutely bug-free (who can?). Any use of the codes is at you own risk: in no case we could be considered liable for any damage or loss you would eventually suffer, either directly or indirectly, for having used this code. More details about the non-warranty attached to this code are available in the license description file.

The code also comes with a "good will only" support: feel free to contact us for any comments/critics/bug report/request help you may have, we will be happy to try to answer and help you. But we cannot spend much time solving your problems, just the time to read a couple of e-mails and send you fast suggestions if the problem is easily solvable. Apart from that, we can't offer you any support.

Release

Current version is: 1.00

Current date is: April 22, 2017

License

This project is licensed under the GNU LESSER GENERAL PUBLIC LICENSE, see doc/LGPL.txt.

Documentation

Doxygen documentation of the project is available in doc/. See the ReadMe for installation instructions.