A path-based gradient projection algorithm for the cost-based system optimum problem in networks with continuously distributed value of time
type: Item
instance of: scholarly article
title: A path-based gradient projection algorithm for the cost-based system optimum problem in networks with continuously distributed value of time
zbMATH Open document ID: 1406.90022
DOI: 10.1155/2014/271358
author: Wen-Xiang Wu
author: Haijun Huang
published in: Journal of Applied Mathematics
publication date: 2019-02-01T00:00:00Z
review text: Summary: The cost-based system optimum problem in networks with continuously distributed value of time is formulated as a path-based form, which cannot be solved by the Frank-Wolfe algorithm. In light of magnitude improvement in the availability of computer memory in recent years, path-based algorithms have been regarded as a viable approach for traffic assignment problems with reasonably large network sizes. We develop a path-based gradient projection algorithm for solving the cost-based system optimum model, based on Goldstein-Levitin-Polyak method which has been successfully applied to solve standard user equilibrium and system optimum problems. The Sioux Falls network tested is used to verify the effectiveness of the algorithm.
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90B20
zbMATH DE Number: 7010583
Wikidata QID: Q59050606
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2014/271358
OpenAlex ID: W2033543323
DBLP publication ID: journals/jam/WuH14
Recommended article: Gradient-projection and policy-iteration methods for solving optimization problems in STEOR networks
Recommended article: A continuous-time network simplex algorithm
Recommended article: On computing Pareto optimal paths in weighted time-dependent networks
Recommended article: Q4902009
Recommended article: Fixed-Time Projection Algorithm for Distributed Constrained Optimization on Time-Varying Digraphs
Recommended article: Computation of the optimal value function in time-dependent networks
Recommended article: Optimal procedures for the discrete time/cost trade-off problem in project networks
Recommended article: Q5496506
Recommended article: Q4887254
Recommended article: Fixed Point Optimization Algorithms for Distributed Optimization in Networked Systems
description: scientific article; zbMATH DE number 7010583