КФУ. Карточка публикации. A Subgradient Projection Method for Set-Valued Network Equilibrium Problems

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

A SUBGRADIENT PROJECTION METHOD FOR SET-VALUED NETWORK EQUILIBRIUM PROBLEMS

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2021

Язык

английский

Авторы, сотрудники КФУ

Коннов Игорь Васильевич, автор

Пинягина Ольга Владиславовна, автор

Библиографическое описание на языке оригинала

Konnov I, Pinyagina O., A Subgradient Projection Method for Set-Valued Network Equilibrium Problems//Communications in Computer and Information Science. - 2021. - Vol.1476 CCIS, Is.. - P.41-53.

Аннотация

We describe a general set-valued variant of the network equilibrium problem with fixed demand. This problem is equivalent to a set-valued variational inequality. Under certain additional assumptions, it can be replaced with a nonsmooth convex optimization problem. We propose to apply the subgradient projection method with a special two-speed step-size choice procedure to this problem. Computational experiments on model networks showed that the proposed approach is rather efficient. It gives a more flexible procedure for the choice of parameters.

Ключевые слова

Set-valued network equilibrium problem, Nonsmooth optimization problem, Subgradient projection method, Two-speed step-size choice

Название журнала

Communications in Computer and Information Science

URL

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85115848330&doi=10.1007%2f978-3-030-86433-0_3&partnerID=40&md5=a077ef586f70be63b264d0c93e960395

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=258619

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Коннов Игорь Васильевич	ru_RU
dc.contributor.author	Пинягина Ольга Владиславовна	ru_RU
dc.date.accessioned	2021-01-01T00:00:00Z	ru_RU
dc.date.available	2021-01-01T00:00:00Z	ru_RU
dc.date.issued	2021	ru_RU
dc.identifier.citation	Konnov I, Pinyagina O., A Subgradient Projection Method for Set-Valued Network Equilibrium Problems//Communications in Computer and Information Science. - 2021. - Vol.1476 CCIS, Is.. - P.41-53.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=258619	ru_RU
dc.description.abstract	Communications in Computer and Information Science	ru_RU
dc.description.abstract	We describe a general set-valued variant of the network equilibrium problem with fixed demand. This problem is equivalent to a set-valued variational inequality. Under certain additional assumptions, it can be replaced with a nonsmooth convex optimization problem. We propose to apply the subgradient projection method with a special two-speed step-size choice procedure to this problem. Computational experiments on model networks showed that the proposed approach is rather efficient. It gives a more flexible procedure for the choice of parameters.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Set-valued network equilibrium problem	ru_RU
dc.subject	Nonsmooth optimization problem	ru_RU
dc.subject	Subgradient projection method	ru_RU
dc.subject	Two-speed step-size choice	ru_RU
dc.title	A Subgradient Projection Method for Set-Valued Network Equilibrium Problems	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU