Test Problems for Large Scale Nonsmooth Minimization
|
|
- Sabina Farmer
- 6 years ago
- Views:
Transcription
1 Reports of the Department of Mathematcal Informaton Technology Seres B. Scentfc Computng No. B. 4/007 Test Problems for Large Scale Nonsmooth Mnmzaton Napsu Karmtsa Unversty of Jyväskylä Department of Mathematcal Informaton Technology P.O. Box 35(Agora) FI Unversty of Jyväskylä FINLAND fax
2 Copyrght c 007 Napsu Karmtsa and Unversty of Jyväskylä ISBN ISSN X
3 Test Problems for Large-Scale NonsmoothMnmzaton NapsuKarmtsa Abstract Many practcal optmzaton problems nvolve nonsmooth(that s, not necessarly dfferentable) functons of hundreds or thousands of varables wth varous constrants. However, there exst only few large-scale academc test problems for nonsmooth case and there s no establshed practce for testng solvers for large-scale nonsmooth optmzaton. For ths reason, we now collect the nonsmooth test problems used n our prevous numercal experments and also gve some new problems. Namely, we gve problems for unconstraned, bound constraned, and nequalty constraned nonsmooth mnmzaton. 1 Introducton Many practcal optmzaton problems nvolve nonsmooth functons wth large amounts of varables(see, e.g.,[1,, 14]). However, there s no establshed practce for testng solvers for large-scale nonsmooth optmzaton and only few largescale nonsmooth academc test problems exst. In ths paper, we gve a collecton of problems for large-scale nonsmooth mnmzaton. The general formula for these problems s wrtten by { mnmze f(x) (1) subjectto x G, wheretheobjectvefuncton f : R n RssupposedtobelocallyLpschtzcontnuousonthefeasbleregon G R n andthenumberofvarables nssupposedtobe large. Note that no dfferentablty or convexty assumptons are made. We shall descrbe three groups of nonsmooth test problems: unconstraned(g = R n n(1),seesecton),boundconstraned(g = {x R n x l x x u forall = 1,..., n}n(1),seesecton3),andnequaltyconstraned(g = {x R n g j (x) 0forall j = 1,...,p}n(1),seeSecton4). TheworkwasfnancallysupportedbyUnverstyofJyväskylä. DepartmentofMathematcalInformatonTechnology,POBox35(Agora),FI-40014Unversty of Jyväskylä, Fnland, hamas@mt.jyu.f 1
4 Unconstranedproblems. Inthssectonwepresent10nonsmoothunconstraned(G = R n n(1))mnmzaton problems frst ntroduced n[7]. The problems have been constructed ether by channg and extendng small exstng nonsmooth problems or by nonsmoothng largesmoothproblems(thats,forexample,byreplacngtheterm x by x ). All these problems can be formulated wth any number of varables. We frst gve the formulatonoftheobjectvefuncton fandthestartngpont x 1 = ( 1,...,x(1) n ) T foreachproblem.then,wecollectsomedetalsoftheproblemsaswellasthereferences to the orgnal(small-scale) problems n Table Generalzaton of MAXQ f(x) = max 1 n x. =, for = 1,...,n/and =, for = n/ + 1,...,n... Generalzaton of MXHILB f(x) = max 1 n n j=1 x j +j 1. = 1.0, forall = 1,..., n..3. Chaned LQ =1 max { x x +1, x x +1 + (x + x +1 1) }. = 0.5, forall = 1,..., n..4.chanedcb3i =1 max { x 4 + x +1, ( x ) + ( x +1 ), e x +x +1 }. =.0, forall = 1,..., n..5. Chaned CB3 II f(x) = max { n 1 ( =1 x 4 + x+1), n 1 =1 (( x ) + ( x +1 ) ), n 1 =1 (e x +x +1 ) }. =.0, forall = 1,..., n.
5 .6. Number of actve faces f(x) = max 1 n {g ( n =1 x ),g(x ) }, where g(y) = ln ( y + 1). = 1.0, forall = 1,..., n..7. Nonsmooth generalzaton of Brown functon f(x) = ( n 1 =1 x x x +1 +1) x. = 1.0, when mod (, ) = 0 and = 1.0, when mod (, ) = 1, = 1,..., n..8. Chaned Mffln ( =1 x + ( x + x +1 1) x + x +1 1 ). = 1.0, forall = 1,..., n..9. Chaned crescent I f(x) = max { n 1 ( =1 x + (x +1 1) + x +1 1 ) (, x (x +1 1) + x )}. n 1 =1 =.0, when mod (, ) = 0 and = 1.5, when mod (, ) = 1, = 1,..., n..10. Chaned crescent II =1 max { x + (x +1 1) + x +1 1, x (x +1 1) + x }. =.0, when mod (, ) = 0 and = 1.5, when mod (, ) = 1, = 1,..., n. Thedetalsoftheproblems.1.10aregvennTable1,where pdenotesthe problemnumber, f(x )sthemnmumvalueoftheobjectvefuncton,andthe symbols (nonconvex) and + (convex) denote the convexty of the problems. Inaddton,thereferencestotheorgnalproblemsneachcasearegvennTable1. 3
6 Table 1: Unconstraned problems. p f(x ) Convex Orgnalproblem Ref MAXQ, n = 0 [15] MXHILB, n = 50 [10].3 (n 1) 1/ + LQ, n = [16].4 (n 1) + CB3, n = [3].5 (n 1) + CB3, n = [3] Number of actve faces [5] Generalzaton of Brown functon [4].8 vares Mffln, n = [6] Crescent, n = [9] Crescent, n = [9] * f(x ) for n = 50, f(x ) for n = 00,and f(x ) for n = Bound constraned problems. Inthssectonwedescrbe10nonsmoothboundconstranedproblems(G = {x R n x l x x u forall = 1,...,n}n(1)). Boundconstranedproblemsare easlyconstructedfromtheproblemsgvennsecton(orn[7])bynclosngthe addtonal bounds x x x forallodd. Here x denotesthesolutonpontfortheunconstranedproblem. Ifthestartngpont x 1 = ( 1,..., n ) T gvennsectonsnotfeasble,we smply project t to the feasble regon(f a strctly feasble startng pont s needed an addtonal safeguard of may be added). The convexty of the bound constraned problems s the same as that of unconstraned problems(see Table 1) Bound constraned generalzaton of MAXQ f(x) = max 1 n x. 0.1 x 1.1 when mod (, ) = 0, = 1,...,n. = 1.1, for = 1,...,n/,when mod (, ) = 0, =, for = 1,...,n/,when mod (, ) = 1, = 0.1, for = n/ + 1,...,n,when mod (, ) = 0, and =, for = n/ + 1,...,n,when mod (, ) = 1. 4
7 3.. Bound constraned generalzaton of MXHILB f(x) = max 1 n n j=1 x j +j x 1.1 when mod (, ) = 0, = 1,...,n.. = 1.0, forall = 1,..., n Bound constraned chaned LQ =1 max { x x +1, x x +1 + (x + x +1 1) } x when mod (, ) = 0, = 1,...,n. = , when mod (, ) = 0 and = 0.5, when mod (, ) = 1, = 1,...,n Bound constraned chaned CB3 I =1 max { x 4 + x +1, ( x ) + ( x +1 ), e x +x +1 }. 1.1 x.1 when mod (, ) = 0, = 1,...,n. =.0, forall = 1,..., n Bound constraned chaned CB3 II f(x) = max { n 1 ( =1 x 4 + x+1), n 1 =1 (( x ) + ( x +1 ) ), n 1 =1 (e x +x +1 ) }. 1.1 x.1 when mod (, ) = 0, = 1,...,n. =.0, forall = 1,..., n Bound constraned number of actve faces f(x) = max 1 n {g ( n =1 x ),g(x ) }, where g(y) = ln ( y + 1). 0.1 x 1.1 when mod (, ) = 0, = 1,...,n. = 1.0, forall = 1,..., n. 5
8 3.7. Bound constraned nonsmooth generalzaton of Brown functon f(x) = ( n 1 =1 x x x +1 +1) x. 0.1 x 1.1 when mod (, ) = 0, = 1,...,n. = 1.0, when mod (, ) = 0 and = 1.0, when mod (, ) = 1, = 1,..., n Bound constraned chaned Mffln ( =1 x + ( x + x +1 1) x + x +1 1 ) x 1.68, x when mod (, ) = 0, = 3,...,n 1, 0.1 x n 1.1. = 0.68, = , when mod (, ) = 0, ( > ), and = 1.0, when mod (, ) = 1, = 1,...,n Bound constraned chaned crescent I f(x) = max { n 1 ( =1 x + (x +1 1) + x +1 1 ) (, x (x +1 1) + x )}. n 1 =1 0.1 x 1.1 when mod (, ) = 0, = 1,...,n. = 1.1, when mod (, ) = 0 and = 1.5, when mod (, ) = 1, = 1,..., n Bound constraned chaned crescent II =1 max { x + (x +1 1) + x +1 1, x (x +1 1) + x }. 0.1 x 1.1 when mod (, ) = 0, = 1,...,n. = 1.1, when mod (, ) = 0 and = 1.5, when mod (, ) = 1, = 1,..., n. 6
9 4 Inequalty constraned problems. Fnally, we descrbe eght nonlnear or nonsmooth nequalty constrants(or constrant combnatons). Some of them(constrants ) have been ntally gven n[8]. TheconstrantscanbecombnedwththeproblemsgvennSectonto obtan80nequaltyconstranedproblems(g = {x R n g j (x) 0forall j = 1,..., p}n(1)). Theconstrantsareselectedsuchthattheorgnalunconstraned mnma of problems n Secton are not feasble. Note that, due to nonconvexty of the constrants, all the nequalty constraned problems formed ths way are nonconvex. Thestartngponts x 1 = ( 1,..., n ) T fornequaltyconstranedproblemsare chosen to be strctly feasble. In what follows, the startng ponts for the problems wth constrants are the same as those for problems wthout constrants(see Secton ) unless stated otherwse Modfcaton of Broyden trdagonal constrant I (for orgnal Broyden trdagonal constrant, see, e.g.,[1]) g j (x) = (3.0.0x j+1 )x j+1 x j.0x j , j [1, n ], forproblems.1,.,.6,.7,.9,and.10nsectonand g j (x) = (3.0.0x j+1 )x j+1 x j.0x j+ +.5, j [1, n ], forproblems.3,.4,.5,and.8nsecton. =.0, = 1,..., j +, forproblems.3and.8nsecton, = 1.0, = 1,..., j +, forproblems.9and.10nsecton,and = 1.0, j + and mod(, ) = 0, forproblem.7nsecton. 4.. Modfcaton of Broyden trdagonal constrant II g 1 (x) = n =1 ((3.0.0x +1)x +1 x.0x ), forproblems.1,.,.6,.7,.9,and.10nsectonand g 1 (x) = n =1 ((3.0.0x +1)x +1 x.0x + +.5), forproblems.3,.4,.5,and.8nsecton. =.0, = 1,..., n, forproblems.3and.8nsecton. 7
10 4.3. Modfcaton of MAD1 I (for orgnal problem, see, e.g.,[13]) g 1 (x) = max {x 1 + x + x 1x 1.0, sn x 1, cosx }, g (x) = x 1 x = 0.5 and = 1.1 forallproblemsnsecton Modfcaton of MAD1 II g 1 (x) = x 1 + x + x 1x 1.0,. g (x) = sn x 1, g 3 (x) = cosx, g 4 (x) = x 1 x = 0.5 and = 1.1 forallproblemsnsecton Smple modfcaton of MAD1 I g 1 (x) = n 1 ( =1 x + x +1 + x x +1.0x.0x ), forproblems.1,.,.6,.7,.9,and.10nsectonand g 1 (x) = n 1 ( =1 x + x +1 + x x ), forproblems.3,.4,.5,and.8nsecton. = 0.5, = 1,..., n, forproblems.1,.,.6,.7,.9,and.10 nsectonand = 0.0, = 1,..., n, forproblems.4,.5,and.8nsecton Smple modfcaton of MAD1 II g j (x) = x j + x j+1 + x jx j+1.0x j.0x j , j [1, n 1], forproblems.1,.,.6,.7,.9,and.10nsectonand g j (x) = x j + x j+1 + x jx j+1 1.0, j [1, n 1], forproblems.3,.4,.5,and.8nsecton. 8
11 = 0.5, = 1,..., j + 1, forproblems.1,.,.6,.7,.9,and.10 nsectonand = 0.0, = 1,..., j + 1, forproblems.4,.5,and.8nsecton Modfcaton of P0 from UFO collecton I (for orgnal problem, see, e.g.,[11]) g j (x) = ( x j+1 )x j+1 x j.0x j , j [1, n ], =.0, = 1,..., j +, forproblems.,.3,.6,.7,.9,and.10 nsectonand =.0, = 1,..., j +, forproblem.8nsecton Modfcaton of P0 from UFO collecton II g 1 (x) = n =1 (( x +1)x +1 x.0x ). =.0, = 1,..., n, forproblems.,.3,.6,.7,and.8 nsecton Acknowledgements The author would lke to thank Prof. Marko M. Mäkelä(Unversty of Turku, Fnland) for contnung support. References [1] BELIAKOV, G., MONSALVE TOBON, J. E., AND BAGIROV, A. M. Parallelzaton of the dscrete gradent method of non-smooth optmzaton and ts applcatons. In Computatonal Scence ICCS 003, Sloot et. al., Ed., Lecture Notes n Computer Scence. Sprnger Berln, Hedelberg, 003, pp [] BEN-TAL, A., AND NEMIROVSKI, A. Non-Eucldean restrcted memory level method for large-scale convex optmzaton. Mathematcal Programmng 10, 3 (005), [3] CHARALAMBOUS, C., ANDCONN, A.R. Aneffcentmethodtosolvethe mnmax problem drectly. SIAM Journal on Numercal Analyss 15, 1(1978), [4] CONN,A.R.,GOULD,N.I.M., ANDTOINT,P.L. Testngaclassofmethods for solvng mnmzaton problems wth smple bounds on the varables. Mathematcs of Computaton 50, 18(1988),
12 [5] GROTHEY, A. Decomposton Methods for Nonlnear Nonconvex Optmzaton Problems. PhD thess, Unversty of Ednburgh, 001. [6] GUPTA, N. A Hgher than Frst Order Algorthm for Nonsmooth Constraned Optmzaton. PhD thess, Washngton State Unversty, [7] HAARALA, M., MIETTINEN, K., AND MÄKELÄ, M. M. New lmted memory bundle method for large-scale nonsmooth optmzaton. Optmzaton Methods and Software 19, 6(004), [8] KARMITSA,N.,MÄKELÄ,M.M.,ANDALI,M.M. Lmtedmemorybundle algorthm for nequalty constraned nondfferentable optmzaton. Reports of the Department of Mathematcal Informaton Technology, Seres B. Scentfc Computng, B. 3/007 Unversty of Jyväskylä, Jyväskylä, 007. [9] KIWIEL, K. C. Methods of Descent for Nondfferentable Optmzaton. Lecture Notes n Mathematcs Sprnger-Verlag, Berln, [10] KIWIEL, K. C. An ellpsod trust regon bundle method for nonsmooth convex optmzaton. SIAM Journal on Control and Optmzaton 7, 4(1989), [11] LUKŠAN,L.,T UMA,M.,ŠIŠKA,M.,VLČEK,J.,ANDRAMEŠOVÁ,N.UFO00. Interactve system for unversal functonal optmzaton. Techncal Report 883, Insttute of Computer Scence, Academy of Scences of the Czech Republc, Prague, 00. [1] LUKŠAN, L., AND VLČEK, J. Sparse and partally separable test problems for unconstraned and equalty constraned optmzaton. Techncal Report 767, Insttute of Computer Scence, Academy of Scences of the Czech Republc, Prague, [13] LUKŠAN, L., AND VLČEK, J. Test problems for nonsmooth unconstraned and lnearly constraned optmzaton. Techncal Report 798, Insttute of Computer Scence, Academy of Scences of the Czech Republc, Prague, 000. [14] MAJAVA, K., HAARALA, N., AND KÄRKKÄINEN, T. Solvng varatonal mage denosng problems usng lmted memory bundle method. In Proceedngs of The nd Internatonal Conference on Scentfc Computng and Partal Dfferental Equatons and The Frst East Asa SIAM Symposum, Hongkong, December 1-16, 005.(to appear, 006), L. Wenbn, N. Mchael, and S. Zhong-C, Eds. [15] SCHRAMM, H. Ene Kombnaton von Bundle- und Trust-Regon-Verfahren zur Lösung nchtdfferenzerbarer Optmerungsprobleme. PhD thess, Bayreuther Mathematsche Schrften, No. 30, Unverstät Bayreuth, [16] WOMERSLEY, R. S. Numercal Methods for Structured Problems n Nonsmooth Optmzaton. PhD thess, Department of Mathematcs, Unversty of Dundee, 1981.
A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationFoundations of Machine Learning II TP1: Entropy
Foundatons of Machne Learnng II TP1: Entropy Gullaume Charpat (Teacher) & Gaétan Marceau Caron (Scrbe) Problem 1 (Gbbs nequalty). Let p and q two probablty measures over a fnte alphabet X. Prove that KL(p
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationChange Point Estimation of Bilevel Functions
Journal of Modern Appled Statstcal Methods Copyrght 006 JMASM, Inc. November, 006, Vol. 5, No., 347-355 538 947/06/$95.00 Change Pont Estmaton of Blevel Functons Lemng Qu Department of Mathematcs Bose
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm
More informationNumerical Analysis ECIV 3306 Chapter 6
The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationSolution of periodic review inventory model with general constrains
Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of
More informationPartial ARTIAL Incompatible based Lower Bound of NC* For MAX-CSPs
Egyptan Computer Scence Journal,ECS,Vol. 37 No., January 03 ISSN-0-586 Partal ARTIAL Incompatble based Lower Bound of NC* For MAX-CSPs Ashraf M. Bhery, Soher M. Khams, and Wafaa A. Kabela Dvson of Computer
More informationCOMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2
COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationStill Simpler Way of Introducing Interior-Point method for Linear Programming
Stll Smpler Way of Introducng Interor-Pont method for Lnear Programmng Sanjeev Saxena Dept. of Computer Scence and Engneerng, Indan Insttute of Technology, Kanpur, INDIA-08 06 October 9, 05 Abstract Lnear
More informationNote on Cubic Spline Valuation Methodology
Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationDr.Ram Manohar Lohia Avadh University, Faizabad , (Uttar Pradesh) INDIA 1 Department of Computer Science & Engineering,
Vnod Kumar et. al. / Internatonal Journal of Engneerng Scence and Technology Vol. 2(4) 21 473-479 Generalzaton of cost optmzaton n (S-1 S) lost sales nventory model Vnod Kumar Mshra 1 Lal Sahab Sngh 2
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationMinimizing the number of critical stages for the on-line steiner tree problem
Mnmzng the number of crtcal stages for the on-lne stener tree problem Ncolas Thbault, Chrstan Laforest IBISC, Unversté d Evry, Tour Evry 2, 523 place des terrasses, 91000 EVRY France Keywords: on-lne algorthm,
More informationA New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel
Management Studes, August 2014, Vol. 2, No. 8, 533-540 do: 10.17265/2328-2185/2014.08.005 D DAVID PUBLISHING A New Unform-based Resource Constraned Total Project Float Measure (U-RCTPF) Ron Lev Research
More informationStatic (or Simultaneous- Move) Games of Complete Information
Statc (or Smultaneous- Move) Games of Complete Informaton Nash Equlbrum Best Response Functon F. Valognes - Game Theory - Chp 3 Outlne of Statc Games of Complete Informaton Introducton to games Normal-form
More informationA Bootstrap Confidence Limit for Process Capability Indices
A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More informationAC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
More informationUnderstanding Annuities. Some Algebraic Terminology.
Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural
More informationDr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika
Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More informationOptimal Service-Based Procurement with Heterogeneous Suppliers
Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More informationA Network Modeling Approach for the Optimization of Internet-Based Advertising Strategies and Pricing with a Quantitative Explanation of Two Paradoxes
A Network Modelng Approach or the Optmzaton o Internet-Based Advertsng Strateges and Prcng wth a Quanttatve Explanaton o Two Paradoxes Lan Zhao Department o Mathematcs and Computer Scences SUNY/College
More informationFast Laplacian Solvers by Sparsification
Spectral Graph Theory Lecture 19 Fast Laplacan Solvers by Sparsfcaton Danel A. Spelman November 9, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The notes
More informationAn exact solution method for binary equilibrium problems with compensation and the power market uplift problem
An exact soluton method for bnary equlbrum problems wth compensaton and the power market uplft problem Danel Huppmann a,b, Sauleh Sddqu a,c huppmann@asa.ac.at, sddqu@jhu.edu Preprnt of manuscrpt publshed
More informationA Globally and Superlinearly Convergent Primal-dual Interior Point Method for General Constrained Optimization
Numer. Math. Theor. Meth. Appl. Vol. 8, No. 3, pp. 313-335 do: 10.4208/nmtma.2015.m1338 August 2015 A Globally and Superlnearly Convergent Prmal-dual Interor Pont Method for General Constraned Optmzaton
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationMaximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*
Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationStochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method
123456789 Bulletn of the JSME Journal of Advanced Mechancal Desgn, Systems, and Manufacturng Vol.10, No.3, 2016 Stochastc job-shop schedulng: A hybrd approach combnng pseudo partcle swarm optmzaton and
More informationA Unified Distributed Algorithm for Non-Games Non-cooperative, Non-convex, and Non-differentiable. Jong-Shi Pang and Meisam Razaviyayn.
A Unfed Dstrbuted Algorthm for Non-Games Non-cooperatve, Non-convex, and Non-dfferentable Jong-Sh Pang and Mesam Razavyayn presented at Workshop on Optmzaton for Modern Computaton Pekng Unversty, Bejng,
More informationAn Approximate E-Bayesian Estimation of Step-stress Accelerated Life Testing with Exponential Distribution
Send Orders for Reprnts to reprnts@benthamscenceae The Open Cybernetcs & Systemcs Journal, 25, 9, 729-733 729 Open Access An Approxmate E-Bayesan Estmaton of Step-stress Accelerated Lfe Testng wth Exponental
More informationTitle: Stock Market Prediction Using Artificial Neural Networks
Ttle: Stock Market Predcton Usng Artfcal Neural Networks Authors: Brgul Egel, Asst. Prof. Bogazc Unversty, Hsar Kampus 34342, Istanbul, Turkey egel@boun.edu.tr Meltem Ozturan, Assoc. Prof. Bogazc Unversty,
More informationData Mining Linear and Logistic Regression
07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are
More informationA Utilitarian Approach of the Rawls s Difference Principle
1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,
More informationThe evaluation method of HVAC system s operation performance based on exergy flow analysis and DEA method
The evaluaton method of HVAC system s operaton performance based on exergy flow analyss and DEA method Xng Fang, Xnqao Jn, Yonghua Zhu, Bo Fan Shangha Jao Tong Unversty, Chna Overvew 1. Introducton 2.
More informationInternational ejournals
Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:
More informationMultiobjective De Novo Linear Programming *
Acta Unv. Palack. Olomuc., Fac. rer. nat., Mathematca 50, 2 (2011) 29 36 Multobjectve De Novo Lnear Programmng * Petr FIALA Unversty of Economcs, W. Churchll Sq. 4, Prague 3, Czech Republc e-mal: pfala@vse.cz
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More informationUsing Harmony Search with Multiple Pitch Adjustment Operators for the Portfolio Selection Problem
2014 IEEE Congress on Evolutonary Computaton (CEC) July 6-11, 2014, Beng, Chna Usng Harmony Search wth Multple Ptch Adustment Operators for the Portfolo Selecton Problem Nasser R. Sabar and Graham Kendall,
More informationFinite Difference Method for the Black Scholes Equation Without Boundary Conditions
Comput Econ DOI 0.007/s064-07-9653-0 Fnte Dfference Method for the Black Scholes Equaton Wthout Boundary Condtons Darae Jeong Mnhyun Yoo 2 Junseok Km Accepted: 8 January 207 Sprnger Scence+Busness Meda
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationRostering from Staffing Levels
Rosterng from Staffng Levels a Branch-and-Prce Approach Egbert van der Veen, Bart Veltman 2 ORTEC, Gouda (The Netherlands), Egbert.vanderVeen@ortec.com 2 ORTEC, Gouda (The Netherlands), Bart.Veltman@ortec.com
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationOptimal Black-Box Reductions Between Optimization Objectives
Optmal Black-Box Reductons Between Optmzaton Objectves Zeyuan Allen-Zhu zeyuan@csal.mt.edu Prnceton Unversty Elad Hazan ehazan@cs.prnceton.edu Prnceton Unversty arxv:163.56v3 [math.oc] May 16 frst crculated
More informationUnderstanding price volatility in electricity markets
Proceedngs of the 33rd Hawa Internatonal Conference on System Scences - 2 Understandng prce volatlty n electrcty markets Fernando L. Alvarado, The Unversty of Wsconsn Rajesh Rajaraman, Chrstensen Assocates
More informationEconomics of Information Security Investment in the Case of Simultaneous Attacks
Iowa State Unversty From the SelectedWorks of Qng Hu June, 006 Economcs of Informaton Securty Investment n the Case of Smultaneous Attacks C. Derrck Huang, Florda Atlantc Unversty Qng Hu, Florda Atlantc
More informationFinite Volume Schemes for Solving Nonlinear Partial Differential Equations in Financial Mathematics
Fnte Volume Schemes for Solvng Nonlnear Partal Dfferental Equatons n Fnancal Mathematcs Pavol Kútk and Karol Mkula Abstract In order to estmate a far value of fnancal dervatves, varous generalzatons of
More informationA New Hybrid Approach For Forecasting Interest Rates
Avalable onlne at www.scencedrect.com Proceda Computer Scence 12 (2012 ) 259 264 Complex Adaptve Systems, Publcaton 2 Chan H. Dagl, Edtor n Chef Conference Organzed by Mssour Unversty of Scence and Technology
More informationBlocking Effects of Mobility and Reservations in Wireless Networks
Blockng Effects of Moblty and Reservatons n Wreless Networks C. Vargas M. V. Hegde M. Naragh-Pour Ctr. de Elec. y Telecom Dept. of Elec. Engg. Dept. of Elec. and Comp. Engg. ITESM Washngton Unversty Lousana
More information0.1 Gradient descent for convex functions: univariate case
prnceton unv. F 16 cos 51: Advanced Algorthm Desgn Lecture 14: Gong wth the slope: offlne, onlne, and randomly Lecturer: Sanjeev Arora Scrbe:Sanjeev Arora hs lecture s about gradent descent, a popular
More informationPRICING OF AVERAGE STRIKE ASIAN CALL OPTION USING NUMERICAL PDE METHODS. IIT Guwahati Guwahati, , Assam, INDIA
Internatonal Journal of Pure and Appled Mathematcs Volume 76 No. 5 2012, 709-725 ISSN: 1311-8080 (prnted verson) url: http://www.jpam.eu PA jpam.eu PRICING OF AVERAGE STRIKE ASIAN CALL OPTION USING NUMERICAL
More informationDeveloping a quadratic programming model for time-cost trading off in construction projects under probabilistic constraint
Proceedngs of the Internatonal Conference on Industral Engneerng and Operatons Management Rabat, Morocco, Aprl 11-13, 2017 Developng a quadratc programmng model for tme-cost tradng off n constructon projects
More informationRobust Stochastic Lot-Sizing by Means of Histograms
Robust Stochastc Lot-Szng by Means of Hstograms Abstract Tradtonal approaches n nventory control frst estmate the demand dstrbuton among a predefned famly of dstrbutons based on data fttng of hstorcal
More informationTeaching Note on Factor Model with a View --- A tutorial. This version: May 15, Prepared by Zhi Da *
Copyrght by Zh Da and Rav Jagannathan Teachng Note on For Model th a Ve --- A tutoral Ths verson: May 5, 2005 Prepared by Zh Da * Ths tutoral demonstrates ho to ncorporate economc ves n optmal asset allocaton
More informationSimulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization
Dscrete Event Dynamc Systems: Theory and Applcatons, 10, 51 70, 000. c 000 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Smulaton Budget Allocaton for Further Enhancng the Effcency
More informationТеоретические основы и методология имитационного и комплексного моделирования
MONTE-CARLO STATISTICAL MODELLING METHOD USING FOR INVESTIGA- TION OF ECONOMIC AND SOCIAL SYSTEMS Vladmrs Jansons, Vtaljs Jurenoks, Konstantns Ddenko (Latva). THE COMMO SCHEME OF USI G OF TRADITIO AL METHOD
More informationASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES
ASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES 511-522 DISCOUNTED CASH FLOW TIME-COST TRADE-OFF PROBLEM OPTIMIZATION; ACO APPROACH K. Aladn, A. Afshar and E. Kalhor
More informationSIMPLE FIXED-POINT ITERATION
SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton
More informationA New Iterative Scheme for the Solution of Tenth Order Boundary Value Problems Using First-Kind Chebychev Polynomials
Fll Length Research Artcle Avalable onlne at http://www.ajol.nfo/ndex.php/njbas/ndex Ngeran Jornal of Basc and Appled Scence (Jne, 6), (): 76-8 DOI: http://dx.do.org/.3/njbas.v. ISSN 79-5698 A New Iteratve
More informationRaising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu
Rasng Food Prces and Welfare Change: A Smple Calbraton Xaohua Yu Professor of Agrcultural Economcs Courant Research Centre Poverty, Equty and Growth Unversty of Göttngen CRC-PEG, Wlhelm-weber-Str. 2 3773
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationNo Fear of Jumps. 1 Introduction
No Fear of Jumps Y. d Hallun chool of Computer cence, Unversty of Waterloo, Waterloo ON, Canada (e-mal: ydhallu@elora.uwaterloo.ca). D.M. Pooley ITO 33 A, 39 rue Lhomond, 755 Pars France (e-mal: davd@to33.com).
More informationThe Hiring Problem. Informationsteknologi. Institutionen för informationsteknologi
The Hrng Problem An agency gves you a lst of n persons You ntervew them one-by-one After each ntervew, you must mmedately decde f ths canddate should be hred You can change your mnd f a better one comes
More informationJeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
October 7, 2012 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Recap We saw last tme that any standard of socal welfare s problematc n a precse sense. If we want
More informationOn the Relationship between the VCG Mechanism and Market Clearing
On the Relatonshp between the VCG Mechansm and Market Clearng Takash Tanaka 1 Na L 2 Kenko Uchda 3 Abstract We consder a socal cost mnmzaton problem wth equalty and nequalty constrants n whch a central
More informationHedging Greeks for a portfolio of options using linear and quadratic programming
MPRA Munch Personal RePEc Archve Hedgng reeks for a of otons usng lnear and quadratc rogrammng Panka Snha and Archt Johar Faculty of Management Studes, Unversty of elh, elh 5. February 200 Onlne at htt://mra.ub.un-muenchen.de/20834/
More informationLeast Cost Strategies for Complying with New NOx Emissions Limits
Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January
More informationOnline Appendix for Merger Review for Markets with Buyer Power
Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two
More informationMacaulay durations for nonparallel shifts
Ann Oper Res (007) 151:179 191 DOI 10.1007/s10479-006-0115-7 Macaulay duratons for nonparallel shfts Harry Zheng Publshed onlne: 10 November 006 C Sprnger Scence + Busness Meda, LLC 007 Abstract Macaulay
More informationWages as Anti-Corruption Strategy: A Note
DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty
More informationA Single-Product Inventory Model for Multiple Demand Classes 1
A Sngle-Product Inventory Model for Multple Demand Classes Hasan Arslan, 2 Stephen C. Graves, 3 and Thomas Roemer 4 March 5, 2005 Abstract We consder a sngle-product nventory system that serves multple
More information