Premium
Margining option portfolios by network flows
Author(s) -
Matsypura Dmytro,
Timkovsky Vadim G.
Publication year - 2012
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.20465
Subject(s) - extension (predicate logic) , mathematical optimization , flow network , computer science , flow (mathematics) , heuristic , polynomial , algorithm , mathematics , mathematical analysis , geometry , programming language
As shown in [23], the problem of margining option portfolios where option spreads with two legs are used for offsetting can be solved in polynomial time by network flow algorithms. However, spreads with only two legs do not provide sufficient accuracy in measuring risk. Therefore, margining practice also uses spreads with three and four legs. A polynomial‐time solution to the extension of the problem where option spreads with three and four legs are also used for offsetting is not known. We propose a heuristic network‐flow algorithm for this extension and present a computational study that demonstrates high efficiency of the proposed algorithm in margining practice. © 2011 Wiley Periodicals, Inc. NETWORKS, 2012