A special case of the generalized pooling problem arising in the mining industry
|
|
- Allan Burns
- 5 years ago
- Views:
Transcription
1 A pecal cae of the generalzed poolng problem arng n the mnng ndutry Nataha Boland Thoma Kalnowk Faban Rgternk Martn Savelbergh Aprl 26, 216 Abtract Iron ore and coal are ubtantal contrbutor to Autrala export economy. Both are blended product that are made-to-order accordng to cutomer dered product qualte. Mnng compane have a great nteret n meetng thee target qualte nce devaton generally reult n contractually agreed penalte. Th paper tude a varaton of the generalzed poolng problem (GPP) arng n th context. The GPP a mnmum cot network flow problem wth addtonal blnear contrant to capture the blendng of raw materal. In the varaton we tudy, cot are not aocated wth network flow but wth devaton from target qualte. We propoe a blnear program (BLP) that we olve locally ung nonlnear programmng olver to obtan upper bound. We lnearly relax the BLP ung McCormck relaxaton and olve the reultng lnear program (LP) to obtan lower bound. A computatonal tudy on 26 ntance, repreentng a real-lfe ndutry ettng and havng quarterly, half-yearly, annual and trannual plannng horzon, how that even for large-cale BLP, thee bound can be calculated effcently. Keyword Blendng, generalzed poolng problem, blnear programmng, nonlnear programmng 1 Introducton and problem decrpton Mne extract Stockple runoff mne tock Proce cruh & wah Stockple raw materal tock Tranport mne to port Stockple & aemble fnhed product tock Export load & hp Fgure 1: Schematc of a mnng upply chan The am of th paper to model the raw materal tock blendng and fnhed product tock blendng of a mnng upply chan, hown n Fgure 1. The notaton that we ue throughout th paper gven n Table 1. The key feature of the mnng upply chan blendng model are a follow. After the raw materal mned and proceed, t tored on tockple for ntermedate torage. We refer to the tockple a upply pont, or nventore, denoted by S := {1,..., S}. Important properte of the materal to be blended are repreented a a et of qualte Q := {1,..., Q}. In the cae of coal thee may be ah, moture, ulfur and volatle matter. We aume that for all qualte, cutomer prefer mall qualty value. For all S, upply come n at known pont n tme t T := {t 1,..., t T }, where t T >... > t 1 >. The quantty and qualty of ncomng upply, t and q kt for all k Q, repectvely, alo known a pror. When a raw materal tored on a tockple, the nventory quantty and qualty change. For Georga Inttute of Technology, Atlanta, GA, USA The Unverty of Newcatle, Callaghan, Autrala 1
2 all S and t T, let I t capture the quantty tored on nventory at tme t, and for all k Q, let x kt capture the value of qualty k of that nventory at that tme. We aume lnear blendng,.e., the nventory new qualty a weghted lnear combnaton of the nventory old qualty and the qualty of the ncomng upply. I t and x kt not only ncorporate the precedng ncomng upply quantte, t, and qualte, q kt, for all t T, t t, but alo the ucceedng outgong demand. It wll become apparent n Secton 3 why we chooe th notaton. Demand goe out at known pont n tme t T d := {t d 1,..., t d T }, where t d d T >... > t d d 1 >. We ue the raw materal tored on the tockple to meet the demand d t. Let y t be the flow from upply pont S to the demand pont at tme t T d. Note that S y t = d t mut hold. For all k Q, let x d kt be the qualty after blendng the y t flow,.e. the qualty of d t. Agan, we aume lnear blendng. If demand met wth product that doe not atfy precrbed qualty pecfcaton, a penalty ncurred. The penalty thu a functon of x d. The partcular penalty functon we ue n th paper decrbed n the next ecton. We aume that every raw materal flow (may t be a ncomng upply, outgong demand or a a flow between the upply pont and the demand pont) happen ntantaneouly. The quantte and qualte are alo updated ntantaneouly. We do not conder any tranfer tme or cot between the upply pont and the demand pont. We aume that, at any tme, the pat, aggregated, ncomng upply larger than or equal to the pat, aggregated outgong demand: demand can alway be met. The problem to decde how much from each upply hould be ued to meet the demand at each demand tme pont, o a to mnmze the total penalty. A we hall how n Secton 3, th problem can be vewed a a poolng problem; we call t the mnng poolng problem (MPP). The poolng problem wa frt propoed by Haverly [12] n Snce then, an extenve lterature ha been publhed. Revew on the poolng problem and t varaton are found n [4, 8, 16]. We alo refer the reader to two PhD thee on th ubject [1, 15]. There are a number of oluton technque to olve poolng problem uch a ucceve lnear programmng, the reformulaton-lnearzaton technque and lnear relaxaton. In th paper, we tudy the latter. Applcaton are found n chemcal engneerng, e.g. n petroleum refnng [16]. A decrpton of a computatonal tool that globally optmze poolng problem, APOGEE, ha been publhed recently [17]. The lterature on poolng problem arng n the mnng ndutry, however, pare [6, 9, 19]. 2 Blnear programmng model Recall that the objectve to mnmze the total penalty that ha to be pad by the mnng company a a conequence of meetng demand wth product havng qualte that do not atfy precrbed product pecfcaton. Here, we ue a penalty functon that cont of two lnear pece for each qualty k Q and for each demand tme pont t T d. Let u kt be the contractually agreed oft upper bound on qualty k for demand tme pont t. The left pece repreent qualty value x d kt < u kt for whch no penalty ha to be pad. The rght pece repreent qualty value x d kt u kt, for whch the mnng company ha to pay a nonnegatve per unt penalty p kt. We defne the exce qualty functon e kt (x d kt ) := max{, xd kt u kt} to be the devaton of x d kt from u kt f x d kt u kt, and otherwe. The penalty ncurred from qualty k n meetng demand d then gven by the per unt penalty p kt multpled by e kt (x d kt ), the devaton of the qualty value xd kt from t oft upper bound u kt, multpled by the demand d t (hence a per unt penalty). Th yeld the pecewe affne convex objectve functon g(x d ) = p kt e kt (x d kt)d t. k Q t T d Penalty contrant: The objectve functon above modelled lnearly by the ntroducton of new varable, δ u kt, for each k Q and t T d, that are requred to atfy the followng contrant: δ u kt, k Q, t T d, (1a) δ u kt x d kt u kt, k Q, t T d. (1b) 2
3 Set and ndce Table 1: Overvew of the notaton S := {1,..., S} Supply pont k Q := {1,..., Q} Qualte t T := {t 1,..., t T } Tme pont at whch upply come n at S t T d := {t d 1,..., t d T } Tme pont at whch demand goe out d Varable Inventory and flow varable I t y t Inventory at S at t T Flow from S to the demand pont at t T d Qualty varable x kt Qualty value of k Q of I t x d kt Qualty value of k Q of d t δkt u, Devaton of xd kt from u kt f x d kt u kt, ele Parameter Inventory and flow parameter I t d t Intal nventory at S Incomng upply at S at t T Outgong demand at t T d Qualty parameter x k u kt p kt q kt Functon P (, t) := {{t T : t < t} max{p (, t)} f P (, t) p(, t) := otherwe S(, t) := {t T : t > t} (, t) := mn{s(, t)} P T (t) := {t T : t t} p T (t) := max{p T (t)} S T d(, t) := {t T d : t t < (, t)} f S(, t) {t T d : t t } otherwe T d(, t) := mn{s T d(, t)} Qualty value of k Q of I Soft upper bound on x d kt Per unt penalty to be pad f x d kt u kt Qualty value of k Q of t Predeceor() wthn T upply tme pont n T the mmedate predeceor to t., S: P (, t) T the et of precedng t T and p(, t) T Succeor() wthn T, S: S(, t) T the et of upply tme pont n T ucceedng t T and (, t) T the mmedate ucceor to t (provded that t max{t } S(, t) ). Cro-predeceor(): P T (t) T tme pont n T and p T (t) T the et of upply precedng the demand tme pont t T d the mmedate predeceor to t T d. Cro-ucceor(): S T d(, t) T d the et of demand tme pont n T d ucceedng the upply tme pont t T and T d(, t) T d the mmedate ucceor to t T (provded that t max{t d } S T d(, t) ). 3
4 The optmzaton model requre the functon f(δ u ) = p kt δktd u t k Q t T d to be mnmzed. Th objectve, together wth contrant (1a) and (1b), and nonnegatvty of all p kt, enure that, n any optmal oluton, δ u kt = max{, xd kt u kt}, for each k Q and t T d. Supply de nventory contrant: When upply come n, the nventory quantty and qualty change. The followng contrant capture the change n quantty: I t = I t + t y t, S, t T, t = p(, t). (2) t S T d (,t) Supply de nventory blendng contrant: The followng contrant capture the change n qualty. The nventory new qualty a weghted lnear combnaton of the nventory old qualty and the qualty of the ncomng upply: x kt = x kt I t + q kt t I t + t, S, k Q, t T, t = p(, t). (3) Snce each tockple aumed to be ntantaneouly, perfectly blended at each upply tme pont, for tme t between conecutve upply tme pont, the qualty value of a tockple reman contant: all materal taken off the tockple to meet demand at uch tme have precely the qualty value at the tme the lat upply wa added, (x kp T (t) ) k Q, and thee are dentcal to the qualty value of the materal remanng n the tockple after materal ha been take off to meet demand. Thu qualty value need only be calculated at the upply tme pont a hown above, and thee can be ued to determne the qualty value of materal taken off to meet demand, a hown n the next contrant. Demand de blendng contrant: To calculate the qualty after blendng the y t flow,.e. the qualty of d t, we lnearly blend the precedng nventory qualte weghted by the y t flow (where we ue S y t = d t ): x d ktd t = S x kt y t, k Q, t T d. (4) t =p T (t) Boundng contrant: Both I t and y t are nonnegatve. I t bounded above by It u, whch deduced from ung a lttle raw materal a poble from upply pont to meet demand. y t bounded above by d t, whch deduced from ung only raw materal from upply pont to meet demand. x kt and xd kt are at leat a good a the wort qualty and at mot a good a the bet qualty of all ncomng upply. Thu, we have I t I u t, S, t T, (5a) y t d t, S, t T d, (5b) mn{q kt t T, t t} x kt max{q kt t T, t t}, mn{q kt S, t T, t t} x d kt where I u t := t T t t t max S, k Q, t T, (5c) max{q kt S, t T, t t}, k Q, t T d, (5d) {, t T d t t d t S t T t t We are now ready to formulate the mnng poolng problem (MPP): t }, S, t T. mn f(δ u ).t. (1) (5). (MPP) δ u,i,y,x,x d (3) and (4) are blnear functon wth blnear term of the form Ix and yx, repectvely. Such form are not convex, thu MPP a nonconvex, nonlnear program. It can be vewed a a pecal cae of the generalzed poolng problem, whch we defne next. 4
5 Input 1 Input 2 Input 3 Pool 1 Pool 2 Output 1 Output 2 Fgure 2: Example of a GPP graph 3 A pecal cae of the generalzed poolng problem We conder an acyclc drected graph G = (N, A), where N the et of node and A the et of arc. N parttoned nto three nonempty ubet I, L, J N: I the et of nput, L the et of pool and J the et of output. Flow are blended n pool and output. We aume that A (I L) (L L) (L J) (I J),.e., there are no arc between two nput ((I I) = ) or two output ((J J = )) and no arc from pool to nput ((L I) = ) or output to pool ((J L) = ) or output to nput ((J I) = ). We further aume that every pool ha n-degree and out-degree of at leat 1. Smlarly, every nput (output) ha out-degree (n-degree) of at leat 1. Problem ntance wth A (L L) = are referred to a tandard poolng problem (SPP) and a generalzed poolng problem (GPP), otherwe. An example of a GPP graph hown n Fgure 2. Both SPP and GPP can be modelled a blnear program. Problem ntance wth L = are referred to a blendng problem (BP). BP can be modelled a lnear program. It worth notng that (2) (4) conttute the man contrant of what commonly referred to n the lterature a the p-formulaton (concentraton model) of the GPP [1]. There are alternatve formulaton uch a the q-formulaton (proporton model), the pq-formulaton, the hybrd formulaton, and mult-commodty flow formulaton [2, 3, 4, 7]. The GPP tated a a tatc problem, to be olved at one pont n tme, wherea MPP a dynamc problem, decdng how to blend at multple tme pont over a plannng horzon. Neverthele, the followng contructon enable u to repreent the MPP ung a GPP graph, and hence how that the MPP can be vewed a a pecal cae of the GPP. 1. Node (a) I node: For all S, t T, create an nput node t. (b) L node: For all S, t T, create a pool node t. (c) J node: For all t T d, create an output node t. 2. Arc (a) (I L) arc: For all S, t T, create an arc from nput node t to pool node t. Flow on thee arc repreent t. (b) (L L) arc: For all S, t T, t = p(, t), create an arc from pool node t to pool node t. Flow on thee arc repreent I t. (c) (L J) arc: For all S, t T d, t = p T (t), create an arc from pool node t to output node t. Flow on thee arc repreent y t. 4 Lnear relaxaton of the blnear program On the one hand, we can olve MPP a t wth a nonlnear programmng olver able to handle nonconvex problem. However, tate-of-the-art global olver uch a BARON [18] and Couenne [5] are relatvely low 5
6 and truggle to olve large-cale nonconvex problem. On the other hand, local olver uch a Ipopt [2] are fat, but only fnd locally optmal oluton, whch provde upper bound on the MPP. In the GPP lterature, a tandard approach to fndng lower bound to ubttute the Ix and yx term n contrant (3) and (4) by an auxlary varable, z, o that (3) and (4) become lnear, and the problem aume the form of a blnear program (BLP): mn x,y,z f(x, y, z).t. g(x, y, z), h(x, y, z) =, z j = x y j, (, j) B, x L x x U, y L y y U, (BLP) where x (y) a vector of I (J) contnuou varable, z j the blnear term of x and y j ( {1,..., I}, j {1,..., J}), B = {(, j) z j = x y j } the et of blnear term, f(x, y, z) a lnear functon and g(x, y, z) and h(x, y, z) are lnear vector functon [11]. Then one relaxe the blnear term z j = x y j for all (, j) B ndvdually ung o-called McCormck relaxaton. Let xy be a blnear term and let x L, x U, y L and y U be the lower and upper bound on x and y, repectvely. In [14], McCormck ntroduce a lnear relaxaton of xy ung the followng four nequalte: z xy L + x L y x L y L, z xy U + x U y x U y U, z xy L + x U y x U y L, z xy U + x L y x L y U. Al-Khayyal and Falk prove n [1] that the former two of thee four nequalte provde the convex envelope whle the latter two provde the concave envelope of xy. In other word, the four nequalte form the convex hull of xy. The convex and concave envelope (or under- and overetmator) of xy on [ 1, 1] [ 1, 1] are hown n Fgure 3. We wll refer to the lnear relaxaton of MPP obtaned n th way a MPP-L x y 1.5 y 1 x.5 1 Fgure 3: Under- (red) and overetmator (blue) of xy on [ 1, 1] [ 1, 1] 5 Computatonal tudy Our ndutry partner provded u wth an example data et repreentng upply and demand data (ncludng qualty pecfcaton and contract penalte) of a real-lfe mnng company for the tme horzon We plt the data nto problem ntance of year, half-year and quarter. All problem ntance hare the followng charactertc: There are two upply pont,.e. S = 2. There are four qualte: ah, moture, ulfur and volatle matter,.e. Q = 4. In the orgnal data et, there are T 1 +T 2 = 4132 upple and T d = 53 demand. However, we pre-proceed all problem ntance to enure feablty and to decreae ther ze a follow: 6
7 Conder a upply pont S and two tme pont at whch upply come n, t, t T, t < t. If there ext no tme pont at whch demand goe out n between t and t,.e. there ext no t T d, t t < t, then t and t (and ther repectve qualty value q kt and q kt ) can be equvalently repreented a a ngle ncomng upply at tme pont t. The qualty value of new t = t + t are then calculated a qkt new = q kt t + q kt t, k Q. t + t Th true for any number of ncomng upple for whch there ext no outgong demand n between. Applyng th pre-proceng tep reduce T 1 to 234 and T 2 to 244. If at any tme the cumulatve ncomng upply maller than the cumulatve outgong demand (.e. demand cannot be met), we adjut the demand data. More precely, we teratvely delete any demand d t, t T d, where t < d t. Th reduce T d to 349. S t T t t Fgure 4 how the quantty of ncomng (aggregated) upply and outgong (aggregated) demand, Fgure 5 the qualty of ncomng upply and oft upper bound on outgong demand over tme. t T d t t 2 1t 2t d t t dt 12.5 t, dt (kt) t, dt (Mt) Fgure 4: Quantty of ncomng (aggregated) upply and outgong (aggregated) demand over tme The lnear problem MPP-L wa olved wth CPLEX [13], and the nonlnear problem MPP wth Ipopt [2]. Table 2 how the tet reult. Our computatonal tudy mple that, even for large-cale BLP, both locally optmal upper bound oluton and McCormck relaxaton lower bound can be calculated effcently. However, the gap between the lower and upper bound n ome cae qute large, rangng from 1.7% to 41.9% on the ntance teted, wth an average of 19.4% (accurate to one decmal place). To cloe the gap, one may now conder parttonng I, y and x to tghten the McCormck relaxaton, and combne oluton of MPP-L wth a branch-and-bound algorthm; th the ubject of future reearch. Acknowledgement Th reearch wa upported by the ARC Lnkage Grant no. LP112524, Hunter Valley Coal Chan Coordnator (hvccc.com.au) and Trple Pont Technology (tpt.com). 7
8 q1t, d1t (%) q 11t q 21t u 1t Ah (k = 1) q2t, d2t (%) q 12t q 22t u 2t Moture (k = 2) q3t, d3t (%) q 13t q 23t u 3t q4t, d4t (%) q 14t q 24t u 4t Sulfur (k = 3) Volatle matter (k = 4) Fgure 5: Qualty of ncomng upply and oft upper bound on outgong demand over tme 8
9 Table 2: Number of varable (#Var), number of contrant (#Con), objectve value (Obj) and olve tme n econd for all problem ntance, MPP-L and MPP 9 MPP-L Intance T 1 T 2 T d #Var #Con Obj Tme #Var #Con Obj Tme Gap All (29 212) ,48 31,931 35,381, ,319,1.2 25% 29 Year ,69, ,141, % MPP Half-year ,69, ,141, % Quarter ,611, ,281, % Quarter ,22, ,757, % 21 Year ,32 8,747, ,822, % Half-year ,86, ,192, % Half-year ,612, ,242, % Quarter ,378, ,963,57. 2% Quarter ,938, ,999, % Quarter ,956, ,456,252. 2% Quarter , , % 211 Year ,672, ,659, % Half-year ,563, ,517, % Half-year ,57, ,935, % Quarter ,68, ,348,32. 11% Quarter ,57, ,185,97.1 4% Quarter ,37, ,264, % Quarter ,219, ,28, % 212 Year ,392, ,32, % Half-year ,25, ,63, % Half-year ,4, ,385, % Quarter ,4, ,626, % Quarter ,917, ,967,36. 2% Quarter ,254, ,395,868. 6% Quarter , , %
10 Reference [1] F. A. Al-Khayyal and J. E. Falk. Jontly Contraned Bconvex Programmng. Mathematc of Operaton Reearch, 8(2): , [2] M. Alfak and D. Haugland. A mult-commodty flow formulaton for the generalzed poolng problem. Journal of Global Optmzaton, 56(3): , 213. [3] M. Alfak and D. Haugland. Strong formulaton for the poolng problem. Journal of Global Optmzaton, 56(3): , 213. [4] C. Audet, J. Brmberg, P. Hanen, S. Le Dgabel, and N. Mladenovć. Poolng Problem: Alternate Formulaton and Soluton Method. Management Scence, 5(6): , 24. [5] P. Belott. COUENNE: a uer manual. con-or.org/couenne/couenne-uer-manual.pdf. [6] A. Bley, N. Boland, G. Froyland, and M. Zuckerberg. Solvng mxed nteger nonlnear programmng problem for mne producton plannng wth tockplng. Optmzaton Onlne e-prnt, November 212. optmzaton-onlne.org/db HTML/212/11/3674.html. [7] N. Boland, T. Kalnowk, and F. Rgternk. New mult-commodty flow formulaton for the poolng problem. Journal of Global Optmzaton, 216. Advance onlne publcaton, 42 page. DOI: 1.17/ x. [8] S. S. Dey and A. Gupte. Analy of MILP Technque for the Poolng Problem. Operaton Reearch, 63(2): , 215. [9] J. E. Everett. Iron ore producton chedulng to mprove product qualty. European Journal of Operatonal Reearch, 129(2): , 21. [1] A. Gupte. Mxed nteger blnear programmng wth applcaton to the poolng problem. PhD the, Georga Inttute of Technology, 212. hdl.handle.net/1853/ [11] M. M. F. Haan and I. A. Karm. Pecewe Lnear Relaxaton of Blnear Program Ung Bvarate Parttonng. AIChE Journal, 56(7): , 21. [12] C. A. Haverly. Stude of the Behavor of Recuron for the Poolng Problem. SIGMAP Bulletn, 25:19 28, [13] IBM. IBM ILOG CPLEX Optmzaton Studo: CPLEX Uer Manual, Veron 12 Releae 6, 215. [14] G. P. McCormck. Computablty of global oluton to factorable nonconvex program: Part I Convex underetmatng problem. Mathematcal Programmng, 1(1): , [15] R. Mener. Novel Global Optmzaton Method: Theoretcal and Computatonal Stude on Poolng Problem wth Envronmental Contrant. PhD the, Prnceton Unverty, 212. ark.prnceton.edu/ark:/88435/dp15q47rn787. [16] R. Mener and C. A. Flouda. Advance for the poolng problem: Modelng, global optmzaton, and computatonal tude. Appled and Computatonal Mathematc, 8(1):3 22, 29. [17] R. Mener, J. P. Thompon, and C. A. Flouda. APOGEE: Global optmzaton of tandard, generalzed, and extended poolng problem va lnear and logarthmc parttonng cheme. Computer & Chemcal Engneerng, 35(5): , 211. [18] N. V. Sahnd. BARON: A General Purpoe Global Optmzaton Software Package. Journal of Global Optmzaton, 8(2):21 25, [19] G. Sngh, R. García-Flore, A. T. Ernt, P. Welgama, M. Zhang, and K. Munday. Medum-Term Ral Schedulng for an Iron Ore Mnng Company. Interface, 44(2):222 24, 214. [2] A. Wächter and L. T. Begler. On the mplementaton of an nteror-pont flter lne-earch algorthm for large-cale nonlnear programmng. Mathematcal Programmng, 16(1):25 57, 25. 1
Solution Methods for Time-indexed MIP Models for Chemical Production Scheduling
Ian Davd Lockhart Bogle and Mchael Farweather (Edtor), Proceedng of the 22nd European Sympoum on Computer Aded Proce Engneerng, 17-2 June 212, London. 212 Elever B.V. All rght reerved. Soluton Method for
More informationSmall signal analysis
Small gnal analy. ntroducton Let u conder the crcut hown n Fg., where the nonlnear retor decrbed by the equaton g v havng graphcal repreentaton hown n Fg.. ( G (t G v(t v Fg. Fg. a D current ource wherea
More informationAdditional File 1 - Detailed explanation of the expression level CPD
Addtonal Fle - Detaled explanaton of the expreon level CPD A mentoned n the man text, the man CPD for the uterng model cont of two ndvdual factor: P( level gen P( level gen P ( level gen 2 (.).. CPD factor
More informationImprovements on Waring s Problem
Improvement on Warng Problem L An-Png Bejng, PR Chna apl@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th paper, we wll gve ome mprovement for Warng problem Keyword: Warng Problem,
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationIntroduction to Interfacial Segregation. Xiaozhe Zhang 10/02/2015
Introducton to Interfacal Segregaton Xaozhe Zhang 10/02/2015 Interfacal egregaton Segregaton n materal refer to the enrchment of a materal conttuent at a free urface or an nternal nterface of a materal.
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationSpecification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction
ECONOMICS 35* -- NOTE ECON 35* -- NOTE Specfcaton -- Aumpton of the Smple Clacal Lnear Regreon Model (CLRM). Introducton CLRM tand for the Clacal Lnear Regreon Model. The CLRM alo known a the tandard lnear
More informationChapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder
S-. The Method of Steepet cent Chapter. Supplemental Text Materal The method of teepet acent can be derved a follow. Suppoe that we have ft a frtorder model y = β + β x and we wh to ue th model to determne
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationImprovements on Waring s Problem
Imrovement on Warng Problem L An-Png Bejng 85, PR Chna al@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th aer, we wll gve ome mrovement for Warng roblem Keyword: Warng Problem, Hardy-Lttlewood
More informationOn the SO 2 Problem in Thermal Power Plants. 2.Two-steps chemical absorption modeling
Internatonal Journal of Engneerng Reearch ISSN:39-689)(onlne),347-53(prnt) Volume No4, Iue No, pp : 557-56 Oct 5 On the SO Problem n Thermal Power Plant Two-tep chemcal aborpton modelng hr Boyadjev, P
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationPythagorean triples. Leen Noordzij.
Pythagorean trple. Leen Noordz Dr.l.noordz@leennoordz.nl www.leennoordz.me Content A Roadmap for generatng Pythagorean Trple.... Pythagorean Trple.... 3 Dcuon Concluon.... 5 A Roadmap for generatng Pythagorean
More informationGlobal Optimization of Truss. Structure Design INFORMS J. N. Hooker. Tallys Yunes. Slide 1
Slde 1 Global Optmzaton of Truss Structure Desgn J. N. Hooker Tallys Yunes INFORMS 2010 Truss Structure Desgn Select sze of each bar (possbly zero) to support the load whle mnmzng weght. Bar szes are dscrete.
More informationA LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) ,
A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS Dr. Derald E. Wentzen, Wesley College, (302) 736-2574, wentzde@wesley.edu ABSTRACT A lnear programmng model s developed and used to compare
More informationEstimation of Finite Population Total under PPS Sampling in Presence of Extra Auxiliary Information
Internatonal Journal of Stattc and Analy. ISSN 2248-9959 Volume 6, Number 1 (2016), pp. 9-16 Reearch Inda Publcaton http://www.rpublcaton.com Etmaton of Fnte Populaton Total under PPS Samplng n Preence
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationHarmonic oscillator approximation
armonc ocllator approxmaton armonc ocllator approxmaton Euaton to be olved We are fndng a mnmum of the functon under the retrcton where W P, P,..., P, Q, Q,..., Q P, P,..., P, Q, Q,..., Q lnwgner functon
More informationTeam. Outline. Statistics and Art: Sampling, Response Error, Mixed Models, Missing Data, and Inference
Team Stattc and Art: Samplng, Repone Error, Mxed Model, Mng Data, and nference Ed Stanek Unverty of Maachuett- Amhert, USA 9/5/8 9/5/8 Outlne. Example: Doe-repone Model n Toxcology. ow to Predct Realzed
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationRoot Locus Techniques
Root Locu Technque ELEC 32 Cloed-Loop Control The control nput u t ynthezed baed on the a pror knowledge of the ytem plant, the reference nput r t, and the error gnal, e t The control ytem meaure the output,
More informationMethod Of Fundamental Solutions For Modeling Electromagnetic Wave Scattering Problems
Internatonal Workhop on MehFree Method 003 1 Method Of Fundamental Soluton For Modelng lectromagnetc Wave Scatterng Problem Der-Lang Young (1) and Jhh-We Ruan (1) Abtract: In th paper we attempt to contruct
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationExxonMobil. Juan Pablo Ruiz Ignacio E. Grossmann. Department of Chemical Engineering Center for Advanced Process Decision-making. Pittsburgh, PA 15213
ExxonMobl Multperod Blend Schedulng Problem Juan Pablo Ruz Ignaco E. Grossmann Department of Chemcal Engneerng Center for Advanced Process Decson-makng Unversty Pttsburgh, PA 15213 1 Motvaton - Large cost
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationChapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters
Chapter 6 The Effect of the GPS Sytematc Error on Deformaton Parameter 6.. General Beutler et al., (988) dd the frt comprehenve tudy on the GPS ytematc error. Baed on a geometrc approach and aumng a unform
More informationm = 4 n = 9 W 1 N 1 x 1 R D 4 s x i
GREEDY WIRE-SIZING IS LINEAR TIME Chr C. N. Chu D. F. Wong cnchu@c.utexa.edu wong@c.utexa.edu Department of Computer Scence, Unverty of Texa at Autn, Autn, T 787. ABSTRACT In nterconnect optmzaton by wre-zng,
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationValid Inequalities Based on Demand Propagation for Chemical Production Scheduling MIP Models
Vald Inequalte Baed on Demand ropagaton for Chemcal roducton Schedulng MI Model Sara Velez, Arul Sundaramoorthy, And Chrto Maravela 1 Department of Chemcal and Bologcal Engneerng Unverty of Wconn Madon
More informationOptimization Methods for Engineering Design. Logic-Based. John Hooker. Turkish Operational Research Society. Carnegie Mellon University
Logc-Based Optmzaton Methods for Engneerng Desgn John Hooker Carnege Mellon Unerst Turksh Operatonal Research Socet Ankara June 1999 Jont work wth: Srnas Bollapragada General Electrc R&D Omar Ghattas Cl
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationA Result on a Cyclic Polynomials
Gen. Math. Note, Vol. 6, No., Feruary 05, pp. 59-65 ISSN 9-78 Copyrght ICSRS Pulcaton, 05.-cr.org Avalale free onlne at http:.geman.n A Reult on a Cyclc Polynomal S.A. Wahd Department of Mathematc & Stattc
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationModule 5. Cables and Arches. Version 2 CE IIT, Kharagpur
odule 5 Cable and Arche Veron CE IIT, Kharagpur Leon 33 Two-nged Arch Veron CE IIT, Kharagpur Intructonal Objectve: After readng th chapter the tudent wll be able to 1. Compute horzontal reacton n two-hnged
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationThe multivariate Gaussian probability density function for random vector X (X 1,,X ) T. diagonal term of, denoted
Appendx Proof of heorem he multvarate Gauan probablty denty functon for random vector X (X,,X ) px exp / / x x mean and varance equal to the th dagonal term of, denoted he margnal dtrbuton of X Gauan wth
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationMultilayer Perceptrons and Backpropagation. Perceptrons. Recap: Perceptrons. Informatics 1 CG: Lecture 6. Mirella Lapata
Multlayer Perceptrons and Informatcs CG: Lecture 6 Mrella Lapata School of Informatcs Unversty of Ednburgh mlap@nf.ed.ac.uk Readng: Kevn Gurney s Introducton to Neural Networks, Chapters 5 6.5 January,
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationMULTIPLE REGRESSION ANALYSIS For the Case of Two Regressors
MULTIPLE REGRESSION ANALYSIS For the Cae of Two Regreor In the followng note, leat-quare etmaton developed for multple regreon problem wth two eplanator varable, here called regreor (uch a n the Fat Food
More informationGlobal Optimization of Bilinear Generalized Disjunctive Programs
Global Optmzaton o Blnear Generalzed Dsunctve Programs Juan Pablo Ruz Ignaco E. Grossmann Department o Chemcal Engneerng Center or Advanced Process Decson-mang Unversty Pttsburgh, PA 15213 1 Non-Convex
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationSupporting Information. Hydroxyl Radical Production by H 2 O 2 -Mediated. Conditions
Supportng Informaton Hydroxyl Radcal Producton by H 2 O 2 -Medated Oxdaton of Fe(II) Complexed by Suwannee Rver Fulvc Acd Under Crcumneutral Frehwater Condton Chrtopher J. Mller, Andrew L. Roe, T. Davd
More information728. Mechanical and electrical elements in reduction of vibrations
78. Mechancal and electrcal element n reducton of vbraton Katarzyna BIAŁAS The Slean Unverty of Technology, Faculty of Mechancal Engneerng Inttute of Engneerng Procee Automaton and Integrated Manufacturng
More informationInformation Acquisition in Global Games of Regime Change (Online Appendix)
Informaton Acquton n Global Game of Regme Change (Onlne Appendx) Mchal Szkup and Iabel Trevno Augut 4, 05 Introducton Th appendx contan the proof of all the ntermedate reult that have been omtted from
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationA Two-Stage Modeling and Solution Framework for Multisite Midterm Planning under Demand Uncertainty
Ind. Eng. Chem. Re. 2000, 39, 3799-3813 3799 A Two-Stage Modelng and Soluton Framework for Multte Mdterm Plannng under Demand Uncertanty Anhuman Gupta and Cota D. Marana* Department of Chemcal Engneerng,
More informationElectrical Circuits II (ECE233b)
Electrcal Crcut II (ECE33b) Applcaton of Laplace Tranform to Crcut Analy Anet Dounav The Unverty of Wetern Ontaro Faculty of Engneerng Scence Crcut Element Retance Tme Doman (t) v(t) R v(t) = R(t) Frequency
More informationConic Programming in GAMS
Conc Programmng n GAMS Armn Pruessner, Mchael Busseck, Steven Drkse, Ale Meeraus GAMS Development Corporaton INFORMS 003, Atlanta October 19- Drecton What ths talk s about Overvew: the class of conc programs
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationCHAPTER X PHASE-CHANGE PROBLEMS
Chapter X Phae-Change Problem December 3, 18 917 CHAPER X PHASE-CHANGE PROBLEMS X.1 Introducton Clacal Stefan Problem Geometry of Phae Change Problem Interface Condton X. Analytcal Soluton for Soldfcaton
More informationDynamic Slope Scaling Procedure to solve. Stochastic Integer Programming Problem
Journal of Computatons & Modellng, vol.2, no.4, 2012, 133-148 ISSN: 1792-7625 (prnt), 1792-8850 (onlne) Scenpress Ltd, 2012 Dynamc Slope Scalng Procedure to solve Stochastc Integer Programmng Problem Takayuk
More informationTwo Approaches to Proving. Goldbach s Conjecture
Two Approache to Provng Goldbach Conecture By Bernard Farley Adved By Charle Parry May 3 rd 5 A Bref Introducton to Goldbach Conecture In 74 Goldbach made h mot famou contrbuton n mathematc wth the conecture
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationProblem #1. Known: All required parameters. Schematic: Find: Depth of freezing as function of time. Strategy:
BEE 3500 013 Prelm Soluton Problem #1 Known: All requred parameter. Schematc: Fnd: Depth of freezng a functon of tme. Strategy: In thee mplfed analy for freezng tme, a wa done n cla for a lab geometry,
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationIntegrated approach in solving parallel machine scheduling and location (ScheLoc) problem
Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationMultiple-objective risk-sensitive control and its small noise limit
Avalable onlne at www.cencedrect.com Automatca 39 (2003) 533 541 www.elever.com/locate/automatca Bref Paper Multple-objectve rk-entve control and t mall noe lmt Andrew E.B. Lm a, Xun Yu Zhou b; ;1, John
More informationAn identification algorithm of model kinetic parameters of the interfacial layer growth in fiber composites
IOP Conference Seres: Materals Scence and Engneerng PAPER OPE ACCESS An dentfcaton algorthm of model knetc parameters of the nterfacal layer growth n fber compostes o cte ths artcle: V Zubov et al 216
More informationA Novel Approach for Testing Stability of 1-D Recursive Digital Filters Based on Lagrange Multipliers
Amercan Journal of Appled Scence 5 (5: 49-495, 8 ISSN 546-939 8 Scence Publcaton A Novel Approach for Tetng Stablty of -D Recurve Dgtal Flter Baed on Lagrange ultpler KRSanth, NGangatharan and Ponnavakko
More information8. INVERSE Z-TRANSFORM
8. INVERSE Z-TRANSFORM The proce by whch Z-trnform of tme ere, nmely X(), returned to the tme domn clled the nvere Z-trnform. The nvere Z-trnform defned by: Computer tudy Z X M-fle trn.m ued to fnd nvere
More informationTOPICS MULTIPLIERLESS FILTER DESIGN ELEMENTARY SCHOOL ALGORITHM MULTIPLICATION
1 2 MULTIPLIERLESS FILTER DESIGN Realzaton of flters wthout full-fledged multplers Some sldes based on support materal by W. Wolf for hs book Modern VLSI Desgn, 3 rd edton. Partly based on followng papers:
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationCombining Constraint Programming and Integer Programming
Combnng Constrant Programmng and Integer Programmng GLOBAL CONSTRAINT OPTIMIZATION COMPONENT Specal Purpose Algorthm mn c T x +(x- 0 ) x( + ()) =1 x( - ()) =1 FILTERING ALGORITHM COST-BASED FILTERING ALGORITHM
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationA Simple Inventory System
A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017
More informationCHAPTER 17 Amortized Analysis
CHAPTER 7 Amortzed Analyss In an amortzed analyss, the tme requred to perform a sequence of data structure operatons s averaged over all the operatons performed. It can be used to show that the average
More informationThis appendix presents the derivations and proofs omitted from the main text.
Onlne Appendx A Appendx: Omtted Dervaton and Proof Th appendx preent the dervaton and proof omtted from the man text A Omtted dervaton n Secton Mot of the analy provded n the man text Here, we formally
More informationStart Point and Trajectory Analysis for the Minimal Time System Design Algorithm
Start Pont and Trajectory Analy for the Mnmal Tme Sytem Degn Algorthm ALEXANDER ZEMLIAK, PEDRO MIRANDA Department of Phyc and Mathematc Puebla Autonomou Unverty Av San Claudo /n, Puebla, 757 MEXICO Abtract:
More informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More informationNeural networks. Nuno Vasconcelos ECE Department, UCSD
Neural networs Nuno Vasconcelos ECE Department, UCSD Classfcaton a classfcaton problem has two types of varables e.g. X - vector of observatons (features) n the world Y - state (class) of the world x X
More informationVerification of Selected Precision Parameters of the Trimble S8 DR Plus Robotic Total Station
81 Verfcaton of Selected Precon Parameter of the Trmble S8 DR Plu Robotc Total Staton Sokol, Š., Bajtala, M. and Ježko, J. Slovak Unverty of Technology, Faculty of Cvl Engneerng, Radlnkého 11, 81368 Bratlava,
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationTwo-Layered Model of Blood Flow through Composite Stenosed Artery
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 4, Iue (December 9), pp. 343 354 (Prevouly, Vol. 4, No.) Applcaton Appled Mathematc: An Internatonal Journal (AAM) Two-ayered Model
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationConfidence intervals for the difference and the ratio of Lognormal means with bounded parameters
Songklanakarn J. Sc. Technol. 37 () 3-40 Mar.-Apr. 05 http://www.jt.pu.ac.th Orgnal Artcle Confdence nterval for the dfference and the rato of Lognormal mean wth bounded parameter Sa-aat Nwtpong* Department
More informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
More informationFinite Element Modelling of truss/cable structures
Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures
More informationSeparation Axioms of Fuzzy Bitopological Spaces
IJCSNS Internatonal Journal of Computer Scence and Network Securty VOL3 No October 3 Separaton Axom of Fuzzy Btopologcal Space Hong Wang College of Scence Southwet Unverty of Scence and Technology Manyang
More informationA Weighted UTASTAR Method for the Multiple Criteria Decision Making with Interval Numbers
3rd Internatonal Conference on Management Scence and Management Innovaton MSMI 2016) A Weghted UTASTAR Method for the Multple Crtera Decon Makng wth Interval Number Wen-Tao Xong Jng Cheng School of Mathematc
More informationMODELLING OF TRANSIENT HEAT TRANSPORT IN TWO-LAYERED CRYSTALLINE SOLID FILMS USING THE INTERVAL LATTICE BOLTZMANN METHOD
Journal o Appled Mathematc and Computatonal Mechanc 7, 6(4), 57-65 www.amcm.pcz.pl p-issn 99-9965 DOI:.75/jamcm.7.4.6 e-issn 353-588 MODELLING OF TRANSIENT HEAT TRANSPORT IN TWO-LAYERED CRYSTALLINE SOLID
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationCinChE Problem-Solving Strategy Chapter 4 Development of a Mathematical Model. formulation. procedure
nhe roblem-solvng Strategy hapter 4 Transformaton rocess onceptual Model formulaton procedure Mathematcal Model The mathematcal model s an abstracton that represents the engneerng phenomena occurrng n
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationStatistical Properties of the OLS Coefficient Estimators. 1. Introduction
ECOOMICS 35* -- OTE 4 ECO 35* -- OTE 4 Stattcal Properte of the OLS Coeffcent Etmator Introducton We derved n ote the OLS (Ordnary Leat Square etmator ˆβ j (j, of the regreon coeffcent βj (j, n the mple
More information