KFU. Card publication. Hybrid Methods for Network Equilibrium Problems

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

HYBRID METHODS FOR NETWORK EQUILIBRIUM PROBLEMS

Form of presentation

Articles in international journals and collections

Year of publication

2022

Язык

английский

Authors, employees of KFU

Pinyagina Olga Vladislavovna, author

Bibliographic description in the original language

Konnov I, Pinyagina O., Hybrid Methods for Network Equilibrium Problems//Lecture Notes in Computational Science and Engineering. - 2022. - Vol.141, Is.. - P.195-208.

Annotation

In the present paper, we propose a hybrid approach for network equilibrium problems. This approach combines the methods of conditional gradient and partial linearization. To apply the hybrid method, the whole set of origin-destination pairs is arbitrarily divided into two parts, for one of them the subproblem of direction finding is solved by the conditional gradient method, for the other, the partial linearization method is used. We propose two variants of the hybrid method with inexact direction finding and adaptive step-size choice.

Keywords

Network Equilibrium Problem, Hybrid Method

The name of the journal

Lecture Notes in Computational Science and Engineering

URL

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85138825955&doi=10.1007%2f978-3-030-87809-2_15&partnerID=40&md5=81f443353a3f08c659ce5f758bd2881a

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=271840&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Pinyagina Olga Vladislavovna	ru_RU
dc.date.accessioned	2022-01-01T00:00:00Z	ru_RU
dc.date.available	2022-01-01T00:00:00Z	ru_RU
dc.date.issued	2022	ru_RU
dc.identifier.citation	Konnov I, Pinyagina O., Hybrid Methods for Network Equilibrium Problems//Lecture Notes in Computational Science and Engineering. - 2022. - Vol.141, Is.. - P.195-208.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=271840&p_lang=2	ru_RU
dc.description.abstract	Lecture Notes in Computational Science and Engineering	ru_RU
dc.description.abstract	In the present paper, we propose a hybrid approach for network equilibrium problems. This approach combines the methods of conditional gradient and partial linearization. To apply the hybrid method, the whole set of origin-destination pairs is arbitrarily divided into two parts, for one of them the subproblem of direction finding is solved by the conditional gradient method, for the other, the partial linearization method is used. We propose two variants of the hybrid method with inexact direction finding and adaptive step-size choice.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Network Equilibrium Problem	ru_RU
dc.subject	Hybrid Method	ru_RU
dc.title	Hybrid Methods for Network Equilibrium Problems	ru_RU
dc.type	Articles in international journals and collections	ru_RU