README.md

System Optimum Solver

Python implementation, using the Cplex Api, to calculate the System Optimum value of a given network.

Network's cost functions must be linear.

Can get networks from

• Networks

Dependencies

• Cplex (Check: https://www.ibm.com/support/knowledgecenter/SSSA5P_12.7.0/ilog.odms.cplex.help/CPLEX/GettingStarted/topics/set_up/Python_setup.html to install the Python API after installing CPLEX)
• DocPlex
• Python 3
• Python Mathematical Expression Evaluator

Usage

python so_solver.py [OPTIONS]

Or:

./so_solver.py [OPTIONS]

To get the System Optimal:

so = SOSolver(nodes, edges, od_matrix)
so.solve()
system_optimal = so.get_system_optimum()

Options

  -h, --help            show this help message and exit
  -f FILE               The network file.
  -lp LP                Generate lp file format of the problem

The System Optimum

REFERENCES:

1. Stefanello,Fernando and Bazzan, Ana L. C., 2016. Traffic Assignment Problem - Extending Braess Paradox.
2. http://wiki.inf.ufrgs.br/network_files_specification.