T
Torbjörn Larsson
Researcher at Linköping University
Publications - 116
Citations - 2118
Torbjörn Larsson is an academic researcher from Linköping University. The author has contributed to research in topics: Column generation & Subgradient method. The author has an hindex of 23, co-authored 106 publications receiving 1971 citations.
Papers
More filters
Journal ArticleDOI
Simplicial decomposition with disaggregated representation for the traffic assignment problem
TL;DR: A modified, disaggregated, representation of feasible solutions in SD algorithms for convex problems over Cartesian product sets, with application to the symmetric traffic assignment problem is presented and it is shown that only few shortest route searches are needed.
Journal ArticleDOI
An augmented lagrangean dual algorithm for link capacity side constrained traffic assignment problems
TL;DR: An augmented Lagrangean dual method is proposed in which the uncapacitated traffic assignment subproblems are solved with the disaggregate simplicial decomposition algorithm and the efficiency of the overall algorithm is demonstrated, with the conclusion that the introduction of link capacities increases the computing times with no more than a factor of four.
Journal ArticleDOI
Side constrained traffic equilibrium models: analysis, computation and applications
TL;DR: A general convexly side constrained traffic equilibrium assignment model is studied, and it is shown that the side constrained problem is equivalent to an equilibrium model with travel cost functions properly adjusted to take into account the information introduced through the side constraints.
Journal ArticleDOI
Ergodic, primal convergence in dual subgradient schemes for convex programming
TL;DR: Numerical experiments performed on a traffic equilibrium assignment problem under road pricing show that the computation of the ergodic sequence results in a considerable improvement in the quality of the primal solutions obtained, compared to those generated in the basic subgradient scheme.
Journal ArticleDOI
A class of gap functions for variational inequalities
TL;DR: This paper develops and generalizes Auchmuty's results, and relates his class of merit functions to other works done in this field, and investigates differentiability and convexity properties, and presents characterizations of the set of solutions to variational inequalities.