Complementary Approaches for a Clustering Problem. Edson L.F. Senne*, Luiz A.N. Lorena**
|
|
- Charity Margaret Turner
- 6 years ago
- Views:
Transcription
1 Copleeary Approaches for a Cluserig Proble Edso L.F. See*, Luiz A.N. Lorea** *FEG/UNESP - Uiversidade Esadual Paulisa Faculdade de Egeharia - Deparaeo de Maeáica Guaraigueá, SP - Brazil e-ail: elfsee@feg.uesp.br **LAC/INPE - Isiuo Nacioal de Pesquisas Espaciais Av. dos Asroauas, Caixa Posal São José dos Capos, SP - Brazil e-ail: lorea@lac.ipe.br Absrac The lagragea/surrogae relaxaio has bee explored as a faser copuaioal aleraive o radiioal lagragea heurisics. This paper discusses wo approaches for usig lagragea/surrogae heurisics o a classical cluserig proble: he p-edia proble, ha is, how o locae p faciliies (edias) o a ework such as he su of all he disaces fro each verex o is eares faciliy is iiized. Key words: Liear Prograig, Neworks, Opiizaio Techiques, Heurisics.
2 . Iroducio The search for p-edia odes o a ework is a classical cluserig proble. The obecive is o locae p faciliies (edias) such as he su of he disaces fro each dead poi o is eares faciliy is iiized. The proble is well kow o be NP-hard (Garey ad Johso, 979) ad several heurisics have bee developed for p-edia probles. The cobied used of lagragea relaxaio ad subgradie opiizaio i a prial-dual viewpoi was foud o be a good soluio approach o he proble (Beasley, 985). By oher had, colu geeraio is a powerful ool for solvig large scale liear prograig probles ad has bee a aural choice i several applicaios, such as he well-kow cuig-sock proble, vehicle rouig ad crew schedulig (Gilore ad Goory, 96, 963; Desrochers ad Souis, 989; Desrochers e al., 992; Vace e al., 994). However, he use of colu geeraio o solve p-edia probles was o sufficiely explored. The iiial aeps appear o be he oes of Garfikel e al. (974) ad Swai (974), ha repor covergece probles, eve for sall isaces, whe he uber of edias is sall copared o he uber of cadidae pois i he ework. This observaio was also cofired laer by Galvão (98). The soluio of large-scale isaces usig a sabilized approach is repored by du Merle e al. (999). The lagragea/surrogae relaxaio has bee explored recely as a faser copuaioal aleraive o radiioal lagragea heurisics. This ew relaxaio has bee used i a uber of applicaios, such as ulidiesioal kapsack probles (Freville e al., 990), se coverig probles (Lorea ad Lopes, 994), geeralized assige probles (Lorea ad Narciso, 996), ad also p-edia probles (See ad Lorea, 2000). The lagragea/surrogae relaxaio ad he radiioal colu geeraio approach ca be cobied o accelerae ad sabilize prial ad dual bouds obaied usig he reduced cos selecio. I is well kow he equivalecies of he Dazig-Wolfe decoposiio (Dazig ad Wolfe, 960), colu geeraio ad lagragea relaxaio opiizaio. Solvig a liear prograig by Dazig-Wolfe decoposiio is he sae as solvig he lagragea by Kelley's cuig plae ehod (Kelley, 960). However, as observed before, i ay cases a sraighforward applicaio of colu geeraio ay resul i slow covergece. The lagragea/surrogae relaxaio ca be used o sabilize ad accelerae he colu geeraio process, providig he selecio of ew producive colus.
3 This paper discusses hese wo approaches of usig lagragea/surrogae relaxaio o solve p-edia probles: (i) cobied wih subgradie opiizaio i a prial-dual viewpoi, ad (ii) cobied wih he colu geeraio process for liear prograig probles. The paper is orgaized as follows. Secio 2 preses he lagragea/surrogae relaxaio cobied wih subgradie opiizaio heurisic. Secio 3 discusses he cobiaio of lagragea/surrogae relaxaio ad colu geeraio process. The copuaioal ess, coduced wih probles fro he lieraure, are preseed i he Secio 4. We coclude ha hese wo approaches of usig lagragea/surrogae relaxaio o solve p- edia probles are copleeary ad ca be pu o work ogeher. 2. The Lagragea/Surrogae Relaxaio ad Subgradie Opiizaio proble: The p-edia proble ca be odeled as he followig biary ieger prograig v(p) = i = d i x i subec o x i = ; N () x ii = p (2) xi x ii ; i, N (3) x i {0,}; i, N (4) where: [di]x is a syeric cos (disace) arix, wih dii = 0, i; [xi]x is he allocaio arix, wih xi = if ode i is allocaed o ode, ad xi = 0, oherwise; xii = if ode i is a edia ad xii = 0, oherwise; p is he uber of faciliies (edias) o be locaed; is he uber of odes i he ework, ad N = {,..., }. Cosrais () ad (3) esure ha each ode is allocaed o oly oe ode i, which us be a edia. Cosrai (2) deeries he exac uber of edias o be locaed (p), ad (4) gives he ieger codiios. defied by: For a give R + ad 0, he lagragea/surrrogae relaxaio of (P) ca be
4 v(lsp ) = i ( d i )x i + subec o (2), (3) ad (4). = = The proble (LSP ) is solved cosiderig iplicily cosrai (2) ad decoposig for idex i, obaiig he followig probles: i = ( d i ) x subec o (3) ad (4). i Each proble is easily solved by leig: βi = { i ( 0, di - ) }, ad choosig I as he idex se of he p salles βi (here cosrai (2) is iplicily cosidered). The, a soluio x i o he proble (LSP ) is: = ad for all i, x ii, = 0, if i I oherwise x i, if i I ad d i < 0 = 0, oherwise The lagragea/surrogae soluio is give by: v(lsp ) = β x i ii + =. The ieresig characerisic of relaxaio (LSP ), is ha for = we have he usual lagragea relaxaio usig he uliplier. For a fixed uliplier, he bes value for ca resul of a lagragea dual: v( D ) = ax 0 v(lsp ). A search procedure for fidig a approxiae value for is show i (See ad Lorea, 2000). The cobied use of lagragea/surrogae ad subgradie opiizaio is give by he followig algorih: Algorih LSSH (lagragea/surrogae subgradie heurisic) Give 0, 0;
5 Se lb = -, ub = + ; Repea Solve relaxaio (LSP ) obaiig x ad v(lsp ); Obai a feasible soluio xf ad updae vf accordigly; Updae lb = ax [lb, v(lsp )]; Updae ub = i [ub, vf]; Se i g = - Σ x, i N; i Updae he sep size θ; Se i = ax { 0, i + θ. g }, i N; Uil (soppig ess). i The iiial used is = i{d }, i N. The sep sizes used are: θ = (ub - lb)/ g 2. i N i The corol of paraeer is he Held ad Karp (97) classical corol. I akes 0 2, begiig wih = 2 ad halvig wheever lb o icreases for 30 successive ieraios. The soppig ess used are: uber of ieraios greaer ha 000, 0.005, ad (ub lb) <. Soluio x is o ecessarily feasible o (P), bu he se I ideify edia odes ha ca be used o produce feasible soluios o (P). Two heurisics are used o ake x prial feasible. The firs calculaes he upper boud a each ieraio of LSSH while is o halved. This heurisic siply akes: v = (i d ). The secod, as suggesed by Beasley (993), f is a ierchage heurisic which is used whe is updaed o /2. i I i 3. The Lagragea/Surrogae Relaxaio ad Colu Geeraio The p-edia proble ca be also odeled as he followig se pariio proble: v(spp) = Mi = c x subec o A x = = (5)
6 = x = p (6) x {0,} where: S = {S,S,...,S } is a se of subses of N; A = [ai]x is a arix wih ai = if 2 i S, ad ai = 0, oherwise; ad c = Mi d i S k S ik. This forulaio is foud i Mioux (987). The sae forulaio ca be obaied fro he proble (P) applyig he Dazig- Wolfe decoposiio cosidered by Garfikel e al. (974) ad Swai (974). If S is he se of all subses of N, he forulaio ca give a opial soluio o he p-edia proble. Bu he uber of subses ca be huge, ad a parial se of colus should be cosidered. Proble (SPP) is also kow as he resriced aser proble i he colu geeraio coex (Barhar e al., 998). (SPP): I his paper we cosider he followig liear prograig se coverig relaxaio of v(scp) = Mi = c x subec o A x = (7) = x = p x [0,]. Observe ha d i 0, i, ad (5) ca be replaced wih (7) i he liear odel. The lagragea/surrogae relaxaio is iegraed o he colu geeraio process rasferrig he ulipliers ( =,...,) of proble (SCP) o he proble Max v(ls P ). 0 The edia wih salles coribuio o v[ Max v(ls P ) ] (ad allocaed o-edias) resuls o be he oe seleced o produce he icoig colu o he sub-proble: v(sub P) = Mi Mi N y {0,} i 0 ( d. ) y i i.
7 The reduced cos (for = ) is rc = v(sub -P) - α ad rc < 0 is he codiio for icoig colus, bu i well kow (Barhar e al., 998) ha, for =,...,, all he correspodig colus y saisfyig: Mi ( d i ) yi yi {0,} pool of colus, acceleraig he colu geeraio process. < α, ca be added o he The cobied use of lagragea/surrogae ad colu geeraio process is give by he followig algorih: Algorih LSCG (lagragea/surrogae colu geeraio heurisic). Se a iiial pool of colus o (SCP); 2. Solve (SCP) obaiig he duals prices, =,...,, ad α; 3. Solve approxiaely a local lagragea/surrogae dual Max v(ls P ), reurig he correspodig colus of (Sub P); 0 4. Apped o (SCP) he colus y saisfyig Mi ( d i ) yi yi {0,} < α ; 5. If o colus are foud i sep 4 he sop; 6. Perfor ess o reove colus ad reur o sep 2. Noe ha, by seig =, he algorih LSCG gives he radiioal colu geeraio process. 4. Copuaioal Tess The approaches discussed above were prograed i C ad ru o a Su Ulra 30 worksaio. Firs, we have cosidered isaces draw fro OR-Library (Beasley, 990) for which opial soluios are kow. The resuls are repored i he able below. Table repors he resuls for LSSH ad LSCG algorihs ad coais: he uber of odes i he ework ad he uber of edias o be locaed; he opial ieger soluio for he isace;
8 p_gap = 00 * (v(scp) opial) / opial, ha is, he perceage deviaio fro opial o he bes prial soluio value v(scp) foud; d_gap = 00 * (opial v(ls P )) / opial, ha is, he perceage deviaio fro opial o he bes relaxaio value v(ls P ) foud; he oal copuaioal ie (i secods). Table : Copuaioal resuls for OR-Library isaces LSSH LSCG p opial soluio p_gap d_gap oal ie p_gap d_gap oal ie Table shows ha he cobied use of lagragea/surrogae ad colu geeraio ca be very ieresig, especially for large-scale probles. The resuls of Table also show ha for a give uber of odes, saller he uber of edias i he isace, harder is he proble o be solved usig he colu geeraio approach. The opposie occurs for lagragea/surrogae approach cobied wih subgradie search ehods, i.e., he isaces for which he uber of edias is abou a hird of he uber he odes see o be easy o LSCG ad hard o LSSH. The copuaioal ess for a large-scale isace draw fro he TSPLIB, copiled by Reiel (998), cofir hese coecures. Table 2 shows he resuls for he Pcb3038 isace
9 (3038 odes). We ca oe ha as he uber of edia icreases, he perforace of LSCG iproves i such a way ha, for p = 500, i is beer ha LSSH. I his able p_gap ad d_gap are calculaed as follows: p_gap = 00 * (v(scp) bes kow soluio) / bes kow soluio d_gap = 00 * (bes kow soluio v(ls P )) / bes kow soluio Table 2: Copuaioal resuls for OR-Library isaces LSSH LSCG p bes kow soluio p_gap d_gap oal ie p_gap d_gap oal ie Coclusio The cobied use of lagragea/surrogae relaxaio wih sugbradie opiizaio (LSSH) ad wih colu geeraio (LSCG) see o be a good approach o solve p-edia cluserig probles. I ers of copuaioal perforace we have oed ha, for a give uber of odes (), he os ie-cosuig probles for LSSH correspod o p = /3. By oher had, for a give uber of odes, he copuaioal perforace of LSCG iproves as he uber of edia icreases. So, hese wo approaches have copleeary copuaioal behavior ad ca be pu o work ogeher. Tha will be ipora o develop decisio suppor syses for large-scale daa obaied fro geographical iforaio syses. Ackowledges: The auhors ackowledge Fudação de Aparo à Pesquisa do Esado de São Paulo - FAPESP (process 99/ ) ad Coselho Nacioal de Desevolvieo Cieífico e Tecológico - CNPq (processes /88-6 ad /89-5) for parial fiacial research suppor. Refereces Barhar, C.; Johso, E.L.; Nehauser, G.L.; Savelsbergh, M.W.P.; Vace, P.H. (998) Brach-ad-Price: Colu Geeraio for Solvig Huge Ieger Progras, Operaios Research, 46 :
10 Beasley, J.E. (985) A oe o solvig large p-edia probles, Europea Joural of Operaioal Research, 2 : Beasley, J.E. (990) OR-Library: Disribuig es probles by elecroic ail. Joural Operaioal Research Sociey, 4 : Beasley, J.E. (993) Lagragea heurisics for locaio probles, Europea Joural of Operaioal Research, 65 : Dazig, G.B.; Wolfe, P. (960) Decoposiio priciple for liear progras. Operaios Research, 8 : 0-. Desrochers, M.; Desrosiers, J.; Soloo, M. (992) A New Opiizaio Algorih for he Vehicle Rouig Proble wih Tie Widows, Operaios Research, 40 : Desrochers, M.; Souis, F. (989) A Colu Geeraio Approach o he Urba Trasi Crew Schedulig Proble, Trasporaio Sciece, 23 : -3. du Merle, O.; Villeeuve, D.; Desrosiers, J.; Hase, P. (999) Sabilized colu geeraio. Discree Maheaics, 94 : Freville, A.; Lorea, L.A.N.; Plaeau, G. (990) New subgradie algorihs for he 0- ulikapsack Lagragea ad surrogae duals, Pre-publicaio # 90. LIPN-Uiversie Paris Nord. Galvão, R.D. (98) A Noe o Garfikel, Neebe ad Rao s LP Decoposiio for he p- Media Proble. Trasporaio Sciece, 5 (3) : Garey, M.R.; Johso, D.S. (979) Copuers ad iracabiliy: a guide o he heory of NPcopleeess, W.H. Freea ad Co., Sa Fracisco. Garfikel, R.S.; Neebe, W.; Rao, M.R. (974) A Algorih for he M-edia Locaio Proble. Trasporaio Sciece, 8 : Gilore, P.C.; Goory, R.E. (96) A liear prograig approach o he cuig sock proble. Operaios Research, 9 : Gilore, P.C.; Goory, R.E. (963) A liear prograig approach o he cuig sock proble - par II. Operaios Research, : Held, M.; Karp, R.M. (97) The ravelig-salesa proble ad iiu spaig rees: par II, Maheaical Prograig, : Kelley, J.E. (960) The Cuig Plae Mehod for Solvig Covex Progras, Joural of he SIAM, 8 : Lorea, L.A.N.; Lopes, F.B. (994) A surrogae heurisic for se coverig probles, Europea Joural of Operaioal Research, 79/ :
11 Lorea, L.A.N.; Narciso, M.G. (996) Relaxaio Heurisics for Geeralized Assige Proble. Europea Joural of Operaioal Research, 9 : Mioux, M. (987) A Class of Cobiaorial Probles wih Polyoially Solvable Large Scale Se Coverig/Se Pariioig Relaxaios. RAIRO, 2 (2) : Reiel, G. (998) See, E.L.F.; Lorea, L.A.N. (2000) Lagragea/Surrogae Heurisics for p-media Probles. I Copuig Tools for Modelig, Opiizaio ad Siulaio: Ierfaces i Copuer Sciece ad Operaios Research, M. Lagua ad J.L. Gozalez-Velarde (eds.) Kluwer Acadeic Publishers, Swai, R.W. (974) A Paraeric Decoposiio Approach for he Soluio of Ucapaciaed Locaio Probles. Maagee Sciece, 2 : Vace, P.H.; Barhar, C.; Johso, E.L.; Nehauser, G.L. (994) Solvig Biary Cuig Sock Probles by Colu Geeraio ad Brach-ad-Boud, Copuaioal Opiizaio ad Applicaios, 3 : -30.
A Simple Stabilizing Method for Column Generation Heuristics: An Application to P-Median Location Problems
Iteratioal Joural of Operatios Research Iteratioal Joural of Operatios Research Vol. 4, No. 3, 72-80 (2007) A Siple Stabilizig Method for Colu Geeratio Heuristics: A Applicatio to P-Media Locatio Probles
More informationIntroduction to Mobile Robotics Mapping with Known Poses
Iroducio o Mobile Roboics Mappig wih Kow Poses Wolfra Burgard Cyrill Sachiss Mare Beewi Kai Arras Why Mappig? Learig aps is oe of he fudaeal probles i obile roboics Maps allow robos o efficiely carry ou
More informationThe Importance of Ordering the Number of Lattice Points Inside a Rational Polyhedron Using Generating Functions
Ieraioal Joural of Copuer Sciece ad Elecroics Egieerig (IJCSEE Volue Issue ( ISSN 48 (Olie he Iporace of Orderig he Nuber of Laice ois Iside a Raioal olyhedro Usig Geeraig Fucios Halil Sopce Absrac I pure
More informationLagrangean and surrogate relaxation, Location problems, p-median problems.
Chapter 6 LAGRANGEAN/SURROGATE HEURISTICS FOR p-median PROBLEMS Edso L. F. See FEG/UNESP - Uiversidade Estadual Paulista Faculdade de Egeharia - Departameto de Matemática 2500-000 Guaratiguetá, SP - Brazil
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationA quadratic convergence method for the management equilibrium model
(IJACSA Ieraioal Joural of Advaced Copuer Sciece ad Applicaios Vol No 9 03 A quadraic covergece ehod for he aagee equilibriu odel Jiayi Zhag Feixia School Liyi Uiversiy Feixia Shadog PRChia Absrac i his
More informationAgent Based Plant Allocation and Transfer Routing of Products in Case of Emergency
Meoirs of he Facul of Egieerig, Okaaa Uivers Vol.39, pp.-45, Jauar, 5 Age Based Pla Allocaio ad Trasfer Rouig of Producs i Case of Eergec Al-Sehai Sulaia* Masai Koishi Kazuo Nose Graduae School Facul of
More informationIn this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)
Fourier Series Iroducio I his secio we will sudy periodic sigals i ers o heir requecy is said o be periodic i coe Reid ha a sigal ( ) ( ) ( ) () or every, where is a uber Fro his deiiio i ollows ha ( )
More informationImprovement Over General And Wider Class of Estimators Using Ranked Set Sampling
ITERATIOAL JOURAL OF SIETIFI & TEOLOG RESEAR VOLUME ISSUE 7 AUGUST ISS 77-866 Iprovee Over Geeral Ad ider lass of Esiaors Usi Raked Se Sapli V L Madoara iu Meha Raka Absrac: I his paper Iprovee over eeral
More informationON THE CONVERGENCE OF DECOMPOSITION METHODS FOR MULTISTAGE STOCHASTIC CONVEX PROGRAMS
ON THE CONVERGENCE OF DECOMPOSITION METHODS FOR MULTISTAGE STOCHASTIC CONVEX PROGRAMS P. GIRARDEAU, V. LECLERE, AND A. B. PHILPOTT Absrac. We prove he alos-sure covergece of a class of sapligbased esed
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More informationBernstein Direct Method for Solving. Variational Problems
Ieraioal Maheaical Foru, 5,, o. 48, 35-37 Bersei Direc Mehod for Solvig Variaioal Probles Sadeep Dixi*, Viee K. Sigh**, Ai K. Sigh*, O P. Sigh* *Depare of Applied Maheaics, Isiue of echology, Baaras Hidu
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationBE.430 Tutorial: Linear Operator Theory and Eigenfunction Expansion
BE.43 Tuorial: Liear Operaor Theory ad Eigefucio Expasio (adaped fro Douglas Lauffeburger) 9//4 Moivaig proble I class, we ecouered parial differeial equaios describig rasie syses wih cheical diffusio.
More informationEXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D. S. Palimkar
Ieraioal Joural of Scieific ad Research Publicaios, Volue 2, Issue 7, July 22 ISSN 225-353 EXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D S Palikar Depare of Maheaics, Vasarao Naik College, Naded
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationEnergy Density / Energy Flux / Total Energy in 1D. Key Mathematics: density, flux, and the continuity equation.
ecure Phys 375 Eergy Desiy / Eergy Flu / oal Eergy i D Overview ad Moivaio: Fro your sudy of waves i iroducory physics you should be aware ha waves ca raspor eergy fro oe place o aoher cosider he geeraio
More informationCSE 5311 Notes 12: Matrices
CSE 5311 Noes 12: Marices Las updaed 11/12/15 9:12 AM) STRASSEN S MATRIX MULTIPLICATION Marix addiio: akes scalar addiios. Everyday arix uliply: p p Le = = p. akes p scalar uliplies ad -1)p scalar addiios
More informationAn interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract
A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationA Generalized Cost Malmquist Index to the Productivities of Units with Negative Data in DEA
Proceedigs of he 202 Ieraioal Coferece o Idusrial Egieerig ad Operaios Maageme Isabul, urey, July 3 6, 202 A eeralized Cos Malmquis Ide o he Produciviies of Uis wih Negaive Daa i DEA Shabam Razavya Deparme
More informationb : the two eigenvectors of the Grover iteration Quantum counting algorithm
.5.3. Quau couig algorih How quickly ca we deerie he uber of arge saes i Grover s algorih, i.e. arked saes, r, o a N= daa base search proble, if r is o kow i advace. Classical search ~ ( N ) Quau search
More informationES 330 Electronics II Homework 03 (Fall 2017 Due Wednesday, September 20, 2017)
Pae1 Nae Soluios ES 330 Elecroics II Hoework 03 (Fall 017 ue Wedesday, Sepeber 0, 017 Proble 1 You are ive a NMOS aplifier wih drai load resisor R = 0 k. The volae (R appeari across resisor R = 1.5 vols
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationOptimal Multi-Period Supplier Selection and Order Allocation in a Multi-Product Supply Chain incorporating Customer Flexibility
Proceedigs of he World Cogress o Egieerig 0 Vol WCE 0, July 6-8, 0, Lodo, U.K. Opial Muli-Period Supplier Selecio ad Order Allocaio i a Muli-Produc Supply Chai icorporaig Cusoer Flexibiliy K.L.Mak ad L.X.
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationOptimal Supplier Selection and Order Allocation for Multi-Period Multi-Product Manufacturing Incorporating Customer Flexibility
Opial Supplier Selecio ad Order Allocaio for Muli-Period Muli-Produc Maufacurig Icorporaig Cusoer Flexibiliy K.L.Mak, L.X. Cui, ad W. Su Absrac Effecive ad efficie supplier selecio ad order allocaio are
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationFORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS
FORBIDDING HAMILTON CYCLES IN UNIFORM HYPERGRAPHS JIE HAN AND YI ZHAO Absrac For d l
More informationChemistry 1B, Fall 2016 Topics 21-22
Cheisry B, Fall 6 Topics - STRUCTURE ad DYNAMICS Cheisry B Fall 6 Cheisry B so far: STRUCTURE of aos ad olecules Topics - Cheical Kieics Cheisry B ow: DYNAMICS cheical kieics herodyaics (che C, 6B) ad
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More information14.02 Principles of Macroeconomics Fall 2005
14.02 Priciples of Macroecoomics Fall 2005 Quiz 2 Tuesday, November 8, 2005 7:30 PM 9 PM Please, aswer he followig quesios. Wrie your aswers direcly o he quiz. You ca achieve a oal of 100 pois. There are
More informationOptimum design of complementary transient experiments for estimating thermal properties
Opiu desig of copleeary rasie experies for esiaig heral properies Jaes V. Beck*, Filippo de Moe, Doald E. Aos *Depare of Mechaical Egieerig, Michiga Sae Uiversiy, USA Depare of Idusrial ad Iforaio Egieerig
More informationReview Answers for E&CE 700T02
Review Aswers for E&CE 700T0 . Deermie he curre soluio, all possible direcios, ad sepsizes wheher improvig or o for he simple able below: 4 b ma c 0 0 0-4 6 0 - B N B N ^0 0 0 curre sol =, = Ch for - -
More informationA note on deviation inequalities on {0, 1} n. by Julio Bernués*
A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly
More informationMinimizing the Total Late Work on an Unbounded Batch Machine
The 7h Ieraioal Symposium o Operaios Research ad Is Applicaios (ISORA 08) Lijiag, Chia, Ocober 31 Novemver 3, 2008 Copyrigh 2008 ORSC & APORC, pp. 74 81 Miimizig he Toal Lae Work o a Ubouded Bach Machie
More informationINTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA
Volume 8 No. 8, 45-54 ISSN: 34-3395 (o-lie versio) url: hp://www.ijpam.eu ijpam.eu INTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA A.Arul dass M.Dhaapal
More informationRecursive Identification of Hammerstein Systems with Polynomial Function Approximation
Ieraioal Joural of Maagee ad Fuzzy Syses 7; 3(6): 87-94 hp://www.sciecepublishiggroup.co//ifs doi:.648/.ifs.736. ISSN: 575-4939 (Pri); ISSN: 575-4947 (Olie) Research/echical Noe Recursive Ideificaio of
More informationLP in Standard and Slack Forms
LP i Stadard ad Slack Fors ax j=1 s.t. j=1 c j a ij b i for i=1, 2,..., 0 for j=1, 2,..., z = 0 j=1 c j x i = b i j=1 a ij for i=1, 2,..., Auxiliary Liear Progra L: LP i stadard for: ax j=1 L aux : Auxiliary
More informationHomotopy Analysis Method for Solving Fractional Sturm-Liouville Problems
Ausralia Joural of Basic ad Applied Scieces, 4(1): 518-57, 1 ISSN 1991-8178 Homoopy Aalysis Mehod for Solvig Fracioal Surm-Liouville Problems 1 A Neamay, R Darzi, A Dabbaghia 1 Deparme of Mahemaics, Uiversiy
More informationNumerical Solution of Parabolic Volterra Integro-Differential Equations via Backward-Euler Scheme
America Joural of Compuaioal ad Applied Maemaics, (6): 77-8 DOI:.59/.acam.6. Numerical Soluio of Parabolic Volerra Iegro-Differeial Equaios via Bacward-Euler Sceme Ali Filiz Deparme of Maemaics, Ada Mederes
More informationNEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE
Yugoslav Joural of Operaios Research 8 (2008, Number, 53-6 DOI: 02298/YUJOR080053W NEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE Jeff Kuo-Jug WU, Hsui-Li
More informationSome Properties of Semi-E-Convex Function and Semi-E-Convex Programming*
The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*
More informationF D D D D F. smoothed value of the data including Y t the most recent data.
Module 2 Forecasig 1. Wha is forecasig? Forecasig is defied as esimaig he fuure value ha a parameer will ake. Mos scieific forecasig mehods forecas he fuure value usig pas daa. I Operaios Maageme forecasig
More informationMETHOD OF THE EQUIVALENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBLEM FOR ELASTIC DIFFUSION LAYER
Maerials Physics ad Mechaics 3 (5) 36-4 Received: March 7 5 METHOD OF THE EQUIVAENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBEM FOR EASTIC DIFFUSION AYER A.V. Zemsov * D.V. Tarlaovsiy Moscow Aviaio Isiue
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationLecture 8 April 18, 2018
Sas 300C: Theory of Saisics Sprig 2018 Lecure 8 April 18, 2018 Prof Emmauel Cades Scribe: Emmauel Cades Oulie Ageda: Muliple Tesig Problems 1 Empirical Process Viewpoi of BHq 2 Empirical Process Viewpoi
More informationElectrical Engineering Department Network Lab.
Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por
More informationResearch Article A Generalized Nonlinear Sum-Difference Inequality of Product Form
Joural of Applied Mahemaics Volume 03, Aricle ID 47585, 7 pages hp://dx.doi.org/0.55/03/47585 Research Aricle A Geeralized Noliear Sum-Differece Iequaliy of Produc Form YogZhou Qi ad Wu-Sheg Wag School
More informationFermat Numbers in Multinomial Coefficients
1 3 47 6 3 11 Joural of Ieger Sequeces, Vol. 17 (014, Aricle 14.3. Ferma Numbers i Muliomial Coefficies Shae Cher Deparme of Mahemaics Zhejiag Uiversiy Hagzhou, 31007 Chia chexiaohag9@gmail.com Absrac
More informationINVESTMENT PROJECT EFFICIENCY EVALUATION
368 Miljeko Crjac Domiika Crjac INVESTMENT PROJECT EFFICIENCY EVALUATION Miljeko Crjac Professor Faculy of Ecoomics Drsc Domiika Crjac Faculy of Elecrical Egieerig Osijek Summary Fiacial efficiecy of ivesme
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More informationA NEW NUMERICAL TECHNIQUE FOR SOLVING FRACTIONAL PARTIAL DIFFERENTIAL EQUATIONS
A NEW NUMERICAL TECHNIQUE FOR SOLVING FRACTIONAL PARTIAL DIFFERENTIAL EQUATIONS Oer Aca *, Duiru Baleau,3 Depare of Maheaics, Faculy of Ar ad Sciece, Siir Uiversiy, 56, Siir, Turey Depare of Maheaics ad
More informationANALYSIS OF THE CHAOS DYNAMICS IN (X n,x n+1) PLANE
ANALYSIS OF THE CHAOS DYNAMICS IN (X,X ) PLANE Soegiao Soelisioo, The Houw Liog Badug Isiue of Techolog (ITB) Idoesia soegiao@sude.fi.ib.ac.id Absrac I he las decade, sudies of chaoic ssem are more ofe
More informationTAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.
Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic
More informationParametric Iteration Method for Solving Linear Optimal Control Problems
Applied Mahemaics,, 3, 59-64 hp://dx.doi.org/.436/am..3955 Published Olie Sepember (hp://www.scirp.org/joural/am) Parameric Ieraio Mehod for Solvig Liear Opimal Corol Problems Abdolsaeed Alavi, Aghileh
More informationOn The Eneström-Kakeya Theorem
Applied Mahemaics,, 3, 555-56 doi:436/am673 Published Olie December (hp://wwwscirporg/oural/am) O The Eesröm-Kakeya Theorem Absrac Gulsha Sigh, Wali Mohammad Shah Bharahiar Uiversiy, Coimbaore, Idia Deparme
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationApproximating Solutions for Ginzburg Landau Equation by HPM and ADM
Available a hp://pvamu.edu/aam Appl. Appl. Mah. ISSN: 193-9466 Vol. 5, No. Issue (December 1), pp. 575 584 (Previously, Vol. 5, Issue 1, pp. 167 1681) Applicaios ad Applied Mahemaics: A Ieraioal Joural
More informationInteger Linear Programming
Iteger Liear Programmig Itroductio Iteger L P problem (P) Mi = s. t. a = b i =,, m = i i 0, iteger =,, c Eemple Mi z = 5 s. t. + 0 0, 0, iteger F(P) = feasible domai of P Itroductio Iteger L P problem
More informationSome Newton s Type Inequalities for Geometrically Relative Convex Functions ABSTRACT. 1. Introduction
Malaysia Joural of Mahemaical Scieces 9(): 49-5 (5) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/joural Some Newo s Type Ieualiies for Geomerically Relaive Covex Fucios
More informationDynamic h-index: the Hirsch index in function of time
Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260
More informationThe Solution of the One Species Lotka-Volterra Equation Using Variational Iteration Method ABSTRACT INTRODUCTION
Malaysia Joural of Mahemaical Scieces 2(2): 55-6 (28) The Soluio of he Oe Species Loka-Volerra Equaio Usig Variaioal Ieraio Mehod B. Baiha, M.S.M. Noorai, I. Hashim School of Mahemaical Scieces, Uiversii
More informationPure Math 30: Explained!
ure Mah : Explaied! www.puremah.com 6 Logarihms Lesso ar Basic Expoeial Applicaios Expoeial Growh & Decay: Siuaios followig his ype of chage ca be modeled usig he formula: (b) A = Fuure Amou A o = iial
More informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
More informationProcedia - Social and Behavioral Sciences 230 ( 2016 ) Joint Probability Distribution and the Minimum of a Set of Normalized Random Variables
Available olie a wwwsciecedireccom ScieceDirec Procedia - Social ad Behavioral Scieces 30 ( 016 ) 35 39 3 rd Ieraioal Coferece o New Challeges i Maageme ad Orgaizaio: Orgaizaio ad Leadership, May 016,
More informationAdditional Tables of Simulation Results
Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary
More informationComparisons Between RV, ARV and WRV
Comparisos Bewee RV, ARV ad WRV Cao Gag,Guo Migyua School of Maageme ad Ecoomics, Tiaji Uiversiy, Tiaji,30007 Absrac: Realized Volailiy (RV) have bee widely used sice i was pu forward by Aderso ad Bollerslev
More informationA note on Generalized Hermite polynomials
INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND INFORMATICS Volue 8 14 A oe o Geeralized Herie poloials Cleee Cesarao Absrac B sarig fro he geeral heor of he oevariable Herie poloials we will iroduce
More informationInference of the Second Order Autoregressive. Model with Unit Roots
Ieraioal Mahemaical Forum Vol. 6 0 o. 5 595-604 Iferece of he Secod Order Auoregressive Model wih Ui Roos Ahmed H. Youssef Professor of Applied Saisics ad Ecoomerics Isiue of Saisical Sudies ad Research
More informationMODIFIED ADOMIAN DECOMPOSITION METHOD FOR SOLVING RICCATI DIFFERENTIAL EQUATIONS
Review of he Air Force Academy No 3 (3) 15 ODIFIED ADOIAN DECOPOSIION EHOD FOR SOLVING RICCAI DIFFERENIAL EQUAIONS 1. INRODUCION Adomia decomposiio mehod was foud by George Adomia ad has recely become
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:
Available olie a hp://sci.org J. Mah. Compu. Sci. 4 (2014), No. 4, 716-727 ISSN: 1927-5307 ON ITERATIVE TECHNIQUES FOR NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR DIFFERENTIAL EQUATIONS S.O. EDEKI *, A.A.
More informationIntroduction to Numerical Analysis. In this lesson you will be taken through a pair of techniques that will be used to solve the equations of.
Inroducion o Nuerical Analysis oion In his lesson you will be aen hrough a pair of echniques ha will be used o solve he equaions of and v dx d a F d for siuaions in which F is well nown, and he iniial
More informationE will be denoted by n
JASEM ISSN 9-8362 All rigs reserved Full-ex Available Olie a p:// wwwbiolieorgbr/ja J Appl Sci Eviro Mg 25 Vol 9 3) 3-36 Corollabiliy ad Null Corollabiliy of Liear Syses * DAVIES, I; 2 JACKREECE, P Depare
More informationChapter 3 Moments of a Distribution
Chaper 3 Moes of a Disribuio Epecaio We develop he epecaio operaor i ers of he Lebesgue iegral. Recall ha he Lebesgue easure λ(a) for soe se A gives he legh/area/volue of he se A. If A = (3; 7), he λ(a)
More informationNumerical Method for Ordinary Differential Equation
Numerical ehod for Ordiar Differeial Equaio. J. aro ad R. J. Lopez, Numerical Aalsis: A Pracical Approach, 3rd Ed., Wadsworh Publishig Co., Belmo, CA (99): Chap. 8.. Iiial Value Problem (IVP) d (IVP):
More informationSolutions to selected problems from the midterm exam Math 222 Winter 2015
Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,
More informationA Note on Prediction with Misspecified Models
ITB J. Sci., Vol. 44 A, No. 3,, 7-9 7 A Noe o Predicio wih Misspecified Models Khresha Syuhada Saisics Research Divisio, Faculy of Mahemaics ad Naural Scieces, Isiu Tekologi Badug, Jala Gaesa Badug, Jawa
More informationCS623: Introduction to Computing with Neural Nets (lecture-10) Pushpak Bhattacharyya Computer Science and Engineering Department IIT Bombay
CS6: Iroducio o Compuig ih Neural Nes lecure- Pushpak Bhaacharyya Compuer Sciece ad Egieerig Deparme IIT Bombay Tilig Algorihm repea A kid of divide ad coquer sraegy Give he classes i he daa, ru he percepro
More informationApplication of the Adomian Decomposition Method (ADM) and the SOME BLAISE ABBO (SBA) method to solving the diffusion-reaction equations
Advaces i Theoreical ad Alied Mahemaics ISSN 973-4554 Volume 9, Number (4),. 97-4 Research Idia Publicaios h://www.riublicaio.com Alicaio of he Adomia Decomosiio Mehod (ADM) ad he SOME BLAISE ABBO (SBA)
More informationResearch Design - - Topic 2 Inferential Statistics: The t-test 2010 R.C. Gardner, Ph.D. Independent t-test
Research Desig - - Topic Ifereial aisics: The -es 00 R.C. Garer, Ph.D. Geeral Raioale Uerlyig he -es (Garer & Tremblay, 007, Ch. ) The Iepee -es The Correlae (paire) -es Effec ize a Power (Kirk, 995, pp
More informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
More informationThe Moment Approximation of the First Passage Time for the Birth Death Diffusion Process with Immigraton to a Moving Linear Barrier
America Joural of Applied Mahemaics ad Saisics, 015, Vol. 3, No. 5, 184-189 Available olie a hp://pubs.sciepub.com/ajams/3/5/ Sciece ad Educaio Publishig DOI:10.1691/ajams-3-5- The Mome Approximaio of
More informationState-Space Model. In general, the dynamic equations of a lumped-parameter continuous system may be represented by
Sae-Space Model I geeral, he dyaic equaio of a luped-paraeer coiuou ye ay be repreeed by x & f x, u, y g x, u, ae equaio oupu equaio where f ad g are oliear vecor-valued fucio Uig a liearized echique,
More informationOutline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models
Oulie Parameer esimaio for discree idde Markov models Juko Murakami () ad Tomas Taylor (2). Vicoria Uiversiy of Welligo 2. Arizoa Sae Uiversiy Descripio of simple idde Markov models Maximum likeliood esimae
More informationEconomics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017
Deparme of Ecoomics The Ohio Sae Uiversiy Ecoomics 8723 Macroecoomic Theory Problem Se 2 Professor Sajay Chugh Sprig 207 Labor Icome Taxes, Nash-Bargaied Wages, ad Proporioally-Bargaied Wages. I a ecoomy
More informationWILD Estimating Abundance for Closed Populations with Mark-Recapture Methods
WILD 50 - Esiaig Abudace for Closed Populaios wih Mark-Recapure Mehods Readig: Chaper 4 of WNC book (especially secios 4. & 4.) Esiaig N is uch ore difficul ha you igh iiially expec A variey of ehods ca
More informationMathematical Statistics. 1 Introduction to the materials to be covered in this course
Mahemaical Saisics Iroducio o he maerials o be covered i his course. Uivariae & Mulivariae r.v s 2. Borl-Caelli Lemma Large Deviaios. e.g. X,, X are iid r.v s, P ( X + + X where I(A) is a umber depedig
More informationSection 8. Paraxial Raytracing
Secio 8 Paraxial aracig 8- OPTI-5 Opical Desig ad Isrmeaio I oprigh 7 Joh E. Greiveamp YNU arace efracio (or reflecio) occrs a a ierface bewee wo opical spaces. The rasfer disace ' allows he ra heigh '
More informationCHARACTERIZATIONS OF THE NON-UNIFORM IN TIME ISS PROPERTY AND APPLICATIONS
CHARACTERIZATIONS OF THE NON-UNIFORM IN TIME ISS PROPERTY AND APPLICATIONS I. Karafyllis ad J. Tsiias Depare of Maheaics, Naioal Techical Uiversiy of Ahes, Zografou Capus 578, Ahes, Greece Eail: jsi@ceral.ua.gr.
More informationCOMPARISON OF ALGORITHMS FOR ELLIPTIC CURVE CRYPTOGRAPHY OVER FINITE FIELDS OF GF(2 m )
COMPARISON OF ALGORITHMS FOR ELLIPTIC CURVE CRYPTOGRAPHY OVER FINITE FIELDS OF GF( m ) Mahias Schmalisch Dirk Timmerma Uiversiy of Rosock Isiue of Applied Microelecroics ad Compuer Sciece Richard-Wager-Sr
More informationDiscrete-Time Signals and Systems. Introduction to Digital Signal Processing. Independent Variable. What is a Signal? What is a System?
Discree-Time Sigals ad Sysems Iroducio o Digial Sigal Processig Professor Deepa Kudur Uiversiy of Toroo Referece: Secios. -.4 of Joh G. Proakis ad Dimiris G. Maolakis, Digial Sigal Processig: Priciples,
More information