D. L. Bricker, 2002 Dept of Mechanical & Industrial Engineering The University of Iowa. CPL/XD 12/10/2003 page 1
|
|
- Richard Phillips
- 5 years ago
- Views:
Transcription
1 D. L. Brcker, 2002 Dept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/XD 2/0/2003 page
2 Capactated Plat Locato Proble: Mze FY + C X subject to = = j= where Y = j= X D, j =, j X SY, =,... X 0, =, ; j =, { } Y 0,, =, f a plat s bult at ste = 0 otherwse X = quatty suppled by plat at ste to custoer j CPL/XD 2/0/2003 page 2
3 The followg addtoal costrats are redudat but are potetally useful, depedg upo how we choose the Lagraga relaxato: X D Y, =, ; j =, j These costrats, together wth X S, =,..., j= could be used stead of the costrats j= X SY, =,... order to force shpets fro a plat to be zero f that plat has ot bee opeed! CPL/XD 2/0/2003 page 3
4 The costrat SY j = j= D s redudat, but s useful order to geerate tral solutos (Y) whch are guarateed to gve feasble subprobles! CPL/XD 2/0/2003 page 4
5 A alterate forulato of the CPL: Mze FY + C X subject to = = j= = j= X D, j =, j X S, =, SY j = j= D X D Y, =, ; j =, (lkg costrats) j X 0,, ; j, = =, { } Y 0,, =, CPL/XD 2/0/2003 page 5
6 Our goal s to separate the proble by relaxg the costrats lkg the X ad Y decsos. A Lagraga Relaxato of the CPL: ( ) D µ = Mu FY + C X + µ X D Y subject to j = = j= = j= = j= X D, j =, j X S, =, SY j = j= D X 0, =, ; j =, { } Y 0,, =, CPL/XD 2/0/2003 page 6
7 Rearragg ters the objectve fucto: SY j = j= { } D ( µ ) = ( µ ) + ( + µ ) D Mu F D Y C X subject to Y 0,, =, j = = j= = j= X D, j =, j X S, =, X 0, =, ; j =, CPL/XD 2/0/2003 page 7
8 Ths separates to two subprobles: D( µ ) = D ( µ ) + D ( µ ).e., the trasportato proble ( µ ) = ( + µ ) D Mu C X X = j= subject to = X D, j =, j X Y j= X S, =, ad the proble: X 0, =, ; j =, ( µ ) = ( µ ) D Mu F D Y Y j = j = j= { } subject to S Y D, Y 0, CPL/XD 2/0/2003 page 8
9 By usg the copleets of the varables,.e., Y Y, the subproble D Y ( µ ) ca be expressed as a 0- kapsack proble: ( µ ) = ( µ ) Maxu ( µ ) D F D F D Y Y j j = = j = = j= { } subject to SY S D, Y 0, CPL/XD 2/0/2003 page 9
10 Cosder stll aother forulato of CPL: j= Mze FY + C X subject to = j= = = j= X D, j =, j X S, =, SY j = j= X SY, =, (lkg costrats) D X 0, =, ; j =, { } Y 0,, =, CPL/XD 2/0/2003 page 0
11 A Lagraga Relaxato of the CPL, where µ 0: D( µ ) = Mu FY + CX + µ X SY = = j= = j= or ( µ ) = ( µ ) + ( + µ ) D Mu F S Y C X subject to = j= = = j= X D, j =, j X S, =, SY j = j= D X 0, =, ; j =, { } Y 0,, =, CPL/XD 2/0/2003 page
12 Ths separates to two subprobles: D( µ ) = D ( µ ) + D ( µ ).e., the trasportato proble ( µ ) = ( + µ ) D Mu C X X = j= subject to = X D, j =, j X Y j= X S, =, ad the proble: X 0, =, ; j =, ( µ ) = ( µ ) D Mu F S Y Y = j = j= { } subject to S Y D, Y 0, CPL/XD 2/0/2003 page 2
13 As before, by usg the copleets of the varables,.e., Y ( ) Y Y, D µ ca be expressed as a 0- kapsack proble: ( µ ) = ( µ ) Maxu ( µ ) D F S S F Y Y = = j = = j= { } subject to SY S D, Y 0, CPL/XD 2/0/2003 page 3
14 Cross-Decoposto Ether Lagraga subproble ca be used to geerate tral solutos (Y) for the Beders' subprobles (whch tur geerates Lagraga ultplers for the Lagraga subprobles) a Cross-Decoposto schee! Note that f lower bouds are ot requred, oly the Lagraga subproble the Y varables (.e., the kapsack proble) eeds to be solved at each terato to provde the tral soluto for Beders' subproble CPL/XD 2/0/2003 page 4
15 STALLING "Stallg" ca occur,.e., the sae tral Y varables or the sae dual varables ay be geerated ultple tes, whch case t s ecessary to resort to the Beders' (or Lagraga) Master Proble. I order to avod ths, ea values ay be passed fro the pral subproble to dual subproble, ad/or vce versa. CPL/XD 2/0/2003 page 5
16 Note: Cuts or costrats for Beders Master Proble ay be derved as follows. Assue that the subproble s feasble,.e., SY j = j= D Trasfor the supply & dead costrats to equatos by defg a duy dead pot (#+) : + FY + Mze C X X 0 = = j= subject to = X = D, j =, j X = SY, =,... j= X = SY D, + j = = j= CPL/XD 2/0/2003 page 6
17 Let U & V be the optal dual varables. The the optal value v(y) s FY + U SY + V D + V SY D j j + j = = j= = j= ( + ) ( + ) = U + V SY + V V D j j = j= Thus, the lear (uder-)estate of the optal value fucto v(y) s α Y +β, where ( ) α = U + V S, =, + ( + ) β= V V D j= j j CPL/XD 2/0/2003 page 7
18 D. L. Brcker Dept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/XD Exaple 05/29/02 page of 7
19 Radoly-geerated proble wth 7 potetal plat stes ad 4 dead pots Rado uber seed = 3432 X Y D X Y D X Y D X Y D X Y D Total dead: 70 CPL/XD Exaple 05/29/02 page 2 of 7
20 Pots are potetal plat stes, wth capactes & fxed costs K F ( = plat ste #, K[] = capacty, F[] = fxed cost) K = capacty, F = fxed cost Costs, Supples, & Deads: /j K F Dead: CPL/XD Exaple 05/29/02 page 3 of 7
21 We solve ths proble by Stadard Beders decoposto (optzg aster proble at each terato) Stadard Cross-Decoposto CPL/XD Exaple 05/29/02 page 4 of 7
22 Frst the proble s solved by Beders decoposto algorth: Beders Decoposto Algorth Master proble wll be optzed at each terato, provdg the Y zg curret approxato v(y) ad a lower boud CPL/XD Exaple 05/29/02 page 5 of 7
23 Iterato # Tral Y for pral subprobles: ope #3 6 (tal guess ) Pral subproble results: Trasport costs 2030 Fxed costs 828 Total costs 2858 **** New cubet! **** Soluto of Master Proble Y: ope < 2 7 > Estated V(X): 4579 Iterato #2 Tral Y for pral subprobles: ope #2 7 Pral subproble results: Trasport costs 302 Fxed costs 625 Total costs 3637 Soluto of Master Proble Y: ope <4 6 7 > Estated V(X): 247 Iterato #3 Tral Y for pral subprobles: ope #4 6 7 Pral subproble results: Trasport costs 222 Fxed costs 895 Total costs 27 **** New cubet! **** Soluto of Master Proble Y: ope < > Estated V(X): 775 Iterato #4 Tral Y for pral subprobles: ope # Pral subproble results: Trasport costs 723 Fxed costs 37 Total costs 3094 Soluto of Master Proble Y: ope <2 3 6 > Estated V(X): 3 CPL/XD Exaple 05/29/02 page 6 of 7
24 Iterato #5 Tral Y for pral subprobles: ope #2 3 6 Pral subproble results: Trasport costs 377 Fxed costs 72 Total costs 2549 Soluto of Master Proble Y: ope < > Estated V(X): 544 Iterato #6 Tral Y for pral subprobles: ope # Pral subproble results: Trasport costs 56 Fxed costs 820 Total costs 2976 Soluto of Master Proble Y: ope <4 5 6 > Estated V(X): 590 Iterato #7 Tral Y for pral subprobles: ope #4 5 6 Pral subproble results: Trasport costs 67 Fxed costs 906 Total costs 2073 **** New cubet! **** Soluto of Master Proble Y: ope <4 7 > Estated V(X): 69 Iterato #8 Tral Y for pral subprobles: ope #4 7 Pral subproble results: Trasport costs 2064 Fxed costs 397 Total costs 246 Soluto of Master Proble Y: ope <4 6 > Estated V(X): 836 CPL/XD Exaple 05/29/02 page 7 of 7
25 Iterato #9 Tral Y for pral subprobles: ope #4 6 Pral subproble results: Trasport costs 863 Fxed costs 64 Total costs 2477 Soluto of Master Proble Y: ope <4 5 > Estated V(X): 909 Iterato #0 Tral Y for pral subprobles: ope #4 5 Pral subproble results: Trasport costs 2079 Fxed costs 408 Total costs 2487 Soluto of Master Proble Y: ope < > Estated V(X): 740 Iterato # Tral Y for pral subprobles: ope # Pral subproble results: Trasport costs 44 Fxed costs 288 Total costs 2432 Soluto of Master Proble Y: ope < > Estated V(X): 765 Iterato #2 Tral Y for pral subprobles: ope # Pral subproble results: Trasport costs 090 Fxed costs 57 Total costs 2607 Soluto of Master Proble Y: ope <5 6 > Estated V(X): 957 CPL/XD Exaple 05/29/02 page 8 of 7
26 Iterato #3 Tral Y for pral subprobles: ope #5 6 Pral subproble results: Trasport costs 779 Fxed costs 790 Total costs 2569 Soluto of Master Proble Y: ope < > Estated V(X): 979 Iterato #4 Tral Y for pral subprobles: ope # Pral subproble results: Trasport costs 663 Fxed costs 07 Total costs 2734 Soluto of Master Proble Y: ope <6 7 > Estated V(X): 200 Iterato #5 Tral Y for pral subprobles: ope #6 7 Pral subproble results: Trasport costs 820 Fxed costs 779 Total costs 2599 Soluto of Master Proble Y: ope < > Estated V(X): 204 Iterato #6 Tral Y for pral subprobles: ope # Pral subproble results: Trasport costs 48 Fxed costs 239 Total costs 2387 Soluto of Master Proble Coverged at terato #6! o tral soluto CPL/XD Exaple 05/29/02 page 9 of 7
27 Rado Proble (Seed = 3432) (Foud at terato #7!) Icubet Soluto Suary Trasport cost= 67 Fxed costs= 906 Total costs= 2073 Low boud 2073 Gap (%) 0 Plat Fxed Cost Supply Surplus Total fxed costs= 906 = 43.70% of total cost CPL/XD Exaple 05/29/02 page 0 of 7
28 Optal Shpets (Dead pt #5 s duy dead for excess capacty.) Supply costrats U U Dual Soluto of Trasportato Proble Dead costrats j Vj j Vj j Vj j Vj j Vj j Vj j Vj CPL/XD Exaple 05/29/02 page of 7
29 Reduced costs: COST - U.+V I \ J= CPL/XD Exaple 05/29/02 page 2 of 7
30 Lower boud s ootocally creasg! CPL/XD Exaple 05/29/02 page 3 of 7
31 Cross-Decoposto Algorth Curret paraeters for cross-decoposto Method for geeratg Y for pral subprobles Most recet Method for updatg Lagraga ultplers for use dual subprobles Most recet CPL/XD Exaple 05/29/02 page 4 of 7
32 Iterato # Dual subproble results: Usg ultplers: Mu[] Subproble X: Optal cost= 009, X= su Subproble Y: Objectve coeffcets: cost Optal cost= 697, by opeg plats 3 6 Total cost (Lower boud): Pral Subproble Tral Y for pral subproble s: ope plats #3 6 wth fxed costs 828 Pral subproble soluto: Trasportato cost = 2030 Total cost = 2858 Dual varables: *** ew cubet! *** Iterato #2 Dual subproble results: Usg ultplers: Mu[] Subproble X: Optal cost= 2222, X= su Subproble Y: Objectve coeffcets: cost Optal cost= 6790, by opeg plats Total cost (Lower boud): Pral Subproble Tral Y for pral subproble s: ope plats # wth fxed costs 922 Pral subproble soluto: Trasportato cost = 034 Total cost = 2956 Dual varables: CPL/XD Exaple 05/29/02 page 5 of 7
33 Iterato #3 Dual subproble results: Usg ultplers: Mu[] Subproble X: Optal cost= 044, X= su Subproble Y: Objectve coeffcets: cost Optal cost= 49, by opeg plats Total cost (Lower boud): Pral Subproble Tral Y for pral subproble s: ope plats #4 5 7 wth fxed costs 689 Pral subproble soluto: Trasportato cost = 980 Total cost = 2669 Dual varables: *** ew cubet! *** Iterato #4 Dual subproble results: Usg ultplers: Mu[] Subproble X: Optal cost= 53, X= su Subproble Y: Objectve coeffcets: cost Optal cost= 0939, by opeg plats Total cost (Lower boud): Pral Subproble Tral Y for pral subproble s: ope plats # wth fxed costs 768 Pral subproble soluto: Trasportato cost = 572 Total cost = 3340 Dual varables: CPL/XD Exaple 05/29/02 page 6 of 7
34 Covergece occurs terato #29: CPL/XD Exaple 05/29/02 page 7 of 7
Capacitated Plant Location Problem:
. L. Brcker, 2002 ept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/ 5/29/2002 page CPL/ 5/29/2002 page 2 Capactated Plat Locato Proble: where Mze F + C subect to = = =, =, S, =,... 0, =, ; =,
More information7.0 Equality Contraints: Lagrange Multipliers
Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse
More informationKURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne.
KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS by Peter J. Wlcoxe Ipact Research Cetre, Uversty of Melboure Aprl 1989 Ths paper descrbes a ethod that ca be used to resolve cossteces
More informationSome Different Perspectives on Linear Least Squares
Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
More informationAlgorithms behind the Correlation Setting Window
Algorths behd the Correlato Settg Wdow Itroducto I ths report detaled forato about the correlato settg pop up wdow s gve. See Fgure. Ths wdow s obtaed b clckg o the rado butto labelled Kow dep the a scree
More informationA Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming
Aerca Joural of Operatos Research, 4, 4, 33-339 Publshed Ole Noveber 4 ScRes http://wwwscrporg/oural/aor http://ddoorg/436/aor4463 A Pealty Fucto Algorth wth Obectve Paraeters ad Costrat Pealty Paraeter
More informationNon-degenerate Perturbation Theory
No-degeerate Perturbato Theory Proble : H E ca't solve exactly. But wth H H H' H" L H E Uperturbed egevalue proble. Ca solve exactly. E Therefore, kow ad. H ' H" called perturbatos Copyrght Mchael D. Fayer,
More informationAn Innovative Algorithmic Approach for Solving Profit Maximization Problems
Matheatcs Letters 208; 4(: -5 http://www.scecepublshggroup.co/j/l do: 0.648/j.l.208040. ISSN: 2575-503X (Prt; ISSN: 2575-5056 (Ole A Iovatve Algorthc Approach for Solvg Proft Maxzato Probles Abul Kala
More informationInternational Journal of Mathematical Archive-3(5), 2012, Available online through ISSN
Iteratoal Joural of Matheatcal Archve-(5,, 88-845 Avalable ole through www.a.fo ISSN 9 546 FULLY FUZZY LINEAR PROGRAMS WITH TRIANGULAR FUZZY NUMERS S. Mohaaselv Departet of Matheatcs, SRM Uversty, Kattaulathur,
More informationCoherent Potential Approximation
Coheret Potetal Approxato Noveber 29, 2009 Gree-fucto atrces the TB forals I the tght bdg TB pcture the atrx of a Haltoa H s the for H = { H j}, where H j = δ j ε + γ j. 2 Sgle ad double uderles deote
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 17
CS434a/54a: Patter Recogto Prof. Olga Vesler Lecture 7 Today Paraetrc Usupervsed Learg Expectato Maxato (EM) oe of the ost useful statstcal ethods oldest verso 958 (Hartley) seal paper 977 (Depster et
More informationSymmetry of the Solution of Semidefinite Program by Using Primal-Dual Interior-Point Method
Syetry of the Soluto of Sedefte Progra by Usg Pral-Dual Iteror-Pot Method Yoshhro Kao Makoto Ohsak ad Naok Katoh Departet of Archtecture ad Archtectural Systes Kyoto Uversty Kyoto 66-85 Japa kao@s-jarchkyoto-uacjp
More informationParallelized methods for solving polynomial equations
IOSR Joural of Matheatcs (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volue 2, Issue 4 Ver. II (Jul. - Aug.206), PP 75-79 www.osrourals.org Paralleled ethods for solvg polyoal equatos Rela Kapçu, Fatr
More information2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission
/0/0 Topcs Power Flow Part Text: 0-0. Power Trassso Revsted Power Flow Equatos Power Flow Proble Stateet ECEGR 45 Power Systes Power Trassso Power Trassso Recall that for a short trassso le, the power
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationStationary states of atoms and molecules
Statoary states of atos ad olecules I followg wees the geeral aspects of the eergy level structure of atos ad olecules that are essetal for the terpretato ad the aalyss of spectral postos the rotatoal
More informationUniform DFT Filter Banks 1/27
.. Ufor FT Flter Baks /27 Ufor FT Flter Baks We ll look at 5 versos of FT-based flter baks all but the last two have serous ltatos ad are t practcal. But they gve a ce trasto to the last two versos whch
More information( x) min. Nonlinear optimization problem without constraints NPP: then. Global minimum of the function f(x)
Objectve fucto f() : he optzato proble cossts of fg a vector of ecso varables belogg to the feasble set of solutos R such that It s eote as: Nolear optzato proble wthout costrats NPP: R f ( ) : R R f f
More informationConstruction of Composite Indices in Presence of Outliers
Costructo of Coposte dces Presece of Outlers SK Mshra Dept. of Ecoocs North-Easter Hll Uversty Shllog (da). troducto: Oftetes we requre costructg coposte dces by a lear cobato of a uber of dcator varables.
More informationSEMI-TIED FULL-COVARIANCE MATRICES FOR HMMS
SEMI-TIED FULL-COVARIANCE MATRICES FOR HMMS M.J.F. Gales fg@eg.ca.ac.uk Deceber 9, 997 Cotets Bass. Block Dagoal Matrces : : : : : : : : : : : : : : : : : : : : : : : : : : : :. Cooly used atrx dervatve
More informationCS 2750 Machine Learning. Lecture 7. Linear regression. CS 2750 Machine Learning. Linear regression. is a linear combination of input components x
CS 75 Mache Learg Lecture 7 Lear regresso Mlos Hauskrecht los@cs.ptt.edu 59 Seott Square CS 75 Mache Learg Lear regresso Fucto f : X Y s a lear cobato of put copoets f + + + K d d K k - paraeters eghts
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationSebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions
Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es
More informationStandard Deviation for PDG Mass Data
4 Dec 06 Stadard Devato for PDG Mass Data M. J. Gerusa Retred, 47 Clfde Road, Worghall, HP8 9JR, UK. gerusa@aol.co, phoe: +(44) 844 339754 Abstract Ths paper aalyses the data for the asses of eleetary
More informationDuality Theory for Interval Linear Programming Problems
IOSR Joural of Matheatcs (IOSRJM) ISSN: 78-578 Volue 4, Issue 4 (Nov-Dec, ), 9-47 www.osrourals.org Dualty Theory for Iterval Lear Prograg Probles G. Raesh ad K. Gaesa, Departet of Matheatcs, Faculty of
More informationSalih Fadıl 1, Burak Urazel 2. Abstract. 1. Introduction. 2. Problem Formulation
Applcato of Modfed Subgradet Algor Based o Feasble Values to Securty Costraed Ecooc Dspatch roble w rohbted Operato Zoes Salh Fadıl, Burak Urazel, Eskşehr Osagaz Uversty, Faculty of Egeerg, Departet of
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationSome results and conjectures about recurrence relations for certain sequences of binomial sums.
Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationA conic cutting surface method for linear-quadraticsemidefinite
A coc cuttg surface method for lear-quadratcsemdefte programmg Mohammad R. Osoorouch Calfora State Uversty Sa Marcos Sa Marcos, CA Jot wor wth Joh E. Mtchell RPI July 3, 2008 Outle: Secod-order coe: defto
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationDebabrata Dey and Atanu Lahiri
RESEARCH ARTICLE QUALITY COMPETITION AND MARKET SEGMENTATION IN THE SECURITY SOFTWARE MARKET Debabrata Dey ad Atau Lahr Mchael G. Foster School of Busess, Uersty of Washgto, Seattle, Seattle, WA 9895 U.S.A.
More informationECE 595, Section 10 Numerical Simulations Lecture 19: FEM for Electronic Transport. Prof. Peter Bermel February 22, 2013
ECE 595, Secto 0 Numercal Smulatos Lecture 9: FEM for Electroc Trasport Prof. Peter Bermel February, 03 Outle Recap from Wedesday Physcs-based devce modelg Electroc trasport theory FEM electroc trasport
More informationNumerical Experiments with the Lagrange Multiplier and Conjugate Gradient Methods (ILMCGM)
Aerca Joural of Appled Matheatcs 4; (6: -6 Publshed ole Jauary 5, 5 (http://wwwscecepublshroupco//aa do: 648/aa465 ISSN: 33-43 (Prt; ISSN: 33-6X (Ole Nuercal Eperets wth the Larae Multpler ad Couate Gradet
More informationThe theoretical background of
he theoretcal backgroud of -echologes he theoretcal backgroud of FactSage he followg sldes gve a abrdged overvew of the ajor uderlyg prcples of the calculatoal odules of FactSage. -echologes he bbs Eergy
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationLecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES
FDM: Appromato of Frst Order Dervatves Lecture APPROXIMATION OF FIRST ORDER DERIVATIVES. INTRODUCTION Covectve term coservato equatos volve frst order dervatves. The smplest possble approach for dscretzato
More informationA Note on Ratio Estimators in two Stage Sampling
Iteratoal Joural of Scetfc ad Research Publcatos, Volume, Issue, December 0 ISS 0- A ote o Rato Estmators two Stage Samplg Stashu Shekhar Mshra Lecturer Statstcs, Trdet Academy of Creatve Techology (TACT),
More informationA Model Reduction Technique for linear Model Predictive Control for Non-linear Large Scale Distributed Systems
A Model Reducto Techque for lear Model Predctve Cotrol for No-lear Large Scale Dstrbuted Systes Weguo Xe ad Costatos Theodoropoulos School of Checal Egeerg ad Aalytcal Scece Uversty of Machester, Machester
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationModule 7. Lecture 7: Statistical parameter estimation
Lecture 7: Statstcal parameter estmato Parameter Estmato Methods of Parameter Estmato 1) Method of Matchg Pots ) Method of Momets 3) Mamum Lkelhood method Populato Parameter Sample Parameter Ubased estmato
More informationHomework Assignment Number Eight Solutions
D Keer MSE 0 Dept o Materals Scece & Egeerg Uversty o Teessee Kovlle Homework Assgmet Number Eght Solutos Problem Fd the soluto to the ollowg system o olear algebrac equatos ear () Soluto: s Sce ths s
More information1. Introduction. Keywords: Dynamic programming, Economic power dispatch, Optimization, Prohibited operating zones, Ramp-rate constraints.
A Novel TANAN s Algorthm to solve Ecoomc ower Dspatch wth Geerator Costrats ad Trasmsso Losses Subramaa R 1, Thaushkod K ad Neelakata N 3 1 Assocate rofessor/eee, Akshaya College of Egeerg ad Techology,
More informationPRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION
PRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION Bars Erkus, 4 March 007 Itroducto Ths docuet provdes a revew of fudaetal cocepts structural dyacs ad soe applcatos hua-duced vbrato aalyss ad tgato of
More informationLecture 8 IEEE DCF Performance
Lecture 8 IEEE82. DCF Perforace IEEE82. DCF Basc Access Mechas A stato wth a ew packet to trast otors the chael actvty. If the chael s dle for a perod of te equal to a dstrbuted terfrae space (DIFS), the
More informationOn Modified Interval Symmetric Single-Step Procedure ISS2-5D for the Simultaneous Inclusion of Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 20, 983-988 HIKARI Ltd, www.m-hkar.com O Modfed Iterval Symmetrc Sgle-Step Procedure ISS2-5D for the Smultaeous Icluso of Polyomal Zeros 1 Nora Jamalud, 1 Masor
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationThe Geometric Least Squares Fitting Of Ellipses
IOSR Joural of Matheatcs (IOSR-JM) e-issn: 78-578, p-issn: 39-765X. Volue 4, Issue 3 Ver.I (May - Jue 8), PP -8 www.osrourals.org Abdellatf Bettayeb Departet of Geeral Studes, Jubal Idustral College, Jubal
More informationDepartment of Agricultural Economics. PhD Qualifier Examination. August 2011
Departmet of Agrcultural Ecoomcs PhD Qualfer Examato August 0 Istructos: The exam cossts of sx questos You must aswer all questos If you eed a assumpto to complete a questo, state the assumpto clearly
More informationG S Power Flow Solution
G S Power Flow Soluto P Q I y y * 0 1, Y y Y 0 y Y Y 1, P Q ( k) ( k) * ( k 1) 1, Y Y PQ buses * 1 P Q Y ( k1) *( k) ( k) Q Im[ Y ] 1 P buses & Slack bus ( k 1) *( k) ( k) Y 1 P Re[ ] Slack bus 17 Calculato
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationCH E 374 Computational Methods in Engineering Fall 2007
CH E 7 Computatoal Methods Egeerg Fall 007 Sample Soluto 5. The data o the varato of the rato of stagato pressure to statc pressure (r ) wth Mach umber ( M ) for the flow through a duct are as follows:
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More information3.1 Introduction to Multinomial Logit and Probit
ES3008 Ecooetrcs Lecture 3 robt ad Logt - Multoal 3. Itroducto to Multoal Logt ad robt 3. Estato of β 3. Itroducto to Multoal Logt ad robt The ultoal Logt odel s used whe there are several optos (ad therefore
More informationDesigning a Supply Chain Network Model with Uncertain Demands and Lead Times
1231231231231238 Joural of Ucerta Systems Vol.3, No.2, pp.123-130, 2009 Ole at: www.us.org.u Desgg a Supply Cha Networ Model wth Ucerta Demads ad Lead Tmes Mohammad Saeed Jabal Amel 1, Nader Azad 1,, Amr
More informationRuntime analysis RLS on OneMax. Heuristic Optimization
Lecture 6 Rutme aalyss RLS o OeMax trals of {,, },, l ( + ɛ) l ( ɛ)( ) l Algorthm Egeerg Group Hasso Platter Isttute, Uversty of Potsdam 9 May T, We wat to rgorously uderstad ths behavor 9 May / Rutme
More informationInvestigation of Partially Conditional RP Model with Response Error. Ed Stanek
Partally Codtoal Radom Permutato Model 7- vestgato of Partally Codtoal RP Model wth Respose Error TRODUCTO Ed Staek We explore the predctor that wll result a smple radom sample wth respose error whe a
More informationPhysics 114 Exam 2 Fall Name:
Physcs 114 Exam Fall 015 Name: For gradg purposes (do ot wrte here): Questo 1. 1... 3. 3. Problem Aswer each of the followg questos. Pots for each questo are dcated red. Uless otherwse dcated, the amout
More informationHeuristics for Production Allocation and Ordering Policies in Multi-Plants with Capacity
J. Servce Scece & Maageet, 00, 3: 6- do:0.436ss.00.300 Publshed Ole March 00 (http:.scp.orgouralss) eurstcs for Producto llocato ad Orderg Polces Mult-Plats th apacty Je Zag,, Jafu Tag School of Iforato
More informationLINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD
Jural Karya Asl Loreka Ahl Matematk Vol 8 o 205 Page 084-088 Jural Karya Asl Loreka Ahl Matematk LIEARLY COSTRAIED MIIMIZATIO BY USIG EWTO S METHOD Yosza B Dasrl, a Ismal B Moh 2 Faculty Electrocs a Computer
More informationDATA DOMAIN DATA DOMAIN
3//6 Coprght otce: Most ages these sldes are Gozalez ad oods Pretce-Hall Note: ages are [spatall] ostatoar sgals. e eed tools to aalze the locall at dfferet resolutos e ca do ths the data doa or sutable
More informationCOV. Violation of constant variance of ε i s but they are still independent. The error term (ε) is said to be heteroscedastic.
c Pogsa Porchawseskul, Faculty of Ecoomcs, Chulalogkor Uversty olato of costat varace of s but they are stll depedet. C,, he error term s sad to be heteroscedastc. c Pogsa Porchawseskul, Faculty of Ecoomcs,
More informationEVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM
EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal
More informationELEMENTS OF NUMBER THEORY. In the following we will use mainly integers and positive integers. - the set of integers - the set of positive integers
ELEMENTS OF NUMBER THEORY I the followg we wll use aly tegers a ostve tegers Ζ = { ± ± ± K} - the set of tegers Ν = { K} - the set of ostve tegers Oeratos o tegers: Ato Each two tegers (ostve tegers) ay
More informationPinaki Mitra Dept. of CSE IIT Guwahati
Pak Mtra Dept. of CSE IIT Guwahat Hero s Problem HIGHWAY FACILITY LOCATION Faclty Hgh Way Farm A Farm B Illustrato of the Proof of Hero s Theorem p q s r r l d(p,r) + d(q,r) = d(p,q) p d(p,r ) + d(q,r
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More information8.1 Hashing Algorithms
CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega
More informationThe Mathematics of Portfolio Theory
The Matheatcs of Portfolo Theory The rates of retur of stocks, ad are as follows Market odtos state / scearo) earsh Neutral ullsh Probablty 0. 0.5 0.3 % 5% 9% -3% 3% % 5% % -% Notato: R The retur of stock
More informationManipulator Dynamics. Amirkabir University of Technology Computer Engineering & Information Technology Department
Mapulator Dyamcs mrkabr Uversty of echology omputer Egeerg formato echology Departmet troducto obot arm dyamcs deals wth the mathematcal formulatos of the equatos of robot arm moto. hey are useful as:
More information( ) 2 2. Multi-Layer Refraction Problem Rafael Espericueta, Bakersfield College, November, 2006
Mult-Layer Refracto Problem Rafael Espercueta, Bakersfeld College, November, 006 Lght travels at dfferet speeds through dfferet meda, but refracts at layer boudares order to traverse the least-tme path.
More informationGlobal Optimization for Solving Linear Non-Quadratic Optimal Control Problems
Joural of Appled Matheatcs ad Physcs 06 4 859-869 http://wwwscrporg/joural/jap ISSN Ole: 37-4379 ISSN Prt: 37-435 Global Optzato for Solvg Lear No-Quadratc Optal Cotrol Probles Jghao Zhu Departet of Appled
More informationTwo Uncertain Programming Models for Inverse Minimum Spanning Tree Problem
Idustral Egeerg & Maageet Systes Vol, No, March 3, pp.9-5 ISSN 598-748 EISSN 34-6473 http://d.do.org/.73/es.3...9 3 KIIE Two Ucerta Prograg Models for Iverse Mu Spag Tree Proble Xag Zhag, Qa Wag, Ja Zhou
More information1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3
Adrew Powuk - http://www.powuk.com- Math 49 (Numercal Aalyss) Root fdg. Itroducto f ( ),?,? Solve[^-,] {{-},{}} Plot[^-,{,-,}] Cubc equato https://e.wkpeda.org/wk/cubc_fucto Quartc equato https://e.wkpeda.org/wk/quartc_fucto
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationParameter, Statistic and Random Samples
Parameter, Statstc ad Radom Samples A parameter s a umber that descrbes the populato. It s a fxed umber, but practce we do ot kow ts value. A statstc s a fucto of the sample data,.e., t s a quatty whose
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationENGI 4421 Propagation of Error Page 8-01
ENGI 441 Propagato of Error Page 8-01 Propagato of Error [Navd Chapter 3; ot Devore] Ay realstc measuremet procedure cotas error. Ay calculatos based o that measuremet wll therefore also cota a error.
More information9.1 Introduction to the probit and logit models
EC3000 Ecoometrcs Lecture 9 Probt & Logt Aalss 9. Itroducto to the probt ad logt models 9. The logt model 9.3 The probt model Appedx 9. Itroducto to the probt ad logt models These models are used regressos
More informationReliability and Cost Analysis of a Series System Model Using Fuzzy Parametric Geometric Programming
P P P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Iue 8, October 204. Relablty ad Cot Aaly of a Sere Syte Model Ug Fuzzy Paraetrc Geoetrc Prograg Medhat El-Dacee P 2 2 P, Fahee
More informationThe Occupancy and Coupon Collector problems
Chapter 4 The Occupacy ad Coupo Collector problems By Sarel Har-Peled, Jauary 9, 08 4 Prelmares [ Defto 4 Varace ad Stadard Devato For a radom varable X, let V E [ X [ µ X deote the varace of X, where
More informationBarycentric Interpolators for Continuous. Space & Time Reinforcement Learning. Robotics Institute, Carnegie Mellon University
Barycetrc Iterpolators for Cotuous Space & Tme Reforcemet Learg Rem Muos & Adrew Moore Robotcs Isttute, Carege Mello Uversty Pttsburgh, PA 15213, USA. E-mal:fmuos, awmg@cs.cmu.edu Category : Reforcemet
More informationLecture 16: Backpropogation Algorithm Neural Networks with smooth activation functions
CO-511: Learg Theory prg 2017 Lecturer: Ro Lv Lecture 16: Bacpropogato Algorthm Dsclamer: These otes have ot bee subected to the usual scruty reserved for formal publcatos. They may be dstrbuted outsde
More informationA New Mathematical Approach for Solving the Equations of Harmonic Elimination PWM
New atheatcal pproach for Solvg the Equatos of Haroc Elato PW Roozbeh Nader Electrcal Egeerg Departet, Ira Uversty of Scece ad Techology Tehra, Tehra, Ira ad bdolreza Rahat Electrcal Egeerg Departet, Ira
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationarxiv: v1 [cs.lg] 22 Feb 2015
SDCA wthout Dualty Sha Shalev-Shwartz arxv:50.0677v cs.lg Feb 05 Abstract Stochastc Dual Coordate Ascet s a popular method for solvg regularzed loss mmzato for the case of covex losses. I ths paper we
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationLINEAR REGRESSION ANALYSIS
LINEAR REGRESSION ANALYSIS MODULE V Lecture - Correctg Model Iadequaces Through Trasformato ad Weghtg Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Aalytcal methods for
More informationComparing Different Estimators of three Parameters for Transmuted Weibull Distribution
Global Joural of Pure ad Appled Mathematcs. ISSN 0973-768 Volume 3, Number 9 (207), pp. 55-528 Research Ida Publcatos http://www.rpublcato.com Comparg Dfferet Estmators of three Parameters for Trasmuted
More informationENGI 3423 Simple Linear Regression Page 12-01
ENGI 343 mple Lear Regresso Page - mple Lear Regresso ometmes a expermet s set up where the expermeter has cotrol over the values of oe or more varables X ad measures the resultg values of aother varable
More informationINVESTIGATION OF THE INFLUENCE ON ADDITIONAL MOUNTED ON BARREL EDGE CONCENTRATED MASS OVER THE GROUPING OF GUNSHOT HITS IN SINGLE SHOOTING
Iteratoal Coferece KNOWLEDGE-BASED ORGANIZATION Vol. XXI No 05 INVESTIGATION OF THE INFLUENCE ON ADDITIONAL MOUNTED ON BARREL EDGE CONCENTRATED MASS OVER THE GROUPING OF GUNSHOT HITS IN SINGLE SHOOTING
More informationMultiple Regression. More than 2 variables! Grade on Final. Multiple Regression 11/21/2012. Exam 2 Grades. Exam 2 Re-grades
STAT 101 Dr. Kar Lock Morga 11/20/12 Exam 2 Grades Multple Regresso SECTIONS 9.2, 10.1, 10.2 Multple explaatory varables (10.1) Parttog varablty R 2, ANOVA (9.2) Codtos resdual plot (10.2) Trasformatos
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More information