Heuristic optimization of complex constrained portfolio sets with short sales
|
|
- Erin Gregory
- 5 years ago
- Views:
Transcription
1 Heurstc optmzaton of complex constraned portfolo sets wth short sales G A Vjayalakshm Pa Dept of Math. & Computer Applns. PSG College of Technology Combatore, INDIA pagav@mca.psgtech.ac.n Therry Mchel Tactcal Asset Allocaton and Overlay Lombard Oder Darrer Hentsch Pars, FRANCE Therry.Mchel@lodh.com Machne Intellgence Research day, Inda Workshop, Nagpur, Jan 24, 2009
2 Portfolo Optmzaton Outlne Computatonal Intellgence based soluton methods K-means cluster analyss for portfolo optmzaton Evoluton Strategy wth Hall of Fame desgn and mplementaton Dfferental Evoluton (rand/1/bn)- desgn and mplementaton Expermental Studes and Results Conclusons 2
3 Portfolo Optmzaton A fnancal portfolo s a basket of tradable assets such as bonds, stocks, securtes etc The problem of portfolo optmzaton ncorporates the twn objectves of maxmzng return and/or mnmzng rsk Obtan the optmal weghts Trace the effcent fronter whch s a rsk-return return tradeoff curve 3
4 Effcent fronter Tokyo Stock Exchange Bombay Stock Exchange Nkke225 dataset BSE200 dataset (March 2002-March 2007) (July 2001-July 2006) Expected portfolo annual return(%) Annualzed rsk(%) Expected portfolo annual return(%) Annualzed rsk (%) 4
5 Mathematcal formulaton mnmze N N WWjj (1 ) 1j 1 W Subject to N 1 0 W W 1 [0,1] 1, 1,2,... N (basc constrants) Markowtz Mean-Varance model 5
6 Markowtz (1952) framework assumed a perfect market For such markets, the mathematcal formulaton reduced to a quadratc optmzaton problem and tradtonal methods of soluton could be drectly appled In realty, portfolo selecton problems are dffcult to solve especally when market frctons, nvestor preferences are consdered The mathematcal model calls for augmentng the objectve functon wth several constrants, renderng the optmzaton problem complex enough for drect solvng by analytcal methods. 6
7 Incluson of cardnalty constrant Emprcal fndngs have revealed that nvestors prefer to nvest n rather a lmted number of assets,, consderng the fact that transacton costs, portfolo management fees and nformaton gatherng costs are dependent on the number of assets that are ncluded for nvestment. To acheve ths the cardnalty constrant calls for the ncluson of only K assets out of a unverse of N assets, for a pre-specfed value of K chosen by the nvestor. 7
8 Mathematcal formulaton turns complex! mn N N WWjj (1 ) 1j 1 W Subject to N 1 0 W W 1 [0,1] 1, 1,2,... N (basc constrants) N 1 Z K where Z 1 0, f W 0 otherwse (cardnalty constrants) 8
9 Computatonal Intellgence based soluton methods A brute force approach callng for a choce from dfferent alternate solutons to the problem N CK combnatoral exploson for large values of N [Farrell (1997)] groupng avalable assets nto asset classes based on the ndustry, sze, geographcal aspects etc and makng a selecton from each of these classes nferor solutons largely due to gnorng ng the correlatons between the assets 9
10 Sngle agent local search algorthms such as Smulated Annealng and Threshold Acceptng (TA) (Chang et al., 2000; Wnker 2001) perls of gettng stuck n local optma Mult-agent methods such as Ant systems, Genetc algorthms and Evolutonary algorthms or hybrd search methods (Marnger, 2005) near optmal or mxed results 10
11 [Fernandez and Gomez (2007)] Hopfeld neural networks for the soluton of the problem no one heurstc approach outperformed others n all knds of nvestment polces Pa and Mchel (2007, 2009) k-means cluster analyss to tackle cardnalty constrant 11
12 k-means cluster analyss for portfolo optmzaton - a bref revew Cluster analyss could be vewed as an exploratory data analyss tool whch can classfy objects nto clusters dependng on the maxmum degree of assocaton shared by objects belongng to the same cluster. k-means clusterng unlke other clusterng technques addresses the need when exactly K dfferent clusters wth the greatest possble dstncton are requred for a pre-specfed value of K. 12
13 Observatons k-means clusterng though prmarly adopted to elmnate the cardnalty constrant yelds a smplfed mathematcal model whch s amenable for drect solvng by tradtonal optmzaton methods such as Quadratc Programmng, besdes heurstc strateges The relablty [ Tola, 2005] of k-means clustered portfolo sets turn out to be better than those obtaned by the Markowtz and RMT fltered counterparts 13
14 For large K, the effcent fronters traced by the k-means clustered portfolo sets were found to be n close proxmty to the exact or deal effcent fronter. Heurstc approaches are senstve to the number of desgn varables n the problem. k-means clusterng promotes dmensonalty reducton whch could be put to ts best use by the approaches concerned, thereby leadng to faster convergence. 14
15 An nvestable unverse I j j j { a 1 K, a C } j defned as a set of K assets a each of whch s randomly or preferentally chosen from cluster C, 1 K s extracted 15
16 Mathematcal formulaton turns complex! mn N N WWjj (1 ) 1j 1 W Subject to N W 1 1 [0,1] (basc constrants) N 1 Z K where Z 1 0, f W 0 otherwse (cardnalty constrants) 16
17 , Incluson of other constrants a a W 3 K ; b, 1,2,... N 3 b 1 K (Short sales) For each class of assets j j W 0 1 j j j j (class constrants) 17
18 Heurstc Portfolo Optmzaton process Mn( rsk) and Max(return) K-means cluster analyss Subject to Basc constrants Cardnalty constrant Short sales Class constrants Optmal weghts Heurstc Optmzaton technques Weght standardzaton algorthms Mn( rsk) and Max(return) Subject to Basc constrants Short sales Class constrants Expected portfolo annual return(%) Annualzed rsk(%) Effcent fronter 18
19 Heurstc Portfolo Optmzaton strateges Evoluton Strategy wth Hall of Fame Dfferental Evoluton (rand/1/bn) Quadratc Programmng 19
20 Evoluton Strategy wth Hall of Fame: Desgn and mplementaton Parent Populaton Arthmetc varable pont cross over Real number unform mutaton (Andrzej Osyczka, 2002) New populaton s : u Offsprng Populaton Hall of Fame 20
21 Each chromosome n the populaton comprses of K genes representatve of the portfolo weghts that need to be optmzed. Durng each generaton the chromosomes undergo a weght standardzaton The weght standardzaton ensures that each chromosome n each populaton represents a feasble soluton, before they compete among themselves and the one n the Hall of Fame to determne the best soluton. The objectve functon of the portfolo optmzaton problem yelds the ftness value that s used to rank chromosomes That chromosome reportng the mnmum ftness value s declared as the best ft chromosome 21
22 Dfferental Evoluton (rand/1/bn): Desgn and mplementaton Parent Populaton Mutaton operator Tral vector Populaton Determnstc selecton Offsprng Populaton Bnary Cross over operator New populaton 22
23 Expermental Studes and Results Portfolo optmzaton problem defnton over BSE200 data set cardnalty constrant K=20 short sellng bounds (-0.15, +1.15) N=200 assets n the BE200 data set Class constrants: Banks: 0.01 w t t 0.3 Technology: 0.01 w s s 0.4 Ol and Gas: 0.01 wr r
24 Table 1: Composton of assets n the Investable unverses (K =20) of BSE200 data set, satsfyng the class constrants Number of Assets n the chosen asset class and ther respectve class constrants Banks Technology Ol and Gas Investable unverse 1 Investable unverse 2 Investable unverse
25 Table 2 Choce of parameters defnng the Evoluton Strategy wth Hall of Fame durng the expermental studes Parameter Values set Chromosome length (number of genes) K = 20 Populaton sze 100 Generatons 2000 Parent, chld chromosomes rato n a generaton (1:2) Choce of values for the Rsk averson 18 ponts parameter λ to graph the effcent fronter 25
26 Table 3 Choce of parameters defnng Dfferental Evoluton (rand/1/bn) durng the expermental studes Parameter Values set Chromosome length (number of genes) K = 20 Populaton sze 200 Generatons 1000 Scalng factor β 0.5 Probablty of recombnaton 0.87 Choce of values for the Rsk averson parameter λ to graph the effcent fronter 18 ponts 26
27 Experment 1 Effcent fronters for Short sellng and Class constraned Investable unverses of BSE200 data set (K=20) usng Quadratc Programmng 27
28 Experment 2 Effcent fronters traced by Evoluton Strategy wth Hall of Fame for varous runs on an Investable unverse of the BSE200 (July 2001-July 2006) data set 28
29 Experment 3 Effcent fronters traced by Dfferental Evoluton (rand/1/bn) for varous runs on an Investable unverse of the BSE200 (July 2001-July 2006) data set 29
30 Experment 4 Effcent fronters traced by the Evoluton Strategy wth Hall of Fame, Dfferental Evoluton (rand/1/bn) and Quadratc Programmng for a specfc nvestable unverse of BSE200 (July 2001-July 2006) data set 30
31 Data Envelopment Analyss (DEA) of optmal portfolos Data Envelopment Analyss (DEA) s a non-parametrc, determnstc methodology to asses the relatve effcences and performances of a collecton of comparable enttes called Decson Makng Unts (DMUs) whch transform nputs to outputs. DEA determnes the effcency scores of each DMU relatve to the others and makes use of lnear programmng to compute the effcency scores. To obtan the effcency scores of the optmal portfolos each rsk return couple s chosen to represent a DMU. The effcent fronters graphed n Experment 4 were the source nputs to the DEA. 31
32 Summary of the DEA of constraned optmal portfolos obtaned by ES HoF and DE(rand/1/bn) for the BSE200 data set Portfolo optmzaton method Evoluton Strategy wth Hall of Fame Dfferental Evoluton (rand/1/bn) Number of DMUs (n) consdered by the DEA Average effcency score (µ) Standard devaton of the effcency scores (σ) Coeffcent of Varaton (%)
33 Conclusons k-means clusterng promotes dmensonalty reducton whch could be exploted by the heurstc approaches n reducng the desgn varables and consequently leadng to faster convergence the smplfed problem model obtaned after k-means clusterng s amenable for soluton by both tradtonal and heurstc methods Both the heurstc methods yelded consstent results rrespectve of the nvestable unverses 33
34 Conclusons (Contd..) A Data Envelopment Analyses of the optmal portfolos obtaned by the two competng heurstc approaches revealed that the optmal portfolos obtaned by DE(rand/1/bn) approach were robust n comparson to those obtaned by ES HoF Statstcal nferences drawn wth regard to the techncal effcences ences of the optmal portfolos, obtaned by ES HoF and DE(rand/1/bn) concluded that there was a sgnfcant dfference n the means of the effcency scores of the two methods and hence these are dstnctvely tvely dfferent n behavor. 34
35 References Chang T J, N Meade, J B Beasley and Y M Sharaha,, Heurstcs for cardnalty constraned portfolo optmzaton, Computers and Operatons Research,, 27: , 1302, Marnger Detmar, Portfolo management wth heurstc optmzaton, Sprnger, Pa Vjayalakshm G A and Therry Mchel, On measurng the relablty of k-means k clustered fnancal portfolo sets for cardnalty constraned portfolo optmzaton, n Mathematcal and Computatonal Models, (eds.) R Nadarajan,, R Antha and C Porkod,, pp , 323, Narosa Publshng House, Pa Vjayalakshm G A and Therry Mchel, Evolutonary optmzaton of constraned k-means clustered assets for dversfcaton n small portfolos, IEEE Trans. On Evoluton Computaton,, 2009 (to appear) 35
36 36
Tests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationUsing Harmony Search with Multiple Pitch Adjustment Operators for the Portfolio Selection Problem
2014 IEEE Congress on Evolutonary Computaton (CEC) July 6-11, 2014, Beng, Chna Usng Harmony Search wth Multple Ptch Adustment Operators for the Portfolo Selecton Problem Nasser R. Sabar and Graham Kendall,
More informationFinancial Risk Management in Portfolio Optimization with Lower Partial Moment
Amercan Journal of Busness and Socety Vol., o., 26, pp. 2-2 http://www.ascence.org/journal/ajbs Fnancal Rsk Management n Portfolo Optmzaton wth Lower Partal Moment Lam Weng Sew, 2, *, Lam Weng Hoe, 2 Department
More informationTree-based and GA tools for optimal sampling design
Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationMultiobjective De Novo Linear Programming *
Acta Unv. Palack. Olomuc., Fac. rer. nat., Mathematca 50, 2 (2011) 29 36 Multobjectve De Novo Lnear Programmng * Petr FIALA Unversty of Economcs, W. Churchll Sq. 4, Prague 3, Czech Republc e-mal: pfala@vse.cz
More informationHYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS
HYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS Fang He 1, 2 and Rong Qu 1 1 The Automated Schedulng, Optmsaton and Plannng (ASAP) Group, School of Computer
More informationOptimization in portfolio using maximum downside deviation stochastic programming model
Avalable onlne at www.pelagaresearchlbrary.com Advances n Appled Scence Research, 2010, 1 (1): 1-8 Optmzaton n portfolo usng maxmum downsde devaton stochastc programmng model Khlpah Ibrahm, Anton Abdulbasah
More informationIntroduction. Chapter 7 - An Introduction to Portfolio Management
Introducton In the next three chapters, we wll examne dfferent aspects of captal market theory, ncludng: Brngng rsk and return nto the pcture of nvestment management Markowtz optmzaton Modelng rsk and
More informationKrill herd (KH) algorithm for portfolio optimization
Mathematcs and Computers n Busness, Manufacturng and Toursm Krll herd (KH) algorthm for portfolo optmzaton 1 Nebojsa BACANIN, 2 Branslav PELEVIC, 1 Mlan TUBA Megatrend Unversty Belgrade 1 Graduate School
More informationAC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
More informationEuropean Journal of Business and Management ISSN (Paper) ISSN (Online) Vol.5, No.6, 2013
European Journal of Busness and Management ISSN 2222-1905 (Paper) ISSN 2222-2839 (Onlne) www.ste.org Portfolo Optmzaton of Commercal Banks- An Applcaton of Genetc Algorthm Dr. A.K.Msra Vnod Gupta School
More informationLeast Cost Strategies for Complying with New NOx Emissions Limits
Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationThe evaluation method of HVAC system s operation performance based on exergy flow analysis and DEA method
The evaluaton method of HVAC system s operaton performance based on exergy flow analyss and DEA method Xng Fang, Xnqao Jn, Yonghua Zhu, Bo Fan Shangha Jao Tong Unversty, Chna Overvew 1. Introducton 2.
More informationPrinciples of Finance
Prncples of Fnance Grzegorz Trojanowsk Lecture 6: Captal Asset Prcng Model Prncples of Fnance - Lecture 6 1 Lecture 6 materal Requred readng: Elton et al., Chapters 13, 14, and 15 Supplementary readng:
More informationASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES
ASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES 511-522 DISCOUNTED CASH FLOW TIME-COST TRADE-OFF PROBLEM OPTIMIZATION; ACO APPROACH K. Aladn, A. Afshar and E. Kalhor
More informationEvaluating Performance
5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationMixed-Integer Credit Portfolio Optimization: an application to Italian segregated funds
Mxed-Integer Credt Portfolo Optmzaton: an applcaton to Italan segregated funds L. Passalacqua Unverstà d Roma La Sapenza e-mal: Luca.Passalacqua@Unroma1.It phone: + [39] (06) 4991 9559 fax: + [39] (06)
More informationDecision Science Letters
Decson Scence Letters 2 (2013) 275 280 Contents lsts avalable at GrowngScence Decson Scence Letters homepage: wwwgrowngscencecom/dsl An AHP-GRA method for asset allocaton: A case study of nvestment frms
More informationRisk and Return: The Security Markets Line
FIN 614 Rsk and Return 3: Markets Professor Robert B.H. Hauswald Kogod School of Busness, AU 1/25/2011 Rsk and Return: Markets Robert B.H. Hauswald 1 Rsk and Return: The Securty Markets Lne From securtes
More informationInvestment Management Active Portfolio Management
Investment Management Actve Portfolo Management Road Map The Effcent Markets Hypothess (EMH) and beatng the market Actve portfolo management Market tmng Securty selecton Securty selecton: Treynor&Black
More informationStochastic ALM models - General Methodology
Stochastc ALM models - General Methodology Stochastc ALM models are generally mplemented wthn separate modules: A stochastc scenaros generator (ESG) A cash-flow projecton tool (or ALM projecton) For projectng
More informationTopic 6 Introduction to Portfolio Theory
Topc 6 Introducton to ortfolo Theory 1. racttoners fundamental ssues. ortfolo optmzaton usng Markowtz effcent fronter 3. ortfolo dversfcaton & beta coeffcent 4. Captal asset prcng model 04/03/015 r. Dder
More informationA MODIFIED HARMONY SEARCH ALGORITHM FOR PORTFOLIO OPTIMIZATION PROBLEMS
Economc Computaton and Economc Cybernetcs Studes and Research, Issue 1/016, Vol. 50 Assocate professor ShouHeng Tuo, Ph Canddate School of Mathematcs and Computer Scence Shaanx Unversty of Technology Hanzhong
More informationSolution of periodic review inventory model with general constrains
Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of
More informationTeaching Note on Factor Model with a View --- A tutorial. This version: May 15, Prepared by Zhi Da *
Copyrght by Zh Da and Rav Jagannathan Teachng Note on For Model th a Ve --- A tutoral Ths verson: May 5, 2005 Prepared by Zh Da * Ths tutoral demonstrates ho to ncorporate economc ves n optmal asset allocaton
More informationHorizontal Decomposition-based Stochastic Day-ahead Reliability Unit Commitment
1 Horzontal Decomposton-based Stochastc Day-ahead Relablty Unt Commtment Yngzhong(Gary) Gu, Student Member, IEEE, Xng Wang, Senor Member, IEEE, Le Xe, Member, IEEE Abstract Ths paper presents a progressve
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationDomestic Savings and International Capital Flows
Domestc Savngs and Internatonal Captal Flows Martn Feldsten and Charles Horoka The Economc Journal, June 1980 Presented by Mchael Mbate and Chrstoph Schnke Introducton The 2 Vews of Internatonal Captal
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationA stochastic approach to hotel revenue optimization
Computers & Operatons Research 32 (2005) 1059 1072 www.elsever.com/locate/dsw A stochastc approach to hotel revenue optmzaton Kn-Keung La, Wan-Lung Ng Department of Management Scences, Cty Unversty of
More informationExtreme Nash Equilibrium of Polymatrix Games in Electricity Market
Extreme Nash Equlbrum of Polymatrx Games n Electrcty Market Kalash Chand Sharma, Roht Bhakar and Harpal Twar Department of Electrcal Engneerng, Malavya Natonal Insttute of Technology, Japur, Inda Faculty
More informationAlgorithm For The Techno-Economic Optimization Applied In Projects Of Wind Parks Of Latin America.
IOSR Journal of Mechancal and Cvl Engneerng (IOSR-JMCE) e-issn: 2278-1684,p-ISSN: 2320-334X, Volume 13, Issue 4 Ver. VI (Jul. - Aug. 2016), PP 60-65 www.osrjournals.org Algorthm For The Techno-Economc
More informationElton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4
Elton, Gruber, Brown and Goetzmann Modern ortfolo Theory and Investment Analyss, 7th Edton Solutons to Text roblems: Chapter 4 Chapter 4: roblem 1 A. Expected return s the sum of each outcome tmes ts assocated
More informationQuantitative Portfolio Theory & Performance Analysis
550.447 Quanttatve ortfolo Theory & erformance Analyss Wee of March 4 & 11 (snow), 013 ast Algorthms, the Effcent ronter & the Sngle-Index Model Where we are Chapters 1-3 of AL: erformance, Rs and MT Chapters
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More information3 Portfolio Management
Mathematcal Modelng Technques 69 3 ortfolo Management If all stock predctons were perfect, portfolo management would amount to the transfer of funds to the commodty that promses the hghest return n the
More informationMutual Funds and Management Styles. Active Portfolio Management
utual Funds and anagement Styles ctve Portfolo anagement ctve Portfolo anagement What s actve portfolo management? How can we measure the contrbuton of actve portfolo management? We start out wth the CP
More informationA multi-objective approach to the parcel express service delivery problem
JOURNAL OF ADVANCED TRANSPORTATION J. Adv. Transp. 2014; 48:701 720 Publshed onlne 7 January 2013 n Wley Onlne Lbrary (wleyonlnelbrary.com)..1218 A mult-obectve approach to the parcel express servce delvery
More informationFM303. CHAPTERS COVERED : CHAPTERS 5, 8 and 9. LEARNER GUIDE : UNITS 1, 2 and 3.1 to 3.3. DUE DATE : 3:00 p.m. 19 MARCH 2013
Page 1 of 11 ASSIGNMENT 1 ST SEMESTER : FINANCIAL MANAGEMENT 3 () CHAPTERS COVERED : CHAPTERS 5, 8 and 9 LEARNER GUIDE : UNITS 1, 2 and 3.1 to 3.3 DUE DATE : 3:00 p.m. 19 MARCH 2013 TOTAL MARKS : 100 INSTRUCTIONS
More informationA New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel
Management Studes, August 2014, Vol. 2, No. 8, 533-540 do: 10.17265/2328-2185/2014.08.005 D DAVID PUBLISHING A New Unform-based Resource Constraned Total Project Float Measure (U-RCTPF) Ron Lev Research
More informationDiversified Portfolio: Evidence from Bombay Stock Exchange (BSE) in India
Dversfed Portfolo: Evdence from Bombay Stock Exchange (BSE) n Inda Aro Internatonal Research Journal May, 2016 Volume VI, ISSN: 2320-3714 Dversfed Portfolo: Evdence from Bombay Stock Exchange (BSE) n Inda
More informationOptimizing Merchant Revenue with Rebates
Optmzng Merchant Revenue wth Rebates Rakesh Agrawal Search Labs Mcrosoft Research rakesha@mcrosoft.com Samuel Ieong Search Labs Mcrosoft Research saeong@mcrosoft.com Raja Velu School of Management Syracuse
More informationiafor The International Academic Forum
Portfolo Optmzaton Usng Mult-Obectve Partcle Swarm Optmzaton Vrya Ymyng, Natonal Insttute of Development Admnstraton, Thaland Ohm Sornl, Natonal Insttute of Development Admnstraton, Thaland The Asan Conference
More informationA Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect
Transport and Road Safety (TARS) Research Joanna Wang A Comparson of Statstcal Methods n Interrupted Tme Seres Analyss to Estmate an Interventon Effect Research Fellow at Transport & Road Safety (TARS)
More informationEfficient Project Portfolio as a Tool for Enterprise Risk Management
Effcent Proect Portfolo as a Tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company Enterprse Rsk Management Symposum Socety of Actuares Chcago,
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationFormation of the Optimal Investment Portfolio as a Precondition for the Bank s Financial Security
Journal of Economcs and Busness Research, ISSN: 2068-3537, E ISSN (onlne) 2069 9476, ISSN L = 2068 3537 Volume XXI, No. 2, 2015, pp. 106-116 Formaton of the Optmal Investment Portfolo as a Precondton for
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More information4. Greek Letters, Value-at-Risk
4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance
More informationA Comparison of Risk Return Relationship in the Portfolio Selection Models
Proceedngs 59th ISI World Statstcs Congress, 5-30 August 03, Hong Kong (Sesson CPS00) p.3495 A Comparson of Rsk Return Relatonshp n the Portfolo Selecton Models C. W. Yang, Ken Hung,Yfan Zhao Claron Unversty
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationStochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method
123456789 Bulletn of the JSME Journal of Advanced Mechancal Desgn, Systems, and Manufacturng Vol.10, No.3, 2016 Stochastc job-shop schedulng: A hybrd approach combnng pseudo partcle swarm optmzaton and
More informationInternational ejournals
Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:
More informationOn the Optimal Selection of Portfolios under Limited Diversification
On the Optmal Selecton of Portfolos under Lmted Dversfcaton Jay Sankaran Department of Management Scence and Informaton Systems Unversty of Auckland New Zealand j.sankaran@auckland.ac.nz C. Krshnamurt
More informationDigital assets are investments with
SANJIV R. DAS s a professor at Santa Clara Unversty n Santa Clara, CA. srdas@scu.edu Dgtal Portfolos SANJIV R. DAS Dgtal assets are nvestments wth bnary returns: the payoff s ether very large or very small.
More informationEVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES
EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES SUBMITTED: October 2003 REVISED: September 2004 ACCEPTED: September 2005 at http://www.tcon.org/2005/18/ EDITOR: C.
More informationREFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY
REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY 1 Table of Contents INTRODUCTION 3 TR Prvate Equty Buyout Index 3 INDEX COMPOSITION 3 Sector Portfolos 4 Sector Weghtng 5 Index Rebalance 5 Index
More informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More informationA long-term risk management tool for electricity markets using swarm intelligence
A long-term rsk management tool for electrcty markets usng swarm ntellgence F. Azevedo, Z.A. Vale, P.B. Moura Olvera, H.M. Khodr abstract Ths paper addresses the optmal nvolvement n dervatves electrcty
More informationFiera Capital s CIA Accounting Discount Rate Curve Implementation Note. Fiera Capital Corporation
Fera aptal s IA Accountng Dscount Rate urve Implementaton Note Fera aptal orporaton November 2016 Ths document s provded for your prvate use and for nformaton purposes only as of the date ndcated heren
More informationHedging Greeks for a portfolio of options using linear and quadratic programming
MPRA Munch Personal RePEc Archve Hedgng reeks for a of otons usng lnear and quadratc rogrammng Panka Snha and Archt Johar Faculty of Management Studes, Unversty of elh, elh 5. February 200 Onlne at htt://mra.ub.un-muenchen.de/20834/
More informationSimulated Annealing vs Genetic Algorithm to Portfolio Selection
Internatonal Journal of Scentfc and Innovatve Mathematcal Research (IJSIMR) Volume 3, Issue 5, May 205, PP 8-30 ISSN 2347-307X (Prnt) & ISSN 2347-342 (Onlne) www.arcournals.org Smulated Annealng vs Genetc
More informationAn Efficient Heuristic Algorithm for m- Machine No-Wait Flow Shops
An Effcent Algorthm for m- Machne No-Wat Flow Shops Dpak Laha and Sagar U. Sapkal Abstract We propose a constructve heurstc for the well known NP-hard of no-wat flow shop schedulng. It s based on the assumpton
More informationInduction of Quadratic Decision Trees using Genetic Algorithms and k-d Trees
Inducton of Quadratc ecson Trees usng Genetc Algorthms and k- Trees SAI-CHEONG NG, KWONG-SAK LEUNG epartment of Computer Scence and Engneerng The Chnese Unversty of Hong Kong Shatn, New Terrtores HONG
More informationInstitute of Actuaries of India
Insttute of ctuares of Inda Subject CT8-Fnancal Economcs ay 008 Examnaton INDICTIVE SOLUTION II CT8 0508 Q.1 a F0,5,6 1/6-5*ln0,5/0,6 Where, F0,5,6 s forard rate at tme 0 for delvery beteen tme 5 and 6
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationA Comparative Study of Mean-Variance and Mean Gini Portfolio Selection Using VaR and CVaR
Journal of Fnancal Rsk Management, 5, 4, 7-8 Publshed Onlne 5 n ScRes. http://www.scrp.org/journal/jfrm http://dx.do.org/.436/jfrm.5.47 A Comparatve Study of Mean-Varance and Mean Gn Portfolo Selecton
More informationLikelihood Fits. Craig Blocker Brandeis August 23, 2004
Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra
Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631
More informationAsset Management. Country Allocation and Mutual Fund Returns
Country Allocaton and Mutual Fund Returns By Dr. Lela Heckman, Senor Managng Drector and Dr. John Mulln, Managng Drector Bear Stearns Asset Management Bear Stearns Actve Country Equty Executve Summary
More informationHelsinki University of Technology Department of Engineering Physics and Mathematics Systems Analysis Laboratory
Helsnk Unversty of Technology Department of Engneerng Physcs and Mathematcs Systems Analyss Laboratory Mat-2.108 Independent Research Proect n Appled Mathematcs A Smulaton Study on the Computaton of Non
More informationA DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos
More informationA MULTI-OBJECTIVE PROJECT PORTFOLIO FORMATION MODEL: CASE STUDY OF LITHUANIAN TRANSPORT SECTOR Jelena Stankevičienė 1, Inga Jachimavičienė 2
6 th Internatonal Scentfc Conference May 3 4, 200, Vlnus, Lthuana BUSINESS AND MANAGEMENT 200 Selected papers. Vlnus, 200 ISSN 2029-444 prnt / ISSN 2029-428X CD do:0.3846/bm.200.032 http://www.vgtu.lt/en/edtons/proceedngs
More informationBid-auction framework for microsimulation of location choice with endogenous real estate prices
Bd-aucton framework for mcrosmulaton of locaton choce wth endogenous real estate prces Rcardo Hurtuba Mchel Berlare Francsco Martínez Urbancs Termas de Chllán, Chle March 28 th 2012 Outlne 1) Motvaton
More informationSIMPLE FIXED-POINT ITERATION
SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton
More informationDr.Ram Manohar Lohia Avadh University, Faizabad , (Uttar Pradesh) INDIA 1 Department of Computer Science & Engineering,
Vnod Kumar et. al. / Internatonal Journal of Engneerng Scence and Technology Vol. 2(4) 21 473-479 Generalzaton of cost optmzaton n (S-1 S) lost sales nventory model Vnod Kumar Mshra 1 Lal Sahab Sngh 2
More informationThe Integration of the Israel Labour Force Survey with the National Insurance File
The Integraton of the Israel Labour Force Survey wth the Natonal Insurance Fle Natale SHLOMO Central Bureau of Statstcs Kanfey Nesharm St. 66, corner of Bach Street, Jerusalem Natales@cbs.gov.l Abstact:
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationS&P GSCI Risk Weight Methodology Supplement
S&P GSCI Rsk Weght Methodology Supplement S&P Dow Jones Indces: Index Methodology December 2017 S&P GSCI Rsk Weght The S&P GSCI Rsk Weght s an ndex that takes nto account the contrbuton of each commodty
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationRisk Reduction and Real Estate Portfolio Size
Rsk Reducton and Real Estate Portfolo Sze Stephen L. Lee and Peter J. Byrne Department of Land Management and Development, The Unversty of Readng, Whteknghts, Readng, RG6 6AW, UK. A Paper Presented at
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationThe Impact of Transaction Costs on Rebalancing an Investment Portfolio in Portfolio Optimization
World Academy of Scence, Engneerng and echnology Internatonal Journal of Economcs and Management Engneerng Vol:9, o:3, 215 he Impact of ransacton Costs on Rebalancng an Investment Portfolo n Portfolo Optmzaton
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More information3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics
Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationTHE VOLATILITY OF EQUITY MUTUAL FUND RETURNS
North Amercan Journal of Fnance and Bankng Research Vol. 4. No. 4. 010. THE VOLATILITY OF EQUITY MUTUAL FUND RETURNS Central Connectcut State Unversty, USA. E-mal: BelloZ@mal.ccsu.edu ABSTRACT I nvestgated
More informationRobust Portfolio Models with Short-sales, Transaction Costs, and Floating Required Return
Robust Portfolo Models wth Short-sales, Transacton Costs, and Floatng Requred Return ABSTRACT Our study develops feasble emprcal framework of robust portfolo models wth consderng varous parameters. Extended
More information