Michael Patriksson

Michael Patriksson

Auto-generated profile, based on publicly available information

Michael Patriksson

Chalmers University of Technology

Research Focus & Metrics

Academic Career Length

35Years (1992-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 February 1992 in Transportation Science
Verified
Journal Article
Closed access
TLTorbjörn Larsson
Torbjörn Larsson
MPMichael Patriksson
Michael Patriksson
The class of simplicial decomposition (SD) schemes has shown to provide efficient tools for nonlinear network flows. When applied to the traffic assignment problem, shortest route subproblems are solved in order to generate extreme points of the polyhedron of feasible flows, and, alternately, master problems are solved over the convex hull of the generated extreme points. We review the development of simplicial decomposition and the closely related column generation methods for the traffic assignment problem; we then present 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. The new algorithm, which is referred to as disaggregate simplicial decomposition (DSD), is given along with a specialized solution method for the disaggregate master problem. Numerical results for several well known test problems and a new one are presented. These experimentations indicate that only few shortest route searches are needed; this property is important for large-scale applications. The modification proposed maintains the advantages of SD, and the results show that the performance of the new algorithm is at least comparable to that of state-of-the-art codes for traffic assignment. Moreover, the reoptimization capabilities of the new scheme are significantly better; this is a main motive for considering it. The reoptimization facilities, especially with respect to changes in origin-destination flows and network topology, make the new approach highly profitable for more complex models, where traffic assignment problems arise as subproblems.

1 February 2008 in European Journal of Operational Research
Verified
Journal Article
Closed access
MPMichael Patriksson
Michael Patriksson

1 December 1995 in Transportation Research Part B: Methodological
Verified
Journal Article
Closed access
TLTorbjörn Larsson
Torbjörn Larsson
MPMichael Patriksson
Michael Patriksson

1 May 1999 in Transportation Research Part B: Methodological
Verified
Journal Article
Closed access
TLTorbjörn Larsson
Torbjörn Larsson
MPMichael Patriksson
Michael Patriksson

10 March 2017 in Wind Energy
Verified
Journal Article
Closed access
PDF file
PBP. Bangalore
P. Bangalore
SLS. Letzgus
S. Letzgus
DKD. Karlsson
D. Karlsson
MPM. Patriksson
M. Patriksson

1 November 1999 in Operations Research Letters
Verified
Journal Article
Closed access
MPMichael Patriksson
Michael Patriksson
LWLaura Wynter
Laura Wynter