Skip to main content
SpringerLink
Log in

Optimization of Transmission Systems for Chain-Type Markets

  • Conference paper
  • First Online:
Optimization and Applications (OPTIMA 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 974))

Included in the following conference series:

  • 531 Accesses

Abstract

We consider a market for a homogeneous good with a chain-type transmission network. Every node corresponds to a local market with a perfect competition characterized by supply and demand functions. The initial transmission capacity, the cost of the capacity expansion and the unit transmission cost are given for every transmission line. The cost of the capacity expansion includes fixed and variable components. We examine the social welfare optimization problem for such a market. The welfare corresponds to the difference between the total consumption utility and the costs of production, transportation, and expansion of the transmission lines. Due to fixed costs of lines expansion, the problem is in general NP-hard with respect to the number of the nodes. We generalize the concept of supermodularity of the welfare function on the set of expanded lines and propose an algorithm for the solution of the problem. Results of computer simulation confirm the statistical efficiency of the algorithm.

This research is supported by RFBR project 16-01-00353/16.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Vasin, A.A., Grigoryeva, O.M., Tsyganov, N.I.: Optimization of an energy market transportation system. Doklady Math. 96(1), 411–414 (2017)

    Article  MathSciNet  Google Scholar 

  2. Guisewite, G.M., Pardalos, P.M.: Minimum concave-cost network flow problems: applications, complexity, and algorithms. Ann. Oper. Res. 25(1), 75–99 (1990)

    Article  MathSciNet  Google Scholar 

  3. Gasnikov, A.V.: A note on effective computability of competitive balances in transportation economic models. Math. Model. 27(12), 121–136 (2015)

    MathSciNet  Google Scholar 

  4. Vasin, A.A., Dolmatova, M.: Optimization of transmission capacities for multinodal markets. Procedia Comput. Sci. 91, 238–244 (2016)

    Article  Google Scholar 

  5. Stoft, S.: Power System Economics: Designing Markets for Electricity. IEEE/Wiley, New York (2002)

    Book  Google Scholar 

  6. Magnus, Y.R., Katyshev, P.K., Peresetsky, A.A.: Econometrics. Beginner’s Course. Tutorial. Delo, Moscow (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, GSP-1, Leninskie Gory, 119991, Moscow, Russia

    Alexander Vasin & Nikita Tsyganov

Authors
  1. Alexander Vasin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikita Tsyganov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Vasin .

Editor information

Editors and Affiliations

  1. FRC CSC RAS, Dorodnitsyn Computing Centre, Moscow, Russia

    Yury Evtushenko

  2. University of Montenegro, Podgorica, Montenegro

    Milojica Jaćimović

  3. Krasovsky Institute of Mathematics and Mechanics, Yekaterinburg, Russia

    Michael Khachay

  4. Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

    Yury Kochetov

  5. FRC CSC RAS, Dorodnitsyn Computing Centre, Moscow, Russia

    Vlasta Malkova

  6. FRC CSC RAS, Dorodnitsyn Computing Centre, Moscow, Russia

    Mikhail Posypkin

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Vasin, A., Tsyganov, N. (2019). Optimization of Transmission Systems for Chain-Type Markets. In: Evtushenko, Y., Jaćimović, M., Khachay, M., Kochetov, Y., Malkova, V., Posypkin, M. (eds) Optimization and Applications. OPTIMA 2018. Communications in Computer and Information Science, vol 974. Springer, Cham. https://doi.org/10.1007/978-3-030-10934-9_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-10934-9_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-10933-2

  • Online ISBN: 978-3-030-10934-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation