A model for optimization of transport infrastructure for some homogeneous goods markets

Alexander Vasin (), Olesya Grigoryeva () and Nikita Tsyganov ()
Additional contact information
Alexander Vasin: Moscow State University
Olesya Grigoryeva: Moscow State University
Nikita Tsyganov: Moscow State University

Journal of Global Optimization, 2020, vol. 76, issue 3, No 5, 499-518

Abstract: Abstract The optimization problem studied in this paper generalizes the standard transportation problem and turns out to be NP-hard under the positive fixed costs of the transmission lines expansion. For a market with a tree-type network, a method for the supply-demand balances transfer to its root node is proposed. The method is based on the Welfare Theorem, and it proceeds from a solution to an auxiliary convex optimization problem with zero fixed costs for the lines expansion. The complexity of the method for the auxiliary problem is proven to be quadratic with respect to the number of nodes. Also, the proposed method is modified to obtain an approximate solution to the original problem and to estimate the welfare loss corresponding to this solution.

Keywords: Energy market; Transmission network; Welfare theorem (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10898-019-00785-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:76:y:2020:i:3:d:10.1007_s10898-019-00785-y

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-019-00785-y

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().