HYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS
|
|
- Baldwin Maxwell
- 6 years ago
- Views:
Transcription
1 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 Scence The Unversty of Nottngham, Nottngham, NG8 1BB, UK 2 Department of Computer Scence, Faculty of Scence and Technology, Unversty of Westmnster, W1B 2HW, UK Emal: hef@westmnster.ac.uk, rxq@cs.nott.ac.uk KEYWORDS Hybrd algorthm; Branch-and-Bound; local search; portfolo selecton problems ABSTRACT In ths paper, we nvestgate a constraned portfolo selecton problem wth cardnalty constrant, mnmum sze and poston constrants, and non-convex transacton cost. A hybrd method named Local Search Branch-and-Bound (LS-B&B) whch ntegrates local search wth B&B s proposed based on the property of the problem,.e. cardnalty constrant. To elmnate the computatonal burden whch s manly due to the cardnalty constrant, the correspondng set of bnary varables s dentfed as core varables. Varable fxng (Bxby, Fenelon et al. 2000) s appled on the core varables, together wth a local search, to generate a sequence of smplfed s. The default B&B search then solves these restrcted and smplfed subproblems optmally due to ther reduced sze comparng to the orgnal one. Due to the nherent smlar structures n the s, the soluton nformaton s reused to evoke the reparng heurstcs and thus accelerate the solvng procedure of the subproblems n B&B. The tght upper bound dentfed at early stage of the search can dscard more subproblems to speed up the LS-B&B search to the optmal soluton to the orgnal problem. Our study s performed on a set of portfolo selecton problems wth non-convex transacton costs and a number of tradng constrants based on the extended mean-varance model. Computatonal experments demonstrate the effectveness of the algorthm by usng less computatonal tme. INTRODUCTION In ths paper, we tackle the sngle-perod portfolo selecton problem (PSP). In the problem concerned, a number of transactons can be carred out to adjust the portfolo durng a gven tradng perod. We take nto account these transacton costs as well as a set of tradng constrants. These nclude the cardnalty constrant (a lmt on the total number of assets held n the portfolo,.e. select k out n (k<n) assets to be held n the portfolo), the mnmum poston sze constrant (bounds on the amount of each asset), the mnmum trade sze constrant (bounds on the amount of transacton occurred on each asset) and transacton costs. The goal of the problem s to mnmze the rsk of the adjusted portfolo and the transacton costs ncurred, whle satsfyng the set of tradng constrants n feasble portfolos. The am of ths paper s to develop a hybrd method to solve the complex PSP effcently. The technques developed here are employed to solve a specfc problem, but t could be appled to other varants of PSP wth cardnalty constrant, and possble other combnatoral problems outsde ths doman. If the transacton cost functon s lnear, then the problem s generally easy to solve. However, a functon whch better reflects realstc transacton costs s usually non-convex (Konno and Wjayanayake 2001). Some research show that realstc transacton costs usually nclude a fxed fee, and thus the cost s relatvely hgher when the amount of transacton s smaller (Konno and Wjayanayake 2001, Konno and Wjayanayake 2002). The transacton cost s thus usually represented by a lnear pecewse concave functon. Ths turns the problem nto a non-convex optmsaton problem, whch s more dffcult to solve. In ths paper, we propose a new hybrd approach whch ntegrates local search wth B&B to solve the nonconvex portfolo selecton problem heurstcally. We conceptually dvde the decson varables nto two parts: the set of core varables whch defnes the cardnalty constrant and the rest of varables. Varable fxng s appled to the core varables. The result of varable fxng has two facets: values (.e. 0, 1) are assgned to the core bnary varables and smplfed s generated. A local search together wth varable fxng are performed on the core varables to generate a sequence of smplfed s. These s are traversed heurstcally to fnd the Proceedngs 30th European Conference on Modellng and Smulaton ECMS Thorsten Claus, Frank Herrmann, Mchael Mantz, Olver Rose (Edtors) ISBN: / ISBN: (CD)
2 promsng s,.e. whose lower bounds are not greater than upper bounds. The promsng sub- assgnments by varable fxng, together wth the value assgnments by a default B&B, form the complete solutons to the orgnal problem. The best soluton n to problems then are solved by a default B&B. Value the, together wth the value assgnments by varable fxng approxmates an optmal soluton n to the orgnal problem. PROBLEM FORMULATION Consder that an nvestor s holdng an ntal portfolo that consstss of a set of n assets. To respond to the changes n the market, the nvestor must revew ts current portfolo, wth the vew to carry out a number of transactons. It s assumed that the new portfolo wll be held for a fxed tme perod. The nvestor s goall s to mnmze both the transacton costs occurred and the rsk of the assets n the portfolo at the end of the nvestment perod, whle satsfyng a set of constrants. These constrants typcally nclude meetng the target return, the mnmum poston sze, and the mnmum tradng sze. Let w be the percentage of captal nvested n assett, =1,,n. We shall use a weght vector w ( w, w,..., w ) T to denote an ntal portfolo. The 1 2 percentage amount transacted n each asset a s specfed by weght vector x = (xx 1, x 2, x n ) T, x < 0 means ng and x >0 means ng. A weght vector w denotes the portfolo after the revson. After the transacton, the adjusted portfolo s w = w 0 + x, andd s held for a fxed perod of tme. We denote the return n of asset at the end of the nvestment perod as r and the expected return of the portfolo as R. We denote the covarance between assetss and j n return as σ j. We further defne ( x) as the sum of ndvdual transacton costs assocated wth each x. Based on the basc MV model, the portfolo selecton problem wth transacton costs can thus be modeled ass follows: n j n j w w j (x) 1 j 1 mn s.t. n r w 1 n R (1) (2) objectve problem where (1)) s the sum of two objects wth the same weghts. w The transactonn cost s the sum of the transacton costss assocated wthh the assets traded: In ths paper, we w consder a model that ncludes a fxed fee plus a lnear cost, thus leads to a non-convex functon, as shown n Fg.. 1. Ths functon s also appled n (Lobo, Fazel et al. 2007). The fxed feee charged for ng and ng asset s denoted as and, and the t varable costs assocated to ng w j and ng asset are denoted by and. The transacton costt functon s gven n (4), and shown n Fg. 1: 0, x 0; ( x) x, x 0; (4) x, x 0; Fg.1 The transacton cost functon (Lobo, Fazel et al. 2007) Problem Model wth Transacton Cost and Tradng Constrants Parameter n The total number of assets The ndex of assets, =1,,n 0 n ( x) ( x) 1 Intal poston p of thee portfolo Covarance betweenn assets and j w = w 0 + x F (3) where objectve (1) s to mnmze the rsk of the portfolo and the transacton costs ncurred. (2) ensures the expected return. F n (3) represents a set of feasble portfolos subject to all the related constrants. These constrants nclude the mnmum poston sze, the mnmum tradng sze, etc., whch wll be detaled next. In ths paper, we model the problem as a sngle r R Return perod of asset at the end of the nvestment Expected return of the portfolo Fxed cost c for ng or ng asset Varable cost rate for ng or ng asset
3 w Mnmum hold poston mn x Mnmum tradng amount mn k Varable w Number of assets n the portfolo after transacton Revsed poston of the portfolo after transacton Feature Decson varable x Amount of ng asset Decson varable x Amount of ng asset Decson varable z Hold asset or not n the revsed portfolo Auxlary varable z Buy asset or not Auxlary varable z Sell asset or not Auxlary varable There are two groups of varables n the formulaton of the problem, as denoted by the feature column. w, x, x are decson varables. z, z and z are auxlary varables whch are used to formulate the constrants. The column core varable denotes whch varables are core varables. The selecton of the core varables s problem dependent. Several researchers have ponted out that the cardnalty constrant presents the greatest computatonal challenge to the problem (Benstock 1996, Jobst, Hornman et al. 2001, Stoyan and Kwon 2010, Stoyan and Kwon 2011). Actually, the PSP wth cardnalty constrant has been recognzed to be NP-complete (Benstock 1996, Mansn and Speranza 1999). To elmnate the cardnalty constrant, we dentfy varables z whch defne the cardnalty n constrant z k as a set of core varables. 1 Based on the model PSP, we wll ntroduce two addtonal reduced models (PSP basc, PSP sub) as follows whch wll be appled to evaluate the neghbourhood n the local search and to calculate the lower bound: mn ww + ( x) (1) (PSP) st.. n 1 n jn j j 1 j (2) w w x x, 1,... n (3) n rw R w mn n ( x) 1 n (5) w z, 1,... n (6) w z w, 1,... n (7) n 1 z k mn mn (8) x z x, 1,... n (9) x z x, 1,... n (10) x z, 1,... n (11) x z, 1,... n (12) z z, 1,... n (13) z z 1, 1,... n (14) 0 w 1, 1,... n (15) 0 x 1, 1,... n (16) 0 x 1, 1,... n (17) z, z, z {0,1}, 1,... n (18) mn ww (1) (PSP basc) st.. n 1 n jn 1 j1 j j (2) w z, 1,... n (6) rw R w z w, 1,... n (7) mn n 1 (8) 0w 1, 1,... n (15) z wth assgnments n {0,1}, 1,... n (18) z k n jn mn ww + ( x) (1) (PSP sub) j j 1 j1 1 st.. (2) (17) n zwthassgnments n{0,1}, 1,... n (18) z, z {0,1}, 1,... n LS-B&B TO PSP ALGORITHM (19)
4 In ths secton, we propose a new hybrd search, named LS-B&B to PSP accordng to the property of the problem. To the PSP wth bnary varable z we are dealng wth, we know that exactly k out n bnary varables wll be assgned to 1 n the feasble and optmal solutons. Wth ths knowledge, we can apply varable fxng on a set of varables at one tme, resultng nto smplfed. A local search s performed on these set of varables to generate a sequence of s, and the best soluton wll be dentfed among them. Framework of LS-B&B to PSP We present the framework of LS- B&B to PSP, as shown n Fg.2. LS-B&B conssts of four man components. The frst component s the ntalzaton phase (lne 1). In ths phase, varable fxng s appled to the core varables to generate a smplfed. Lower bound and upper bound of the problem are also ntalzed n ths phase. The second component s a default B&B search (lne 7). It s called to solve the s to optmalty. Ths soluton to the together wth the varable assgnments by varable fxng, forms the soluton to the orgnal problem. The thrd component s a local search (lne 9) whch s performed on set Z of varable z to update sets S and. Wth the updated S, the s updated correspondngly. Therefore, we state that ths local search generates a sequence of s. The fourth component s an overall search procedure (the whle loop). In ths search procedure, a local search, varable fxng and a default B&B work together to dentfy the best soluton among the subproblems by prunng nferor s and solvng the promsng s to optmalty. We present explanatons of these components next. Components of LS-B&B to PSP Varable fxng (Hard) varable fxng has been used n MIP context to dvde a problem nto s. It assgns values to a subset of varables of the orgnal problem. That s, certan varables are fxed to the gven values. Based on the defnton of varable fxng n (Bxby, Fenelon et al. 2000, Lazc, Hanaf et al. 2009), we apply ths varable fxng to smplfy the orgnal problem nto s n the followng way. We frst denote a subsets S on the bnary varable set B: S B. Then we fx varables n subsets S to 1, to obtan s P as follows: T Psub :mnc x y st.. Ax b; xj 1, j S B xj [0,1], jc In ths way, we smplfy the orgnal problem to a subproblem. One selecton of the subsets S can generate one possble smplfed of the orgnal problem. Therefore, we apply varable fxng together wth a local search to generate a sequence of subproblems where we wll search for the best soluton. LS- B&B LB: lower bound; UB: upper bound; (h, x, w, z): a soluton (x, w, z) of the problem wth a correspondng objectve value h; solveb&b: a default B&B solver; Z: set of z ; S: subset of Z; P org : the orgnal problem defned by model (PSP); P : defned by varable fxng; 1: Intalzaton phase 2: whle (the number of teratons not met) 3: If (LB ( P ) UB) 4: prune the P ; 5: go to lne 9; 6: Else 7: (h, x, w, z) = solveb&b( P ) ; 8: f h <UB set UB =h ; 9: perform a Local search on set Z; 10: generate s by varable fxng: P = P org (z = 1), z S; 11: set (x*, w*, z*) as the best soluton among all (x, w, z) and h* be the correspondng objectve value; Fg. 2 The LS-B&B algorthm to PSP Intalzaton phase The man task of the ntalzaton phase s the generaton of a s P by varable fxng on varables z on sets S. From the defnton of P, we can state that P s P sub org wth the ntalzaton of y varables n S to 1. In the ntalzaton phase, the lower bound s obtaned by solvng the contnuous relaxaton of the sub-
5 problem P based on model (PSP sub), and the upper bound s set as. Default B&B search As we stated n the framework of LS-B&B, each of the s tself s stll a MIQP problem due to the presence of bnary varables z and z. However, due to the assgnments of varable z by varable fxng, the sze of the s much smaller comparng to the orgnal one. Therefore, s can be handled by the default B&B. In ths paper, the default B&B algorthm n the MIQP solver n CPLEX s appled to solve the promsng s (when LB ( P ) < UB ) to optmalty. What s more, the nherent smlar structures of the s enable a very successful reuse of soluton nformaton, so the reparng heurstcs embedded n solveb&b are evoked to mprove the search. Overall search procedure The overall search explores the sequence of subproblems. Ths s shown n the whle loop n Fg.2. In ths search, the lower bound of the P s computed by a general QP solver, whch relaxes the to a contnuous problem,.e. model PSP sub (lne 3 n Fg.2). Here, the computaton of the lower bound s dfferent from the evaluaton of a soluton n the local search, whch s based on model PSP basc. The objectve value of the feasble soluton to the concerned P serves as the upper bound of the orgnal problem. If the lower bound of a s above the current upper bound found so far, we can dscard ths durng the search (lne 4 n Fg.2). Otherwse, these promsng subproblems are solved exactly by a default B&B (lne 7 n Fg.2). The solutons to the s together wth the assgnments of core varables consst of the feasble solutons to the complete orgnal problem. These s are solved n sequence, and the best soluton among them, together wth the varable assgnments done by varable fxng, approxmates the optmal soluton to the orgnal problem. The whole procedure termnates by a pre-defned number of teratons n the local search. Therefore, the search s an ncomplete search. It cannot guarantee optmalty of the soluton due to the nature of the local search on core varables z. The local search together wth varable fxng creates a sequence of s whch have very smlar structures. They only dffer n the coeffcent or the rght-hand sde of constrants whch are related to z. When solvng ths sequence of s, the soluton nformaton such as the bass lst and bass factors from ts smplex tableau (.e., we apply the extended tableau smplex algorthm n the default MIQP solver) for the current problem are stored, and ths can be retreved and appled to the successve subproblems. Ths means the soluton nformaton (.e., bass lst and bass factors) of the problem P can thus be reused to obtan soluton to P ', so that P does ' not need to be solved agan from scratch. Ths soluton nformaton reusng thus can evoke the reparng heurstcs embedded n the default B&B solver. Ths soluton nformaton reusng has shown to be extremely effcent. EXPERIMENTAL RESULTS To evealuate our algorthm on more general benchmark nstances, we also concern n ths paper the portfolo optmsaton nstances publcly avalable n the OR lbrary (ORlbrary), wth addtonal constrants derved from the above real-world problem. Sx problem nstances are used to test the algorthm proposed n ths paper, whch can be found at (He and Qu, 2014). We set the mnmum proporton of wealth to be nvested n an asset, w mn, to 0.01%, and the mnmum transacton amount, x mn, to 0.01%. We also set the parameters n the transacton cost functon α to and ß to for all the assets. Other values of k n the cardnalty constrant have been tested, rangng from 10 to 150 for dfferent szes of portfolos. Evaluatons on the LS-B&B algorthm In LS-B&B, after fxng values for varables z by varable fxng and the local search, the resultng MIQP s are created. If the lower bound of a subproblem s not greater than the current upper bound (we say t s a promsng, otherwse t wll be pruned), t wll be solved by the default B&B n CPLEX12.0. Therefore, when these s are processed, n concluson four possble stuatons could emerge: (1) a could be solved by B&B to optmalty; (2) the reparng heurstc mechansm mbedded n CPLEX could be evoked and appled to a to obtan a feasble soluton heurstcally; (3) a could be pruned; ths wll happen f the optmal soluton under contnuous relaxaton on model PSP sub s larger than the current upper bound; and (4) the soluton of a could be nfeasble. Table 1 llustrates the behavor of the above four stuatons durng the processng of s. The total CPU tme of the algorthm s dependent upon the CPU tme needed for each stuaton.
6 Table 1. Informaton of processng. Instance total CPU tme solved Number CPU Numb tme/p repared pruned CPU Number tme/p CPU Numb tme/p nfeasble CPU tme/p If the reparng heurstc s evoked and succeed; The total CPU tme requred. Table 2. Comparsons of default B&B and LS- B&B. + denotes that the reparng heurstcs are succeed. All the CPU tme s measured n seconds. Socété Générale HangS DAX FTSE S&P Nkke Table 1 clearly ndcates that the CPU tme for dentfyng nfeasblty s neglgble. The CPU tme for prunng the nferor s qute effcent. Therefore, the more s pruned, the more effcent the search s. It can be nterpreted from Table 1 that solvng s wth reparng heurstcs s qute effcent. These reparng heurstcs are the results of soluton nformaton reuse n the B&B solver. Solvng s exactly s the most tme consumng stuaton comparng wth the other three stuatons. Comparsons wth the default B&B n CPLEX It s worth notng that LS-B&B s a heurstc approach to the problem. It cannot prove optmalty of the soluton due to the nature of the local search on core varables z, although the s can be measured by the optmalty gap. In order to evaluate the qualty of the solutons we obtaned from LS-B&B, we compare t aganst the optmal soluton to the problem. It s however very dffcult, f not mpossble, to obtan and prove the optmal soluton to the problems concerned. We therefore calculate the approxmate optmal soluton to the problem concerned by runnng the default B&B algorthm n CPLEX12.0 for an extensve amount of tme. In the comparson presented n Table 2, we am to demonstrate the effectveness of the reparng heurstc evoked n our proposed LS- B&B. Therefore, we present the characterstcs of the s beng repared by heurstc aganst the characterstcs of the default B&B. We compare LS-B&B wth the default B&B n Table 2 n terms of the followng crtera: The number of nodes beng processed n B&B to obtan the best nteger feasble soluton; The gap between optmalty and the qualty of the best feasble soluton; In Table 2, n LS-B&B, the number of nodes processed s the average of nodes beng processed wth reparng heurstcs. From Table 2 we can see that by smplfyng the problem through varable fxng, the reparng heurstcs succeed n LS- B&B approach. The reparng heurstcs cannot be evoked by the default B&B whle solvng the orgnal problem. Wthout the smplfcaton, the default B&B needs to explore a much larger number of nodes n the search to obtan feasble solutons, whle LS-B&B wth smplfcaton requres much less tme, shown n Table 2. For example, for the largest nstance Nkke, more than 35,500 nodes have been explored n the default B&B to obtan a feasble soluton wth a gap of 0.44%. The optmalty gap of soluton obtaned by LS- B&B s calculated by gap = (f LS f R ) / f R, where f LS s the objectve value obtaned by LS- B&B, and f R s the objectve value of contnuous relaxaton. Table 2 shows that, to acheve solutons of smlar qualty (as measured by the optmalty gap), the CPU tme needed by the default B&B s much greater than that requred by LS-B&B (e.g. 180 CPU seconds as opposed to seconds for the nstance Nkke). The comparson of LS-B&B wth the default B&B can be more clearly llustrated n Fg. 3, whch plots of the objectve values of LS-B&B and the approxmate optmal values obtaned by the default B&B wth extensve runtme. It can be seen that LS-B&B converges very well for nstances Socété Générale, Hang Seng and Nkke, where the gap between the objectve values of LS- B&B and approxmate optmal s very small. For nstance DAX, the best soluton of LS-B&B s even better than the approxmate optmal value. For nstances FTSE and S&P, the gap s slghtly larger. However, t should be noted that LS-B&B spends
7 sgnfcantly less tme (3-79 seconds) than the default B&B (180 and 600 seconds). Fg. 3 The gap between LS-B&B and the approxmate optmal by the default B&B CONCLUSIONS In ths paper, we have ntroduced the hybrd LS-B&B method to solve the portfolo selecton problem wth practcal tradng constrants and transacton costs. We have analysed a specfc PSP problem whch s modelled as MIQP. The hybrd method closely ntegrates local search wth B&B. It mplements an ncomplete search whch ams to seek near optmal solutons n a lmted computatonal tme. It smplfes the problem nto much smaller s, whch are much easer to solve than the orgnal complete problem, hence can be searched ntensvely by B&B. It has been demonstrated by our experments that the reparng heurstcs are evoked by soluton nformaton reusng n solvng s, thus the successve s can be solved more effcently. The heurstc ntalzaton of the core varables n our problem provdes a tght upper bound to prune more s. REFERENCES Bxby, R., M. Fenelon, Z. Gu, E. Rothberg and R. Wunderlng (2000). MIP:Theory and practce--closng the gap. System Modellng and Optmzaton: Methods,Theory and Applcatons 174: Benstock, D. (1996). Computatonal study of a famly of mxed-nteger quadratc programmng problems. Mathematcal Programmng 74(2): Jobst, N. J., M. D. Hornman, C. A. Lucas and G. Mtra (2001). Computatonal aspects of alternatve portfolo selecton models n the presence of dscrete asset choce constrants Quanttatve Fnance 1(5): Hansen, P., N. Mladenovc and D. Urosevc (2001). Varable neghborhood search: Prncples and applcatons. European Journal of Operatonal Research 130(3): He, F. and R. Qu, A two-stage stochastc mxed-nteger program modellng and hybrd soluton approach to portfolo selecton problems. Informaton Scences, 289: , Konno, H. and A. Wjayanayake (2001). Portfolo optmzaton problem under concave transacton costs and mnmal transacton unt constrants. Mathematcal Programmng 89(2): Konno, H. and A. Wjayanayake (2002). Portfolo optmzaton under D.C. transacton costs and mnmal transacton unt constrants. Journal of Global Optmzaton 22(1): Lazc, J., S. Hanaf, N. Mladenov and D. Urosevc (2009). Varable neghbourhood decomposton search for 0-1 mxed nteger programs. Computers &Operatons Research 37(6): Mansn, R. and M. G. Speranza (1999). Heurstc algorthms for the portfolo selecton problem wth mnmum transacton lots. European Journal of Operatonal Research 114(2): Stoyan, S. and R. Kwon (2010). A two-stage stochastc mxed-nteger programmng approach to the ndex trackng problem. Optmzaton and Engneerng 11(2): Stoyan, S. J. and R. H. Kwon (2011). A Stochastc-Goal Mxed-Integer Programmng approach for ntegrated stock and bond portfolo optmzaton. Comput. Ind. Eng. 61(4): AUTHOR BIOGRAPHIES Fang He was born n Chna and obtaned her PhD degree from The Unversty of Nottngham, U.K. And she worked as a Research Fellow at the same unverty for 3 years on modellng and optmsaton for combnatoral optmsaton problem n real-world applcatons. Ths work s condunt durng that tme. Now she s a lecturer n the Department of Computer Sccence, Unversty of Westmnster. Rong Qu s an Assocate Professor of Computer Scence, at the School of Computer Scence, The Unversty of Nottngham, U.K. Her research nterests are on the modellng and optmsaton algorthms (meta-heurstcs, mathematcal approaches and ther hybrdsatons) to real-world optmsaton and schedulng problems.
Cyclic 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 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 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 informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationTests 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 informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
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 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 informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
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 informationChapter 10 Making Choices: The Method, MARR, and Multiple Attributes
Chapter 0 Makng Choces: The Method, MARR, and Multple Attrbutes INEN 303 Sergy Butenko Industral & Systems Engneerng Texas A&M Unversty Comparng Mutually Exclusve Alternatves by Dfferent Evaluaton Methods
More informationISE High Income Index Methodology
ISE Hgh Income Index Methodology Index Descrpton The ISE Hgh Income Index s desgned to track the returns and ncome of the top 30 U.S lsted Closed-End Funds. Index Calculaton The ISE Hgh Income Index s
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 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 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 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 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 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 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 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 informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
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 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 informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
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 informationHeuristic optimization of complex constrained portfolio sets with short sales
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
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 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 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 informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
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 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 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 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 information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
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 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 HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM
A eurstc Soluton of Mult-Item Sngle Level Capactated Dynamc Lot-Szng Problem A EUISTIC SOLUTIO OF MULTI-ITEM SIGLE LEVEL CAPACITATED DYAMIC LOT-SIZIG POBLEM Sultana Parveen Department of Industral and
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 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 informationAn Example (based on the Phillips article)
An Eample (based on the Phllps artcle) Suppose ou re the hapless MBA, and ou haven t been fred You decde to use IP to fnd the best N-product soluton, for N = to 56 Let be 0 f ou don t produce product,
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 informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationISyE 2030 Summer Semester 2004 June 30, 2004
ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
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 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 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 informationMathematical Thinking Exam 1 09 October 2017
Mathematcal Thnkng Exam 1 09 October 2017 Name: Instructons: Be sure to read each problem s drectons. Wrte clearly durng the exam and fully erase or mark out anythng you do not want graded. You may use
More informationA Bootstrap Confidence Limit for Process Capability Indices
A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an
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 informationRostering from Staffing Levels
Rosterng from Staffng Levels a Branch-and-Prce Approach Egbert van der Veen, Bart Veltman 2 ORTEC, Gouda (The Netherlands), Egbert.vanderVeen@ortec.com 2 ORTEC, Gouda (The Netherlands), Bart.Veltman@ortec.com
More informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
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 informationJournal of Air Transport Management
Journal of Ar Transport Management xxx (2016) 1e10 Contents lsts avalable at ScenceDrect Journal of Ar Transport Management journal homepage: www.elsever.com/locate/jartraman Robust runway schedulng under
More informationProceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13)
Proceedngs of the 2nd Internatonal Conference On Systems Engneerng and Modelng (ICSEM-13) Research on the Proft Dstrbuton of Logstcs Company Strategc Allance Based on Shapley Value Huang Youfang 1, a,
More informationWe consider the problem of scheduling trains and containers (or trucks and pallets)
Schedulng Trans and ontaners wth Due Dates and Dynamc Arrvals andace A. Yano Alexandra M. Newman Department of Industral Engneerng and Operatons Research, Unversty of alforna, Berkeley, alforna 94720-1777
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 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 informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationAn exact solution method for binary equilibrium problems with compensation and the power market uplift problem
An exact soluton method for bnary equlbrum problems wth compensaton and the power market uplft problem Danel Huppmann a,b, Sauleh Sddqu a,c huppmann@asa.ac.at, sddqu@jhu.edu Preprnt of manuscrpt publshed
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
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 informationStatic (or Simultaneous- Move) Games of Complete Information
Statc (or Smultaneous- Move) Games of Complete Informaton Nash Equlbrum Best Response Functon F. Valognes - Game Theory - Chp 3 Outlne of Statc Games of Complete Informaton Introducton to games Normal-form
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 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 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 informationOptimising a general repair kit problem with a service constraint
Optmsng a general repar kt problem wth a servce constrant Marco Bjvank 1, Ger Koole Department of Mathematcs, VU Unversty Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Irs F.A. Vs Department
More informationPetroleum replenishment and routing problem with variable demands and time windows
Petroleum replenshment and routng problem wth varable demands and tme wndows Yan Cheng Hsu Jose L. Walteros Rajan Batta Department of Industral and Systems Engneerng, Unversty at Buffalo (SUNY) 34 Bell
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 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 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 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 informationMoney, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #
Money, Bankng, and Fnancal Markets (Econ 353) Mdterm Examnaton I June 27, 2005 Name Unv. Id # Note: Each multple-choce queston s worth 4 ponts. Problems 20, 21, and 22 carry 10, 8, and 10 ponts, respectvely.
More informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm
More informationCOMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2
COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of
More informationAN OPTIMIZATION-BASED HEURISTIC FOR A CAPACITATED LOT-SIZING MODEL IN AN AUTOMATED TELLER MACHINES NETWORK
Journal of Mathematcs and Statstcs 9 (4): 283-288, 203 ISSN: 549-3644 203 Scence Publcatons do:0.3844/jmssp.203.283.288 Publshed Onlne 9 (4) 203 (http://www.thescpub.com/jmss.toc) AN OPTIMIZATION-BASED
More informationStrategic Planning and Project Selection for IT Portfolio Management
Assocaton for Informaton Systems AIS Electronc Lbrary (AISeL) Internatonal Research Workshop on IT Project Management 2009 Internatonal Research Workshop on IT Project Management (IRWITPM) 12-14-2009 Strategc
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 informationDr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika
Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :
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 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 informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More informationClearing Notice SIX x-clear Ltd
Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.
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 informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationFinal Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed.
Fnal Exam Fall 4 Econ 8-67 Closed Book. Formula Sheet Provded. Calculators OK. Tme Allowed: hours Please wrte your answers on the page below each queston. (5 ponts) Assume that the rsk-free nterest rate
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 informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationARE BENCHMARK ASSET ALLOCATIONS FOR AUSTRALIAN PRIVATE INVESTORS OPTIMAL?
ARE BENCHMARK ASSET ALLOCATIONS FOR AUSTRALIAN PRIVATE INVESTORS OPTIMAL? Publshed n the Journal of Wealth Management, 2009, vol. 12, no. 3, pp. 60-70. Lujer Santacruz and Dr Peter J. Phllps Lecturer and
More informationarxiv: v1 [q-fin.pm] 13 Feb 2018
WHAT IS THE SHARPE RATIO, AND HOW CAN EVERYONE GET IT WRONG? arxv:1802.04413v1 [q-fn.pm] 13 Feb 2018 IGOR RIVIN Abstract. The Sharpe rato s the most wdely used rsk metrc n the quanttatve fnance communty
More informationPortfolio Optimization with Position Constraints: an Approximate Dynamic Programming Approach
Portfolo Optmzaton wth Poston Constrants: an Approxmate Dynamc Programmng Approach Martn B. Haugh Leond Kogan Sloan School of Management, MIT, Massachusetts, MA 02142, lkogan@mt.edu. Zhen Wu Department
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
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 informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
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 informationSupplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression
Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, 011 1 Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am
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 information