Please use this identifier to cite or link to this item: http://hdl.handle.net/2123/8173

Title: Margining Option Portfolios by Network Flows
Authors: Matsypura, D.
Timkovsky, V.G.
Discipline of Business Analytics
Issue Date: Sep-2010
Publisher: Business Analytics.
Series/Report no.: OMEWP
05/2010
Abstract: As shown in [Rudd and Schroeder, 1982], 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 employs 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. In this paper we propose a heuristic network flow algorithm for this extension and present a computational study that proves high efficiency of this algorithm in margining practice.
URI: http://hdl.handle.net/2123/8173
Department/Unit/Centre: Discipline of Business Analytics
Appears in Collections:Working Papers - Business Analytics

Files in This Item:

File Description SizeFormat
OMWP_2010_05.pdf396.36 kBAdobe PDFView/Open

Items in Sydney eScholarship Repository are protected by copyright, with all rights reserved, unless otherwise indicated.