Non-smooth resource allocation problem

Alexander Krylatov; Anastasia Shirokolobova; Victor Zakharov; Igor Malygin

doi:10.1109/CNSA.2017.7973977

Non-smooth resource allocation problem

Alexander Krylatov, Anastasia Shirokolobova, Victor Zakharov, Igor Malygin

Research output › › peer-review

Abstract

This paper deals with one of the canonical problems in networked systems - the resource allocation problem, that is based on user equilibrium principle. The user equilibrium principle was formulated in the middle of XX-th century by John Wardrop. Resource allocation problem has widespread applications. Urban road networks, financial networks, power grids and other systems could be modeled as network equilibrium problems with convex performance functions. The present paper is focused on the resource allocation problem with convex non-smooth piecewise linear nondecreasing performance function. The constructive tool to cope with such problem was developed.

Original language	English
Title of host publication	2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781509062607
DOIs	https://doi.org/10.1109/CNSA.2017.7973977
Publication status	Published - 10 Jul 2017
Event	2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017: dedicated to the Memory of V.F. Demyanov - Saint-Petersburg Duration: 21 May 2017 → 26 May 2017 http://www.pdmi.ras.ru/EIMI/2017/CNSA/

Conference

Conference	2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017
Abbreviated title	CNSA 2017
Country	Russian Federation
City	Saint-Petersburg
Period	21/05/17 → 26/05/17
Internet address	http://www.pdmi.ras.ru/EIMI/2017/CNSA/

Scopus subject areas

Modelling and Simulation
Analysis
Applied Mathematics
Control and Optimization

Access to Document

10.1109/CNSA.2017.7973977

http://www.scopus.com/inward/record.url?scp=85027459719&partnerID=8YFLogxK

Fingerprint Dive into the research topics of 'Non-smooth resource allocation problem'. Together they form a unique fingerprint.

Cite this

@inproceedings{095e35108a4c4ab695e6942c71d5eb09,

title = "Non-smooth resource allocation problem",

abstract = "This paper deals with one of the canonical problems in networked systems - the resource allocation problem, that is based on user equilibrium principle. The user equilibrium principle was formulated in the middle of XX-th century by John Wardrop. Resource allocation problem has widespread applications. Urban road networks, financial networks, power grids and other systems could be modeled as network equilibrium problems with convex performance functions. The present paper is focused on the resource allocation problem with convex non-smooth piecewise linear nondecreasing performance function. The constructive tool to cope with such problem was developed.",

author = "Alexander Krylatov and Anastasia Shirokolobova and Victor Zakharov and Igor Malygin",

year = "2017",

month = jul,

day = "10",

doi = "10.1109/CNSA.2017.7973977",

language = "English",

booktitle = "2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 : dedicated to the Memory of V.F. Demyanov, CNSA 2017 ; Conference date: 21-05-2017 Through 26-05-2017",

url = "http://www.pdmi.ras.ru/EIMI/2017/CNSA/",

}

Krylatov, A , Shirokolobova, A , Zakharov, V & Malygin, I 2017, Non-smooth resource allocation problem. in 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings., 7973977, Institute of Electrical and Electronics Engineers Inc., 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017, Saint-Petersburg, 21/05/17. https://doi.org/10.1109/CNSA.2017.7973977

TY - GEN

T1 - Non-smooth resource allocation problem

AU - Krylatov, Alexander

AU - Shirokolobova, Anastasia

AU - Zakharov, Victor

AU - Malygin, Igor

PY - 2017/7/10

Y1 - 2017/7/10

N2 - This paper deals with one of the canonical problems in networked systems - the resource allocation problem, that is based on user equilibrium principle. The user equilibrium principle was formulated in the middle of XX-th century by John Wardrop. Resource allocation problem has widespread applications. Urban road networks, financial networks, power grids and other systems could be modeled as network equilibrium problems with convex performance functions. The present paper is focused on the resource allocation problem with convex non-smooth piecewise linear nondecreasing performance function. The constructive tool to cope with such problem was developed.

AB - This paper deals with one of the canonical problems in networked systems - the resource allocation problem, that is based on user equilibrium principle. The user equilibrium principle was formulated in the middle of XX-th century by John Wardrop. Resource allocation problem has widespread applications. Urban road networks, financial networks, power grids and other systems could be modeled as network equilibrium problems with convex performance functions. The present paper is focused on the resource allocation problem with convex non-smooth piecewise linear nondecreasing performance function. The constructive tool to cope with such problem was developed.

UR - http://www.scopus.com/inward/record.url?scp=85027459719&partnerID=8YFLogxK

U2 - 10.1109/CNSA.2017.7973977

DO - 10.1109/CNSA.2017.7973977

M3 - Conference contribution

AN - SCOPUS:85027459719

BT - 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 Constructive Nonsmooth Analysis and Related Topics (Dedicated to the Memory of V.F. Demyanov), CNSA 2017

Y2 - 21 May 2017 through 26 May 2017

ER -