Equilibrium in Multi-criteria Transportation Networks

We develop a new method to generate the set of equilibrium flows of a multi-criteria transportation network. To this end, we introduce two optimization problems by using a vector version of the Heaviside step function and the distance function to Pareto minimal elements and show that the optimal sol...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of optimization theory and applications 2016-04, Vol.169 (1), p.116-147
Hauptverfasser: Luc, Dinh The, Phuong, Truong Thi Thanh
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We develop a new method to generate the set of equilibrium flows of a multi-criteria transportation network. To this end, we introduce two optimization problems by using a vector version of the Heaviside step function and the distance function to Pareto minimal elements and show that the optimal solutions of these problems are exactly the equilibria of the network. We study the objective functions by establishing their generic differentiability and local calmness at equilibrium solutions. Then we present an algorithm to generate a discrete representation of equilibrium solutions by using a modified Frank–Wolfe reduced gradient method and prove its convergence. We give some numerical examples to illustrate our algorithm and show its advantage over a popular method by using linear scalarization.
ISSN:0022-3239
1573-2878
DOI:10.1007/s10957-016-0876-3