Skip to content

AlexanderUbaldoGutierrez21/PSUFrankWolfe

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 

Repository files navigation

Frank Wolfe Algorithm for User Equilibrium (UE)

This project implements the Frank-Wolfe algorithm to solve User Equilibrium (UE) problems in transportation networks. It parses network data from a CSV file, computes shortest paths, and iteratively finds equilibrium link flows using all-or-nothing assignments and line search for convergence.

Usage

Terminal MAC Run Script

python3 Frank_WolfeUE.py

Research Purposes

This code is designed for educational purposes to demonstrate the Frank-Wolfe algorithm in transportation engineering, focusing on algorithmic clarity rather than optimized performance for large-scale networks.Penn State University (PSU), CE 521 Transportation Network and Systems Analysis. Fall 2025.