This article is cited in 1 paper

Inexact partial linearization methods for network equilibrium problems

I. V. Konnov^a, E. Laitinen^b, O. V. Pinyagina<sup>a

a</sup> Kazan Federal University, 18 Kremlyovskaya Street, 420008 Kazan, Russia
^b Oulu University, 1 Pentti Kaiteran Street, 90014 Oulu, Finland

Abstract: We propose some simplified modifications of the partial linearization method for network equilibrium problems with mixed demand. In these modifications, the auxiliary direction choice problem is solved approximately. In the modifications, the basic convergence properties of the original method are preserved, while the inexact solution of the auxiliary problems reduces the computational efforts. Preliminary numerical tests show the advantages and efficiency of our approach as compared with the exact variant of the method. Tab. 3, illustr. 2, bibliogr. 17.

Keywords: network equilibrium problem, partial linearization method, descent direction, inexact solution.

UDC: 519.8

Received: 23.04.2019
Revised: 05.11.2019
Accepted: 27.11.2019

DOI: 10.33048/daio.2020.27.658

 English version: Journal of Applied and Industrial Mathematics, 2020, 14:1, 92–103

Bibliographic databases:

•