Subgradient methods for Multicommodity Network Design
-
Updated
Nov 15, 2021 - C++
Subgradient methods for Multicommodity Network Design
NFOpt is a tool for optimizing network flows by formulating and solving several types of optimization problems as well as multicommodity flow routing.
Codes in this repository compute the traffic assignment using the algorithms of: (1) Frank-Wolfe Algorithm with Exact Line Search/step size of (2 / (k + 2)); (2) Conjugate Direction Frank-Wolfe Algorithm; (3) Path-based Projection Gradient Algorithm with Exact Line Search/fixed step size
Personal Notes on two papers dealing with approximation algorithms for the multicommodity flow problem
University project developed for The OC course at university of Turin in 2023, it is a study of the MC-MCF problem
Add a description, image, and links to the multicommodity topic page so that developers can more easily learn about it.
To associate your repository with the multicommodity topic, visit your repo's landing page and select "manage topics."