• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Optimization of Portfolio Compositions for Small and Medium Price-Taking Traders
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
August 18, 2026
Physicists Discover What Happens Inside a Stable Vortex
Large vortices with characteristic spiral arms are often observed in the atmosphere and the ocean. Physicists from HSE University have explained how these structures form and why they retain their shape. The researchers found that velocities at points located along the same vortex arc remain correlated even over long distances. At the same time, this correlation weakens rapidly with increasing distance from the vortex centre. These differences help explain the formation of spiral arms and may improve models of atmospheric and oceanic currents. The findings have been published in Physical Review Fluids.
August 17, 2026
‘I Dream of Simple Things
Anastasia Gergenreter specialises in applied statistics and econometrics. In this interview for the Young Scientists of HSE University project, she talked about why she studies addictive substance use, two very different Fishers, and the cherry blossom season at the Main Botanical Garden in Moscow.
August 13, 2026
‘Working with AI Solves a Wide Range of Engineering Problems
Artificial intelligence is a working tool based on a balanced combination of algorithms and engineering. Experts and doctoral students from the HSE Moscow Institute of Electronics and Mathematics explain how AI technologies can improve an application, device, or system, and what engineering tasks are solved in the process.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Optimization of Portfolio Compositions for Small and Medium Price-Taking Traders

P. 51–117.
Belenky A., Egorova L.

The paper proposes two new approaches to designing efficient mathematical tools for quantitatively analyzing decision-making processes that small and medium price-taking traders undergo in forming and managing their portfolios of financial instruments traded in a stock exchange. Two mathematical models underlying these approaches are considered. If the trader can treat price changes for each financial instrument of her interest as those of a random variable with a known (for instance, a uniform) probability distribution, one of these models allows the trader to formulate the problem of finding an optimal composition of her portfolio as an integer programming problem. The other model is suggested to use when the trader does not possess any particular information on the probability distribution of the above-mentioned random variable for financial instruments of her interest while being capable of estimating the areas to which the prices of groups of financial instruments (being components of finite-dimensional vectors for each group) are likely to belong. When each such area is a convex polyhedron described by a finite set of compatible linear equations and inequalities of a balance kind, the use of this model allows one to view the trader’s decision on her portfolio composition as that of a player in an antagonistic game on sets of disjoint player strategies. The payoff function of this game is a sum of a linear and a bilinear function of two vector arguments, and the trader’s guaranteed financial result in playing against the stock exchange equals the exact value of the maximin of this function. This value, along with the vectors at which it is attained, can be found by solving a mixed programming problem. Finding an upper bound for this maximin value (and the vectors at which this upper bound is attained) is reducible to finding saddle points in an auxiliary antagonistic game with the same payoff function on convex polyhedra of disjoint player strategies. These saddle points can be calculated by solving linear programming problems forming a dual pair.

Language: English
Full text
DOI
Keywords: equilibrium pointsfinancial instrumentsLinear programmingInteger programmingprice-taking tradersConvex polyhedronMixed programmingRandom variable probability distributionTwo-person games on sets of disjoint player strategies
Publication based on the results of:
Development and research of new mathematical models in socio-economic and political spheres (2016)

In book

Optimization and Its Applications in Control and Data Sciences: In Honor of Boris T. Polyak’s 80th Birthday (Springer Optimization and Its Applications)
Optimization and Its Applications in Control and Data Sciences: In Honor of Boris T. Polyak’s 80th Birthday (Springer Optimization and Its Applications)
Goldengorin B. I. Book 115. , Springer, 2016.
Similar publications
Restricted inverse optimal value problem on linear programming under weighted l1 norm
Jia J., Guan X., Pardalos P. M., Journal of Computational and Applied Mathematics 2026 Vol. 486 Article 117687
We study the restricted inverse optimal value problem on linear programming under weighted l1 norm (RIOVLP1). Given a linear programming problem (LP with a feasible solution x0 and a value K, we aim to adjust the cost vector c to  such that x0 becomes an optimal solution of the problem (LP) whose objective value  equals K. The objective function is to minimize the distance  under weighted l1 norm. First, we reformulate ...
Added: April 10, 2026
In Honor of the 70th Birthday of Panos Pardalos. Theory, Algorithms and Experiments in Applied Optimization. SOIA, volume 226
Springer, 2025.
This book celebrates the remarkable contributions of Panos M. Pardalos, offering a comprehensive collection of 20 rigorously peer-reviewed articles that span the breadth of his research interests. From deterministic and stochastic global optimization to combinatorial optimization, this volume provides insights into solving modern applied problems in planning theory, support vector machines, data mining, supply chain ...
Added: April 29, 2025
Контроллинг
Karminsky A. M., Жевага А. А., Falko S. et al., М.: ИНФРА-М, 2024.
he textbook discusses the methodological and practical foundations of the development and implementation of a controlling system in organizations. The main functions and tasks of operational and strategic controlling are outlined. The functions, tasks and tools of controlling the functional areas of the enterprise are revealed. Special attention is paid to the information support of ...
Added: September 17, 2024
Проблемы и возможности финансирования укрепления технологического суверенитета страны
Filosofova T. G., Сырцов Д. Н., Банковские услуги 2024 № 6 С. 17–26
The presented article shows that in the modern realities of sanctions pressure from unfriendly countries, the problem of attracting financial resources to strengthen the technological sovereignty of the country is of particular relevance. The authors focus on taking into account the complex of impacts of diverse elements of innovation and investment systems. It has been ...
Added: June 22, 2024
ФИНАНСОВЫЕ ИНСТРУМЕНТЫ В ЭКОНОМИЧЕСКИХ МЕХАНИЗМАХ СТРАТЕГИЧЕСКОГО РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ: ЭКОСИСТЕМНЫЙ ПОДХОД
Bechvaya M., Финансы: теория и практика 2022 Т. 26 № 2 С. 6–24
The authors substantiate the importance of choosing effective financing instruments for the successful functioning of economic mechanisms that ensure the implementation of strategic priorities for economic development. It is shown that the fields of science and education have a direct positive impact on the growth of the economy as a whole, being important priorities and ...
Added: May 13, 2024
О задаче монополиста и двойственной к ней
Bogachev T., Kolesnikov A., Математические заметки 2023 Т. 114 № 2 С. 181–194
In this paper, we study the functional ΦΦ that arises in numerous economic applications, in particular, in the monopolist problem. A special feature of these problems is that the domains of such functionals are nonclassical (in our case, increasing convex functions). We use an appropriate minimax theorem to prove the duality relation for ΦΦ. In particular, an important ...
Added: September 5, 2023
Финансовые инструменты в экономических механизмах стратегического развития науки и образования: экосистемный подход
Боровская М. А., Никитаева А. Ю., Черниченко О. А., Финансы: теория и практика 2022 Т. 26 № 2 С. 6–24
The authors substantiate the importance of choosing efficient financing instruments for the successful functioning of economic mechanisms that ensure the implementation of strategic priorities for economic development. The study shows that the spheres of science and education have a direct positive impact on the growth of the economy, being important priorities and drivers of economic ...
Added: February 9, 2023
Выявление зависимости между финансовыми инструментами для структурирования венчурного раунда и инвестиционной стадией развития портфельной компании
Makushina E., Вестник Волгоградского государственного университета. Экономика 2021 Т. 23 № 4 С. 163–179
The purpose of this article is to identify the relationship between the choice of financial instruments when structuring a venture capital deals and investment stages of development of portfolio companies. As a result of the study, the portfolio companies’ investment stages of development, at which venture capital investments are made, were determined. The expediency of ...
Added: October 29, 2022
A mixed-integer network DEA with shared inputs and undesirable outputs for performance evaluation: Efficiency measurement of bank branches
Omrani H., Oveysi Z., Emrouznejad A. et al., Journal of the Operational Research Society 2023 Vol. 74 No. 4 P. 1150–1165
Conventional DEA performs like a “black box” and provides no information about sub-processes. In some cases, such as banks, providing services is made up of interactive and interdependent processes. Also, in real world applications, inputs could be shared among these sub-processes. Moreover, due to the characteristics of some variables, such as number of employees, only integer values could be assigned to ...
Added: September 3, 2022
Финансовые преступления в российском уголовном праве. Проблемы квалификации
Lyaskalo A., М.: Издательство Проспект, 2022.
The monograph presents the author's vision of the object, concept and system of financial crimes. The specifics of the composition, unfinished crime, complicity in a crime and circumstances excluding the criminality of an act in the context of a financial crime are considered. On examples from judicial practice, the most complex and practically relevant issues of ...
Added: April 11, 2022
A novel approach to subgraph selection with multiple weights on arcs
Raayatpanah M. A., Khodayifar S., Weise T. et al., Journal of Combinatorial Optimization 2022 Vol. 44 No. 1 P. 242–268
In this paper, an extension of the minimum cost flow problem is considered in which multiple incommensurate weights are associated with each arc. In the minimum cost flow problem, flow is sent over the arcs of a graph from source nodes to sink nodes. The goal is to select a subgraph with minimum associated costs ...
Added: November 16, 2021
On lattice point counting in Δ-modular polyhedra
Gribanov D., Zolotykh N., Optimization Letters 2022 Vol. 16 No. 7 P. 1991–2018
Let a polyhedron $P$ be defined by one of the following ways:  \begin{enumerate} \item[(i)] $P = \{x \in \RR^n \colon A x \leq b\}$, where $A \in \ZZ^{(n+k) \times n}$, $b \in \ZZ^{(n+k)}$ and $\rank A = n$, \item[(ii)] $P = \{x \in \RR_+^n \colon A x = b\}$, where $A \in \ZZ^{k \times n}$, $b \in \ZZ^{k}$ ...
Added: October 29, 2021
An FPTAS for the Δ-Modular Multidimensional Knapsack Problem
Gribanov D., , in: Mathematical Optimization Theory and Operations Research: 20th International Conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021, Proceedings.: Cham: Springer, 2021. P. 79–95.
Added: October 29, 2021
Математическая модель для построения оптимальной индивидуальной образовательной траектории обучающегося при изучении массовых открытых онлайн-курсов
Aldunin D. A., Fedin G., Информационные технологии 2019 Т. 25 № 4 С. 250–256
Distant learning has weaknesses related to missing tutor and kind of autodidacticism of the process, which may cause learner’s frustration in uncertain situations and force him or her to drop the learning course. Inasmuch as it is very important to help learner to select a set of needed courses, the article deals with the task ...
Added: September 18, 2019
FPT-algorithm for computing the width of a simplex given by a convex hull
Veselov S. I., Gribanov D., Malyshev D., Moscow University Computational Mathematics and Cybernetics 2019 Vol. 43 No. 1 P. 1–11
The problem of computing the width of simplices generated by the convex hull of their integer vertices is considered. An FPT algorithm, in which the parameter is the maximum absolute value of the rank minors of the matrix consisting from the simplex vertices, is presented. ...
Added: April 22, 2019
FPT Algorithms for the Shortest Lattice Vector and Integer Linear Programming Problems
Gribanov D., , in: Computational Aspects and Applications in Large-Scale Networks. Springer Proceedings in Mathematics & StatisticsVol. 247.: Springer, 2018. P. 19–35.
In this paper, we present FPT algorithms for special cases of the shortest vector problem (SVP) and the integer linear programming problem (ILP), when matrices included in the problems’ formulations are near square. The main parameter is the maximal absolute value of rank minors of matrices included in the problem formulation. Additionally, we present FPT ...
Added: February 17, 2019
Применение транспортной модели в задачах логистики складирования
Kuznetsov V. O., Логистика и управление цепями поставок 2018 № 1 (84) С. 32–39
On the one hand, the relevance of this research is determined by an attempt of solving the problem of optimal inventory allocation, which can open the possibilities for increase in stock turnover. On the other hand, there was an attempt to extend the list of problems which can be solved by operations research methods. The ...
Added: November 29, 2018
Finding a subset of nonnegative vectors with a coordinatewise large sum
Bogdanov I., Chelnokov G. R., Discrete Mathematics 2013 Vol. 313 No. 5 P. 622–625
Given a rational $a = p/q$ and $N$ nonnegative $d$-dimensional real vectors $u_1, \dots , u_N$ , we show that it is always possible to choose $(d − 1) + \lceil(pN − d + 1)/q\rceil$ of them such that their sum is (componentwise) at least $(p/q)(u_1 + \cdots + u_N )$. For fixed $d$ and $a$, this bound is sharp ...
Added: March 9, 2018
FPT-algorithms for some problems related to integer programming
D. V. Gribanov, D.S. Malyshev, P. M. Pardalos et al., Journal of Combinatorial Optimization 2018 Vol. 35 No. 4 P. 1128–1146
In this paper, we present fixed-parameter tractable algorithms for special cases of the shortest lattice vector, integer linear programming, and simplex width computation problems, when matrices included in the problems’ formulations are near square. The parameter is the maximum absolute value of the rank minors in the corresponding matrices. Additionally, we present fixed-parameter tractable algorithms ...
Added: February 19, 2018
Сложность некоторых задач на графах с ограниченными минорами их матриц ограничений
Gribanov D., Malyshev D., Журнал Средневолжского математического общества 2016 Т. 18 № 3 С. 19–31
Мы рассматриваем естественные постановки задач о независимом множестве, о вершинном и о реберном доминирующем множестве как задач целочисленного линейного программирования и доказываем полиномиальную разрешимость этих задач для классов графов, имеющих ограниченные по абсолютному значению миноры (расширенных) матриц ограничений. ...
Added: October 20, 2016
Валютно-финансовые инструменты и управление банковскими рисками: международный опыт
Moshiashvili M. M., М.: Финансы и статистика, 1999.
Added: September 20, 2016
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit