Chap12 Nonlinear Programming
|
|
- Karin Warren
- 7 years ago
- Views:
Transcription
1 College of Management, NCTU Operaton Research II Sprng, 009 Chap Nonlnear Programmng General Form of Nonlnear Programmng Problems Ma f( S.T. g ( b for =,, m 0 No algorthm that wll solve every specfc problem fttng ths format s avalable. An Eample The Product-M Problem wth Prce Elastcty The amount of a product that can be sold has an nverse relatonshp to the prce charged. That s, the relatonshp between demand and prce s an nverse curve. The frm s proft from producng and sellng unts s the sales revenue p( mnus the producton costs. That s, P( = p( c. If each of the frm s products has a smlar proft functon, say, P ( for producng and sellng unts of product, then the overall obectve functon s n f( = P (, a sum of nonlnear functons. = Nonlneartes also may arse n the g ( constrant functon. Chap-
2 College of Management, NCTU Operaton Research II Sprng, 009 An Eample The Transportaton Problem wth Volume Dscounts Determne an optmal plan for shppng goods from varous sources to varous destnatons, gven supply and demand constrants. In actualty, the shppng costs may not be fed. Volume dscounts sometmes are avalable for large shpments, whch cause a pecewse lnear cost functon. Graphcal Illustraton of Nonlnear Programmng Problems Ma Z = S.T , 0 The optmal soluton s no longer a CPF anymore. (Sometmes, t s; sometmes, t sn t. But, t stll les on the boundary of the feasble regon. We no longer have the tremendous smplfcaton used n LP of lmtng the search for an optmal soluton to ust the CPF solutons. What f the constrants are lnear; but the obectve functon s not? Chap-
3 College of Management, NCTU Operaton Research II Sprng, 009 Ma Z = S.T , 0 What f we change the obectve functon to The optmal soluton les nsde the feasble regon. That means we cannot only focus on the boundary of feasble regon. We need to look at the entre feasble regon. The local optmal needs not to be global optmal--complcate further Chap-3
4 College of Management, NCTU Operaton Research II Sprng, 009 Nonlnear programmng algorthms generally are unable to dstngush between a local optmal and a global optmal. It s desred to know the condtons under whch any local optmal s guaranteed to be a global optmal. If a nonlnear programmng problem has no constrants, the obectve functon beng concave (conve guarantees that a local mamum (mnmum s a global mamum (mnmum. What s a concave (conve functon? A functon that s always curvng downward (or not curvng at all s called a concave functon. A functon s always curvng upward (or not curvng at all, t s called a conve functon. Ths s nether concave nor conve. Defnton of concave and conve functons of a sngle varable A functon of a sngle varable f ( s a conve functon, f for each par of values of, say, and ( <, f [ λ + ( λ ] λf ( + ( λ f ( for all value of λ such that 0 < λ <. It s a strctly conve functon f can be replaced by <. It s a concave functon f ths statement holds when s replaced by (> for the case of strct concave. Chap-4
5 College of Management, NCTU Operaton Research II Sprng, 009 Chap-5 The geometrc nterpretaton of concave and conve functons. How to udge a sngle varable functon s conve or concave? Consder any functon of a sngle varable f( that possesses a second dervatve at all possble value of. Then f( s conve f and only f 0 ( d f d for all possble value of. concave f and only f 0 ( d f d for all possble value of. How to udge a two-varables functon s conve or concave? If the dervatves est, the followng table can be used to determne a two-varable functon s concave of conve. (for all possble values of and Quantty Conve Concave, (, (, ( f f f 0 0, ( f 0 0, ( f 0 0
6 College of Management, NCTU Operaton Research II Sprng, 009 Eample: f (, = + How to udge a mult-varables functon s conve or concave? The sum of conve functons s a conve functon, and the sum of concave functons s a concave functon. Eample: f(,, 3 = 4 ( 3 = [4 ] + [ ( 3 ] If there are constrants, then one more condton wll provde the guarantee, namely, that the feasble regon s a conve set. Conve set A conve set s a collecton of ponts such that, for each par of ponts n the collecton, the entre lne segment onng these two ponts s also n the collecton. In general, the feasble regon for a nonlnear programmng problem s a conve set whenever all the g ( (for the constrants g ( b are conve. Ma Z = S.T , 0 Chap-6
7 College of Management, NCTU Operaton Research II Sprng, 009 What happens when ust one of these g ( s a concave functon nstead? Ma Z = S.T , 0 The feasble regon s not a conve set. Under ths crcumstance, we cannot guarantee that a local mamum s a global mamum. Condton for local mamum = global mamum (wth g ( b constrants. To guarantee that a local mamum s a global mamum for a nonlnear programmng problem wth constrant g ( b and 0, the obectve functon f( must be a concave functon and each g ( must be a conve functon. Such a problem s called a conve programmng problem. One-Varable Unconstraned Optmzaton The dfferentable functon f( to be mamzed s concave. The necessary and suffcent condton for = * to be optmal (a global ma s df d = 0, at = *. It s usually not very easy to solve the above equaton analytcally. The One-Dmensonal Search Procedure. Fnng a sequence of tral solutons that leads toward an optmal soluton. Usng the sgns of dervatve to determne where to move. Postve dervatve ndcates that * s greater than ; and vce versa. Chap-7
8 College of Management, NCTU Operaton Research II Sprng, 009 The Bsecton Method Intalzaton: Select ε (error tolerance. Fnd an ntal (lower bound on * and (upper bound on * by nspecton. Set the ntal tral soluton Iteraton: df ( Evaluate at d df ( If 0, reset d df ( If 0, reset d Select a new =. =. =. + =. + =. Stoppng Rule: If ε, so that the new Otherwse, perform another teraton. * must be wthn ε of, stops. Eample: Ma f( = df(/d New f ( Chap-8
9 College of Management, NCTU Operaton Research II Sprng, 009 Newton s Method The bsecton method converges slowly. Only take the nformaton of frst dervatve nto account. The basc dea s to appromate f( wthn the neghborhood of the current tral soluton by a quadratc functon and then to mamze (or mnmze the appromate functon eactly to obtan the new tral soluton. Ths appromatng quadratc functon s obtaned by truncatng the Taylor seres after the second dervatve term. f ( ( + f ( + f ( ( + + ( + f Ths quadratc functon can be optmzed n the usual way by settng ts frst dervatve to zero and solvng for +. Thus, f ( + =. f ( Stoppng Rule: If ε, stop and output +. + Eample: Ma f( = (same as the bsecton eample f ( + = = f ( Select ε = , and choose =. Iteraton f ( f ( f ( Multvarable Unconstraned Optmzaton Usually, there s no analytcal method for solvng the system of equatons gven by settng the respectve partal dervatves equal to zero. Thus, a numercal search procedure must be used. Chap-9
10 College of Management, NCTU Operaton Research II Sprng, 009 The Gradent Search Procedure (for multvarable unconstraned mamzaton problems The goal s to reach a pont where all the partal dervatves are 0. A natural approach s to use the values of the partal dervatves to select the specfc drecton n whch to move. The gradent at pont = s f f f f ( = (,,..., at =. n The drecton of the gradent s nterpreted as the drecton of the drected lne f f f segment from the orgn to the pont (,,...,, whch s the drecton of n changng that wll mamze f( change rate. However, normally t would not be practcal to change contnuously n the drecton of f (, because ths seres of changes would requre contnuously f reevaluatng the and changng the drecton of the path. A better approach s to keep movng n a fed drecton from the current tral soluton, not stoppng untl f( stops ncreasng. The stoppng pont would be the net tral soluton and reevaluate gradent. The gradent would be recalculated to determne the new drecton n whch to move. Reset = + t * f (, where t * s the postve value that mamzes f( +t * f( = The teratons contnue untl f ( = 0 wth a small tolerance ε. Summary of the Gradent Search Procedures Intalzaton: Select ε and any ntal tral soluton. Go frst to the stoppng rule. Step : Epress f( +t f( f as a functon of t by settng = + t(, for = =,,, n, and then substtutng these epressons nto f(. Step : Use the one-dmensonal search procedure to fnd t = t* that mamzes f( +t f( over t 0. Step 3: Reset = + t * f(. Then go to the stoppng rule. Chap-0
11 College of Management, NCTU Operaton Research II Sprng, 009 Stoppng Rule: Evaluate f( at =. Check f f ε, for all =,,, n. If so, stop wth the current as the desred appromaton of an optmal soluton *. Otherwse, perform another teraton. Eample for multvarate unconstrant nonlnear programmng Ma f( = + f f =, = + 4 We verfy that f( s. Suppose pck = (0, 0 as the ntal tral soluton. f (0,0 = Iteraton : = (0, 0 + t(0, = (0, t f ( + t f ( = f(0, t = Iteraton : = (0, / + t(, 0 = (t, / Usually, we wll use a table for convenence purpose. Chap-
12 College of Management, NCTU Operaton Research II Sprng, 009 Iteraton f ( ( + t f f ( + t f ( * t + t * f ( For mnmzaton problem We move n the opposte drecton. That s = t * f(. Another change s t = t * that mnmze f( t f( over t 0 Necessary and Suffcent Condtons for Optmalty (Mamzaton Problem Necessary Condton Also Suffcent f: One-varable unconstraned = 0 d Multvarable unconstraned f = 0 (=,, n f( concave General constraned problem KKT condtons f( s concave and g ( s conve The Karush-Kuhn-Tucker (KKT Condtons for Constraned Optmzaton Assumed that f(, g (, g (,, g m ( are dfferentable functons. Then * = ( *, *,, n * can be an optmal soluton for the nonlnear programmng problem only f there est m numbers u, u,, u m such that all the followng KKT condtons are satsfed: m f g ( u 0, at = *, for =,,, n = m * f g ( ( u = 0, at = *, for =,,, n = (3 g ( * b 0, for =,,, m (4 u [g ( * b ] = 0, for =,,, m Chap-
13 College of Management, NCTU Operaton Research II Sprng, 009 (5 * 0, for =,,, m (6 u 0, for =,,, m Corollary of KKT Theorem (Suffcent Condtons Note that satsfyng these condtons does not guarantee that the soluton s optmal. Assume that f( s a concave functon and that g (, g (,, g m ( are conve functons. Then * = ( *, *,, n * s an optmal soluton f and only f all the KKT condtons are satsfed. An Eample Ma f( = ln( + + S.T. + 3, 0 n = ; m = ; g ( = + s conve; f( s concave.. ( = u 0 +. ( = ( u 0 + =. ( = u 0. ( = ( u = u ( + 3 = , 0 6. u 0 Therefore, There ests a u = such that = 0, = 3, and u = satsfy KKT condtons. The optmal soluton s (0, 3. How to solve the KKT condtons Sorry, there s no easy way. In the above eample, there are 8 combnatons for ( 0, ( 0, and u ( 0. Try each one untl fnd a ft one. What f there are lots of varables? Let s look at some easer (specal cases. Chap-3
14 College of Management, NCTU Operaton Research II Sprng, 009 Quadratc Programmng Ma f( = c / T Q S.T. A b 0 The obectve functon s f( = c / T Q = n c = = = n n q. The q are elements of Q. If =, then =, so /q s the coeffcent of. If, then /(q + q = q, so q s the coeffcent for the product of and (snce q = q. An eample Ma f(, = S.T. + 30, 0 The KKT condtons for the above quadratc programmng problem.. ( = u 0. ( = ( u = 0. ( = u 0. ( = ( u = u ( + 30 = , 0 6. u 0 Chap-4
15 College of Management, NCTU Operaton Research II Sprng, 009 Introduce slack varables (y, y, and v for condton (=, (=, and 3.. ( = u + y = 5. ( = 4 8 u + y = v = 30 Condton ( = can be reepressed as. ( = y = 0 Smlarly, we have. ( = y = 0 4. u v = 0 For each of these pars (, y, (, y, (u, v the two varables are called complementary varables, because only one of them can be nonzero. Combne them nto one constrant y + y + u v = 0, called the complementary constrant. Rewrte the whole condtons u y = u y = v = 30 y + y + u v = 0 0, 0, u 0, y 0, y 0, v 0 Ecept for the complementary constrant, they are all lnear constrants. For any quadratc programmng problem, ts KKT condtons have ths form Q + A T u y = c T A + v = b 0, u 0, y 0, v 0 T y + u T v = 0 Assume the obectve functon (of a quadratc programmng problem s concave and constrants are conve (they are all lnear. Thus, s optmal f and only f there est values of y, u, and v such that all four vectors together satsfy all these condtons. The orgnal problem s thereby reduced to the equvalent problem of fndng a feasble soluton to these constrants. These constrants are really the constrants of a LP ecept the complementary constrant. Why don t we ust modfy the Smple Method? Chap-5
16 College of Management, NCTU Operaton Research II Sprng, 009 The Modfed Smple Method The complementary constrant mples that t s not permssble for both complementary varables of any par to be basc varables. The problem reduces to fndng an ntal BF soluton to any lnear programmng problem that has these constrants, subect to ths addtonal restrcton on the dentfy of the basc varables. When c T 0 (unlkely and b 0, the ntal soluton s easy to fnd. = 0, u = 0, y = c T, v = b Otherwse, ntroduce artfcal varable nto each of the equatons where c > 0 or b < 0, n order to use these artfcal varables as ntal basc varables Ths choce of ntal basc varables wll set = 0 and u = 0 automatcally, whch satsfy the complementary constrant. Then, use phase of the two-phase method to fnd a BF soluton for the real problem. That s, apply the smple to (z s the artfcal varables Mn Z = z Subect to the lnear programmng constrants obtaned from the KKT condtons, but wth these artfcal varables ncluded. Stll need to modfy the smple method to satsfy the complementary constrant. Restrcted-Entry Rule: Eclude from consderaton any nonbasc varable to be the enterng varable whose complementary varable already s a basc varable. Choce the other nonbasc varables accordng to the usual crteron. Ths rule keeps the complementary constrant satsfed all the tme. When an optmal soluton *, u *, y *, v *, z = 0,, z n = 0 s obtaned for the phase problem, * s the desred optmal soluton for the orgnal quadratc programmng problem. Chap-6
17 College of Management, NCTU Operaton Research II Sprng, 009 A Quadratc Programmng Eample Ma S.T. + 30, 0 Chap-7
18 College of Management, NCTU Operaton Research II Sprng, 009 Constraned Optmzaton wth Equalty Constrants Consder the problem of fndng the mnmum or mamum of the functon f(, subect to the restrcton that must satsfy all the equatons g ( = b g m ( = b m Eample: Ma f(, = + S.T. g(, = + = A classcal method s the method of Lagrange multplers. The Lagrangan functon h(, λ = f ( λ [ g ( b ], where λ, λ,..., λ are called Lagrange multplers. For the feasble values of, g ( b = 0 for all, so h(, λ = f(. m = ( m The method reduces to analyzng h(, λ by the procedure for unconstraned optmzaton. Set all partal dervatve to zero h f = m = g λ = 0, for =,,, n h = g ( + b = 0, for =,,, m λ Notce that the last m equatons are equvalent to the constrants n the orgnal problem, so only feasble solutons are consdered. Back to our eample h(, = + λ ( +. h = h = h = λ Chap-8
19 College of Management, NCTU Operaton Research II Sprng, 009 Other types of Nonlnear Programmng Problems Separable Programmng It s a specal case of conve programmng wth one addtonal assumpton: f( and g( functons are separable functons. A separable functon s a functon where each term nvolves ust a sngle varable. Eample: f(, = = f ( + f ( f ( = f ( = Such problem can be closely appromated by a lnear programmng problem. Please refer to secton.8 for detals. Geometrc Programmng The obectve and the constrant functons take the form N a a a 3 g( = c P (, where P ( =... 3 for =,,, N = When all the c are strctly postve and the obectve functon s to be mnmzed, ths geometrc programmng can be converted to a conve y programmng problem by settng = e. Fractonal Programmng Suppose that the obectve functon s n the form of a (lnear fracton. Mamze f( = f ( / f ( = (c + c 0 / (d + d 0. Also assume that the constrants g ( are lnear. A b, 0. We can transform t to an equvalent problem of a standard type for whch effectve soluton procedures are avalable. We can transform the problem to an equvalent lnear programmng problem by lettng y = / (d + d 0 and t = / (d + d 0, so that = y/t. The orgnal formulaton s transformed to a lnear programmng problem. Ma Z = cy + c 0 t S.T. Ay bt 0 dy + d 0 t = y, t 0 Chap-9
Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationPeriod and Deadline Selection for Schedulability in Real-Time Systems
Perod and Deadlne Selecton for Schedulablty n Real-Tme Systems Thdapat Chantem, Xaofeng Wang, M.D. Lemmon, and X. Sharon Hu Department of Computer Scence and Engneerng, Department of Electrcal Engneerng
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationChapter 7: Answers to Questions and Problems
19. Based on the nformaton contaned n Table 7-3 of the text, the food and apparel ndustres are most compettve and therefore probably represent the best match for the expertse of these managers. Chapter
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationCredit Limit Optimization (CLO) for Credit Cards
Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2016. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationOn the Solution of Indefinite Systems Arising in Nonlinear Optimization
On the Soluton of Indefnte Systems Arsng n Nonlnear Optmzaton Slva Bonettn, Valera Ruggero and Federca Tnt Dpartmento d Matematca, Unverstà d Ferrara Abstract We consder the applcaton of the precondtoned
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationFormulating & Solving Integer Problems Chapter 11 289
Formulatng & Solvng Integer Problems Chapter 11 289 The Optonal Stop TSP If we drop the requrement that every stop must be vsted, we then get the optonal stop TSP. Ths mght correspond to a ob sequencng
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationOptimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account
Amercan J. of Engneerng and Appled Scences (): 8-6, 009 ISSN 94-700 009 Scence Publcatons Optmal Bddng Strateges for Generaton Companes n a Day-Ahead Electrcty Market wth Rsk Management Taken nto Account
More information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More informationHeuristic Static Load-Balancing Algorithm Applied to CESM
Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,
More informationNew Approaches to Support Vector Ordinal Regression
New Approaches to Support Vector Ordnal Regresson We Chu chuwe@gatsby.ucl.ac.uk Gatsby Computatonal Neuroscence Unt, Unversty College London, London, WCN 3AR, UK S. Sathya Keerth selvarak@yahoo-nc.com
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationA machine vision approach for detecting and inspecting circular parts
A machne vson approach for detectng and nspectng crcular parts Du-Mng Tsa Machne Vson Lab. Department of Industral Engneerng and Management Yuan-Ze Unversty, Chung-L, Tawan, R.O.C. E-mal: edmtsa@saturn.yzu.edu.tw
More informationDownlink Power Allocation for Multi-class. Wireless Systems
Downlnk Power Allocaton for Mult-class 1 Wreless Systems Jang-Won Lee, Rav R. Mazumdar, and Ness B. Shroff School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette, IN 47907, USA {lee46,
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationSection C2: BJT Structure and Operational Modes
Secton 2: JT Structure and Operatonal Modes Recall that the semconductor dode s smply a pn juncton. Dependng on how the juncton s based, current may easly flow between the dode termnals (forward bas, v
More informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More informationAPPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING
Journal Journal of Chemcal of Chemcal Technology and and Metallurgy, 50, 6, 50, 2015, 6, 2015 638-643 APPLICATION OF COMPUTER PROGRAMMING IN OPTIMIZATION OF TECHNOLOGICAL OBJECTIVES OF COLD ROLLING Abdrakhman
More informationHedging Interest-Rate Risk with Duration
FIXED-INCOME SECURITIES Chapter 5 Hedgng Interest-Rate Rsk wth Duraton Outlne Prcng and Hedgng Prcng certan cash-flows Interest rate rsk Hedgng prncples Duraton-Based Hedgng Technques Defnton of duraton
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationOptimization of network mesh topologies and link capacities for congestion relief
Optmzaton of networ mesh topologes and ln capactes for congeston relef D. de Vllers * J.M. Hattngh School of Computer-, Statstcal- and Mathematcal Scences Potchefstroom Unversty for CHE * E-mal: rwddv@pu.ac.za
More informationEnergy Efficient Routing in Ad Hoc Disaster Recovery Networks
Energy Effcent Routng n Ad Hoc Dsaster Recovery Networks Gl Zussman and Adran Segall Department of Electrcal Engneerng Technon Israel Insttute of Technology Hafa 32000, Israel {glz@tx, segall@ee}.technon.ac.l
More informationPrice Competition in an Oligopoly Market with Multiple IaaS Cloud Providers
Prce Competton n an Olgopoly Market wth Multple IaaS Cloud Provders Yuan Feng, Baochun L, Bo L Department of Computng, Hong Kong Polytechnc Unversty Department of Electrcal and Computer Engneerng, Unversty
More informationIS-LM Model 1 C' dy = di
- odel Solow Assumptons - demand rrelevant n long run; assumes economy s operatng at potental GDP; concerned wth growth - Assumptons - supply s rrelevant n short run; assumes economy s operatng below potental
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationTHE LOAD PLANNING PROBLEM FOR LESS-THAN-TRUCKLOAD MOTOR CARRIERS AND A SOLUTION APPROACH. Professor Naoto Katayama* and Professor Shigeru Yurimoto*
7th Internatonal Symposum on Logstcs THE LOAD PLAIG PROBLEM FOR LESS-THA-TRUCKLOAD MOTOR CARRIERS AD A SOLUTIO APPROACH Professor aoto Katayama* an Professor Shgeru Yurmoto* * Faculty of Dstrbuton an Logstcs
More informationThe Mathematical Derivation of Least Squares
Pscholog 885 Prof. Federco The Mathematcal Dervaton of Least Squares Back when the powers that e forced ou to learn matr algera and calculus, I et ou all asked ourself the age-old queston: When the hell
More informationInteger Programming Formulations for the Uncapacitated Vehicle Routing p-hub Center Problem
21st Internatonal Congress on Modellng and Smulaton, Gold Coast, Australa, 29 No to 4 Dec 2015 www.mssanz.org.au/modsm2015 Integer Programmng Formulatons for the Uncapactated Vehcle Routng p-hub Center
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationOptimal Consumption and Investment with Transaction Costs and Multiple Risky Assets
THE JOURNAL OF FINANCE VOL. LIX, NO. 1 FEBRUARY 2004 Optmal Consumpton and Investment wth Transacton Costs and Multple Rsky Assets HONG LIU ABSTRACT We consder the optmal ntertemporal consumpton and nvestment
More informationHowHow to Find the Best Online Stock Broker
A GENERAL APPROACH FOR SECURITY MONITORING AND PREVENTIVE CONTROL OF NETWORKS WITH LARGE WIND POWER PRODUCTION Helena Vasconcelos INESC Porto hvasconcelos@nescportopt J N Fdalgo INESC Porto and FEUP jfdalgo@nescportopt
More informationAn efficient constraint handling methodology for multi-objective evolutionary algorithms
Rev. Fac. Ing. Unv. Antoqua N. 49. pp. 141-150. Septembre, 009 An effcent constrant handlng methodology for mult-objectve evolutonary algorthms Una metodología efcente para manejo de restrccones en algortmos
More informationFaraday's Law of Induction
Introducton Faraday's Law o Inducton In ths lab, you wll study Faraday's Law o nducton usng a wand wth col whch swngs through a magnetc eld. You wll also examne converson o mechanc energy nto electrc energy
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationAnt Colony Optimization for Economic Generator Scheduling and Load Dispatch
Proceedngs of the th WSEAS Int. Conf. on EVOLUTIONARY COMPUTING, Lsbon, Portugal, June 1-18, 5 (pp17-175) Ant Colony Optmzaton for Economc Generator Schedulng and Load Dspatch K. S. Swarup Abstract Feasblty
More informationTo Fill or not to Fill: The Gas Station Problem
To Fll or not to Fll: The Gas Staton Problem Samr Khuller Azarakhsh Malekan Julán Mestre Abstract In ths paper we study several routng problems that generalze shortest paths and the Travelng Salesman Problem.
More informationLecture 3: Annuity. Study annuities whose payments form a geometric progression or a arithmetic progression.
Lecture 3: Annuty Goals: Learn contnuous annuty and perpetuty. Study annutes whose payments form a geometrc progresson or a arthmetc progresson. Dscuss yeld rates. Introduce Amortzaton Suggested Textbook
More informationDistributed Energy Trading: The Multiple-Microgrid Case
Dstrbuted Energy Tradng: 1 The Multple-Mcrogrd Case Davd Gregoratt, Member, IEEE, and Javer Matamoros Ths s an extended verson of a paper wth the same ttle that appeared n the IEEE Transactons on Industral
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationTexas Instruments 30X IIS Calculator
Texas Instruments 30X IIS Calculator Keystrokes for the TI-30X IIS are shown for a few topcs n whch keystrokes are unque. Start by readng the Quk Start secton. Then, before begnnng a specfc unt of the
More informationDynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network
Dynamc Constraned Economc/Emsson Dspatch Schedulng Usng Neural Network Fard BENHAMIDA 1, Rachd BELHACHEM 1 1 Department of Electrcal Engneerng, IRECOM Laboratory, Unversty of Djllal Labes, 220 00, Sd Bel
More informationSIMPLE LINEAR CORRELATION
SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.
More informationLevel Annuities with Payments Less Frequent than Each Interest Period
Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Symoblc approach
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More informationSubstitution Effects in Supply Chains with Asymmetric Information Distribution and Upstream Competition
Substtuton Effects n Supply Chans wth Asymmetrc Informaton Dstrbuton and Upstream Competton Jochen Schlapp, Mortz Fleschmann Department of Busness, Unversty of Mannhem, 68163 Mannhem, Germany, jschlapp@bwl.un-mannhem.de,
More informationEqulbra Exst and Trade S effcent proportionally
On Compettve Nonlnear Prcng Andrea Attar Thomas Marott Franços Salané February 27, 2013 Abstract A buyer of a dvsble good faces several dentcal sellers. The buyer s preferences are her prvate nformaton,
More informationNumber of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000
Problem Set 5 Solutons 1 MIT s consderng buldng a new car park near Kendall Square. o unversty funds are avalable (overhead rates are under pressure and the new faclty would have to pay for tself from
More informationLecture 2: Single Layer Perceptrons Kevin Swingler
Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses
More informationMooring Pattern Optimization using Genetic Algorithms
6th World Congresses of Structural and Multdscplnary Optmzaton Ro de Janero, 30 May - 03 June 005, Brazl Moorng Pattern Optmzaton usng Genetc Algorthms Alonso J. Juvnao Carbono, Ivan F. M. Menezes Luz
More informationSOLVING CARDINALITY CONSTRAINED PORTFOLIO OPTIMIZATION PROBLEM BY BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM
SOLVIG CARDIALITY COSTRAIED PORTFOLIO OPTIMIZATIO PROBLEM BY BIARY PARTICLE SWARM OPTIMIZATIO ALGORITHM Aleš Kresta Klíčová slova: optmalzace portfola, bnární algortmus rojení částc Key words: portfolo
More informationPreventive Maintenance and Replacement Scheduling: Models and Algorithms
Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationSimulation and optimization of supply chains: alternative or complementary approaches?
Smulaton and optmzaton of supply chans: alternatve or complementary approaches? Chrstan Almeder Margaretha Preusser Rchard F. Hartl Orgnally publshed n: OR Spectrum (2009) 31:95 119 DOI 10.1007/s00291-007-0118-z
More informationAddendum to: Importing Skill-Biased Technology
Addendum to: Importng Skll-Based Technology Arel Bursten UCLA and NBER Javer Cravno UCLA August 202 Jonathan Vogel Columba and NBER Abstract Ths Addendum derves the results dscussed n secton 3.3 of our
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationDistributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
Foundatons and Trends R n Machne Learnng Vol. 3, No. 1 (2010) 1 122 c 2011 S. Boyd, N. Parkh, E. Chu, B. Peleato and J. Ecksten DOI: 10.1561/2200000016 Dstrbuted Optmzaton and Statstcal Learnng va the
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationOPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004
OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL Thomas S. Ferguson and C. Zachary Glsten UCLA and Bell Communcatons May 985, revsed 2004 Abstract. Optmal nvestment polces for maxmzng the expected
More informationTime Value of Money Module
Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use the
More informationMethod for Production Planning and Inventory Control in Oil
Memors of the Faculty of Engneerng, Okayama Unversty, Vol.41, pp.20-30, January, 2007 Method for Producton Plannng and Inventory Control n Ol Refnery TakujImamura,MasamKonshandJunIma Dvson of Electronc
More information5 Solving systems of non-linear equations
umercal Methods n Chemcal Engneerng 5 Solvng systems o non-lnear equatons 5 Solvng systems o non-lnear equatons... 5. Overvew... 5. assng unctons... 5. D ewtons Method somethng you dd at school... 5. ewton's
More informationA Binary Particle Swarm Optimization Algorithm for Lot Sizing Problem
Journal o Economc and Socal Research 5 (2), -2 A Bnary Partcle Swarm Optmzaton Algorthm or Lot Szng Problem M. Fath Taşgetren & Yun-Cha Lang Abstract. Ths paper presents a bnary partcle swarm optmzaton
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationCHAPTER 14 MORE ABOUT REGRESSION
CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp
More informationCompiling for Parallelism & Locality. Dependence Testing in General. Algorithms for Solving the Dependence Problem. Dependence Testing
Complng for Parallelsm & Localty Dependence Testng n General Assgnments Deadlne for proect 4 extended to Dec 1 Last tme Data dependences and loops Today Fnsh data dependence analyss for loops General code
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More information