Tree-based and GA tools for optimal sampling design
|
|
- Elaine Ursula Palmer
- 6 years ago
- Views:
Transcription
1 Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT)
2 Defnton of the problem () In a survey, the optmalty of a stratfed sample can be defned n terms of both the followng elements: total cost (unt cost per ntervew, product the sample sze); planned accuracy (epected samplng varance related to target estmates). A sample desgn s acceptable f epected samplng errors are below pre-defned lmts, and costs are sustanable.
3 Defnton of the problem (2) Bethel (985) proposed an algorthm allowng to determne total sample sze and allocaton of unts n strata, so to mnmse costs under the constrants of defned precson levels of estmates, n the multvarate case (more than one estmate). Under ths approach, populaton stratfcaton,.e. the partton of the samplng frame obtaned by cross-classfyng unts by means of stratfcaton varables, s gven. But stratfcaton has a great mpact on samplng varance and, n general, t should not be consdered as gven, but determned on the bass of the survey requrements.
4 Defnton of the problem (3) Our proposal s: gven a populaton frame, wth p X aulary varables, and a sample survey, wth specfc constrants on the accuracy of g Y target varables, then jontly determne: 2. the best stratfcaton (partton by means of aulary varables) of ths frame, and 3. the mnmum sample sze and allocaton of unts n strata, requred to satsfy constrants on estmates accuracy. Ths can be done by usng search technques (tree or genetc algorthm) to eplore the possble solutons,.e. the dfferent possble stratfcatons, that are evaluated by means of the Bethel algorthm.
5 Bethel algorthm The optmal multvarate allocaton problem can be defned as the search for the soluton of the mnmum (wth respect to n h ) of lnear functon C under the conve constrants V ( Yg ) U g g,..., G / nh f nh Bethel suggested that by ntroducng the varable h otherwse the problem s equvalent to search the mnmum of the conve functon C(,..., H ) under the set of lnear constrants H h N 2 h S 2 h, g h An algorthm, that s proved to converge to the soluton (f t ests), s provded by Bethel (and Chromy) by applyng Lagrange multplers method to ths problem. N h S 2 h, g U g
6 Optmal stratfcaton: the tree-based approach () The tree-based approach has been deated by Benedett, Espa, Lafratta: A tree-based approach to form strata n mult-purpose busness surveys, Dscusson Paper n.5/2005, Unverstà degl Stud d Trento. The proposed procedure searches the best stratfcaton by generatng a tree wth a splttng rule such that, at any gven level, the generatng node s chosen n such a way that the decrease of the overall sample sze from one level to the other, s mamsed.
7 Optmal stratfcaton: the tree-based approach (2) Gven p aulary varables n the frame, wth doman sets D { },..., m (,..., p) we can represent a soluton by means of a vector p of cardnalty M whose elements v j k m k X,..., X p can assume or 0 values. [ v v,..., v M If we set j ( m k ) + q k then we have v j f the q - th value of the - th varable s actvated 0 otherwse
8 Optmal stratfcaton: the tree-based approach (3) The tree-based algorthm s a sequence of four dfferent steps. Step 0 (ntalsaton): the node assocated to the stratfcaton charactersed by a unque stratum, concdng wth the whole populaton, s the root of the tree (level k 0), and s set as generatng node. Step : from the generatng node at level k, chld nodes of level (k+) are generated, by on turn actvatng a sngle value of the vector v [ v,..., v M among those not yet actvated..
9 Optmal stratfcaton: the tree-based approach (4) Step 2: at level (k+), the overall sample sze n s calculated wth the Bethel-Chromy algorthm for each node n the level. The node wth the mnmum n s set as generatng node. Step 3 ( stoppng rule): steps and 2 are repeated untl (c) the mamum acceptable number of strata has been reached (the actvaton of new values n X s domans ncreases the number of resultng strata) (d) the gan n terms of reducton of the overall sample sze becomes neglgble. Best soluton s then selected by consderng the one assocated to the generatng node of the prevous level.
10 Optmal stratfcaton: the tree-based approach (5) [,..., m [0,,0 Level 0 [,0,0, [0,..,,..,0 [0,..,,0 [0,0,, mn n [,0,0,, [,0,0, 0,, [,0,0, 0,, [,0,,0, mn n Level Level 2 [,0,0,,,0,0, mn n Level q
11 Optmal stratfcaton: the tree-based approach (6) Basc strata strata Tree Bethel Precson constrants on estmates Parameters of eecuton Soluton Output strata
12 Optmal stratfcaton: the evolutonary approach () The applcaton of the tree-based algorthm, prevously ntroduced, allows to obtan a (relatvely) fast soluton. Ths approach, however, may be subject to local mnma. It s therefore convenent to verfy (and possbly mprove) the resultng soluton by sequentally applyng a dfferent algorthm, whch s of the evolutonary type,.e. based on the genetc algorthm.
13 Optmal stratfcaton: the evolutonary approach (2) To be appled, a genetc algorthm requres two basc elements to be defned: a genetc representaton of the soluton doman; a ftness functon to evaluate each soluton. In our problem, each soluton can be represented by the v [ v,..., v M vector already ntroduced n the tree-based approach, that dentfes a partcular stratfcaton (partton) of the populaton frame. The ftness of any gven soluton s evaluated by means of the Bethel algorthm, and t s gven by the mnmum sample sze requred to satsfy precson constrants to samplng estmates.
14 Optmal stratfcaton: the evolutonary approach (3) The mplemented genetc algorthm makes use of genalg package (Wllghagen 2005), and s based on the followng steps. Step 0 (ntalsaton): an ntal set of t ndvduals (possble solutons) are randomly generated, possbly contanng (as a suggeston ) the soluton found by the tree-based approach; the ftness of each ndvdual s evaluated. Step : the net generaton of ndvduals s generated by selectng the fttest ones of the current generaton, and by applyng the genetc operators crossover and mutaton Step 2 (stoppng rule): step s terated k tmes, then the best soluton (the fttest,.e the one wth the mnmum sample sze) s outputted
15 Optmal stratfcaton: the evolutonary approach (4) crossover : gven two parents, a subset of chromosomes are echanged between them mutaton: gven the probablty that an arbtrary chromosome may change from ts orgnal state to another (mutaton chance), for each chromosome n an ndvdual, a random value s drawn n order to decde to change or not Mutaton s very mportant to decde the rapdty of the convergence: too rapd, rsk of local mnma
16 Optmal stratfcaton: the evolutonary approach (5) generaton j [,,0,...,0,,... [... [0,,0,...,,0,... [... [0,,0,...,,0,... [... [0,,0,...,,0,... [ m t m j m m s s s s selecton wth probablty proportonal to ftness [0,,0,...,,0,... [ [0,,0,...,,0,... [ m j m s s mutaton + crossover [0,,0,...,0,,... [... [,,0,...,,,... [... [0,,,...,,0,... [... [,,0,...,0,,... [ m t m j m m s s s s generaton j+
17 Optmal stratfcaton: the evolutonary approach (6) Tree-based soluton genalg package Basc strata nformaton strata Genalg Bethel Precson constrants on estmates Parameters of eecuton Soluton Output strata nformaton
18 An applcaton: the Italan Farm Structure Survey The samplng frame used for the selecton of FSS sample contans 2,53,70 farms, each one charactersed by the followng X varables: provnces (03 dfferent values); legal status (2 values); sector of economcal actvty (9 values); dmenson n terms of producton (3 values); dmenson n terms of agrcultural surface (3 values); dmenson n terms of owned cattle (3 values) altmetry class (5 values). 4 dfferent Y varables have been consdered as the man target of FSS, on whch requred precson (n terms of mamum coeffcent of varaton) has been fed at regonal levels (domans of nterest).
19 () Current sample sze (2) Tree-based soluton % dff. Itala 52,73 29, Pemonte 3,560, Valle d A Lombarda 5,25 2, Bolzano Trento Veneto 3,873 2, Frul V.G., Lgura, Emla R. 3,7, Toscana 2,833, Umbra, Marche, Lazo 3,70 2, Abruzzo, Molse, Campana 3,63 2, Pugla 6,595 2, Baslcata Calabra 2,846 2, Scla 5,0 3, Sardegna 2,607,
20 (2) Tree-based soluton (3) evolutonary soluton % dff. Itala 29,726 28, Pemonte,546, Valle d A Lombarda 2,237 2, Bolzano Trento Veneto 2,299 2, Frul V.G Lgura Emla R.,966, Toscana,34, Umbra Marche Lazo 2,620 2, Abruzzo Molse Campana 2,54 2, Pugla 2,326 2, Baslcata Calabra 2,080 2, Scla 3,82 3, Sardegna,40,
21 Conclusons In a sample survey desgn, the jont adopton of a consoldated algorthm for determnng best sample sze and unts allocaton, together wth search technques, as tree-based and genetc algorthm, to eplore dfferent possble stratfcatons, can be very convenent n stuatons where many dfferent stratfcatons of a samplng frame are possble. A lmtaton of ths approach s n the constrant on the nature of aulary varables X, that must be categorcal. An open problem s n the treatment of contnuous X varables.
Quiz 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 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 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 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 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 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 informationSTAT 3014/3914. Semester 2 Applied Statistics Solution to Tutorial 12
STAT 304/394 Semester Appled Statstcs 05 Soluton to Tutoral. Note that a sngle sample of n 5 customers s drawn from a populaton of N 300. We have n n + n 6 + 9 5, X X + X 4500 + 00 45700 and X X /N 4500/300
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
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 informationElton, Gruber, Brown and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 4
Elton, Gruber, Brown and Goetzmann Modern ortfolo Theory and Investment Analyss, 7th Edton Solutons to Text roblems: Chapter 4 Chapter 4: roblem 1 A. Expected return s the sum of each outcome tmes ts assocated
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 informationAn Example (based on the Phillips article)
An Eample (based on the Phllps artcle) Suppose ou re the hapless MBA, and ou haven t been fred You decde to use IP to fnd the best N-product soluton, for N = to 56 Let be 0 f ou don t produce product,
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 informationInduction of Quadratic Decision Trees using Genetic Algorithms and k-d Trees
Inducton of Quadratc ecson Trees usng Genetc Algorthms and k- Trees SAI-CHEONG NG, KWONG-SAK LEUNG epartment of Computer Scence and Engneerng The Chnese Unversty of Hong Kong Shatn, New Terrtores HONG
More informationThe Integration of the Israel Labour Force Survey with the National Insurance File
The Integraton of the Israel Labour Force Survey wth the Natonal Insurance Fle Natale SHLOMO Central Bureau of Statstcs Kanfey Nesharm St. 66, corner of Bach Street, Jerusalem Natales@cbs.gov.l Abstact:
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 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 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 informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
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 informationEVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES
EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES SUBMITTED: October 2003 REVISED: September 2004 ACCEPTED: September 2005 at http://www.tcon.org/2005/18/ EDITOR: C.
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 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 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 informationClearing Notice SIX x-clear Ltd
Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.
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 informationIntroduction to PGMs: Discrete Variables. Sargur Srihari
Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationUsing Conditional Heteroskedastic
ITRON S FORECASTING BROWN BAG SEMINAR Usng Condtonal Heteroskedastc Varance Models n Load Research Sample Desgn Dr. J. Stuart McMenamn March 6, 2012 Please Remember» Phones are Muted: In order to help
More informationHeuristic optimization of complex constrained portfolio sets with short sales
Heurstc optmzaton of complex constraned portfolo sets wth short sales G A Vjayalakshm Pa Dept of Math. & Computer Applns. PSG College of Technology Combatore, INDIA pagav@mca.psgtech.ac.n Therry Mchel
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 informationCHAPTER 3: BAYESIAN DECISION THEORY
CHATER 3: BAYESIAN DECISION THEORY Decson makng under uncertanty 3 rogrammng computers to make nference from data requres nterdscplnary knowledge from statstcs and computer scence Knowledge of statstcs
More informationA HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM
A eurstc Soluton of Mult-Item Sngle Level Capactated Dynamc Lot-Szng Problem A EUISTIC SOLUTIO OF MULTI-ITEM SIGLE LEVEL CAPACITATED DYAMIC LOT-SIZIG POBLEM Sultana Parveen Department of Industral and
More informationEfficient calculation of expected shortfall contributions in large credit portfolios
Effcent calculaton of expected shortfall contrbutons n large credt portfolos Mchael Kalkbrener 1, Anna Kennedy 1, Monka Popp 2 November 26, 2007 Abstract In the framework of a standard structural credt
More informationA Hybrid Meta-heuristic Approach for Customer Service Level in the Vehicle Routing Problem
A Hybrd Meta-heurstc Approach for Customer Servce Level n the Vehcle Routng Problem Pasquale Carotenuto, Grazano Galano, Stefano Gordan, Guseppe Stecca Isttuto d Tecnologe Industral e Automazone - Sezone
More informationTHE ECONOMICS OF TAXATION
THE ECONOMICS OF TAXATION Statc Ramsey Tax School of Economcs, Xamen Unversty Fall 2015 Overvew of Optmal Taxaton Combne lessons on ncdence and effcency costs to analyze optmal desgn of commodty taxes.
More informationNotes are not permitted in this examination. Do not turn over until you are told to do so by the Invigilator.
UNIVERSITY OF EAST ANGLIA School of Economcs Man Seres PG Examnaton 2016-17 BANKING ECONOMETRICS ECO-7014A Tme allowed: 2 HOURS Answer ALL FOUR questons. Queston 1 carres a weght of 30%; queston 2 carres
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 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 information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationNumerical Optimisation Applied to Monte Carlo Algorithms for Finance. Phillip Luong
Numercal Optmsaton Appled to Monte Carlo Algorthms for Fnance Phllp Luong Supervsed by Professor Hans De Sterck, Professor Gregore Loeper, and Dr Ivan Guo Monash Unversty Vacaton Research Scholarshps are
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 informationCapability Analysis. Chapter 255. Introduction. Capability Analysis
Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationOptimising a general repair kit problem with a service constraint
Optmsng a general repar kt problem wth a servce constrant Marco Bjvank 1, Ger Koole Department of Mathematcs, VU Unversty Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Irs F.A. Vs Department
More informationLabor Market Transitions in Peru
Labor Market Transtons n Peru Javer Herrera* Davd Rosas Shady** *IRD and INEI, E-mal: jherrera@ne.gob.pe ** IADB, E-mal: davdro@adb.org The Issue U s one of the major ssues n Peru However: - The U rate
More informationGlobal sensitivity analysis of credit risk portfolios
Global senstvty analyss of credt rsk portfolos D. Baur, J. Carbon & F. Campolongo European Commsson, Jont Research Centre, Italy Abstract Ths paper proposes the use of global senstvty analyss to evaluate
More informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
More informationCentre for International Capital Markets
Centre for Internatonal Captal Markets Dscusson Papers ISSN 1749-3412 Valung Amercan Style Dervatves by Least Squares Methods Maro Cerrato No 2007-13 Valung Amercan Style Dervatves by Least Squares Methods
More informationEuropean Journal of Business and Management ISSN (Paper) ISSN (Online) Vol.5, No.6, 2013
European Journal of Busness and Management ISSN 2222-1905 (Paper) ISSN 2222-2839 (Onlne) www.ste.org Portfolo Optmzaton of Commercal Banks- An Applcaton of Genetc Algorthm Dr. A.K.Msra Vnod Gupta School
More informationEvaluating Performance
5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return
More informationA FRAMEWORK FOR PRIORITY CONTACT OF NON RESPONDENTS
A FRAMEWORK FOR PRIORITY CONTACT OF NON RESPONDENTS Rchard McKenze, Australan Bureau of Statstcs. 12p36 Exchange Plaza, GPO Box K881, Perth, WA 6001. rchard.mckenze@abs.gov.au ABSTRACT Busnesses whch have
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 informationCalibration Methods: Regression & Correlation. Calibration Methods: Regression & Correlation
Calbraton Methods: Regresson & Correlaton Calbraton A seres of standards run (n replcate fashon) over a gven concentraton range. Standards Comprsed of analte(s) of nterest n a gven matr composton. Matr
More informationSequential equilibria of asymmetric ascending auctions: the case of log-normal distributions 3
Sequental equlbra of asymmetrc ascendng auctons: the case of log-normal dstrbutons 3 Robert Wlson Busness School, Stanford Unversty, Stanford, CA 94305-505, USA Receved: ; revsed verson. Summary: The sequental
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 informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra
Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631
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 informationRisk and Return: The Security Markets Line
FIN 614 Rsk and Return 3: Markets Professor Robert B.H. Hauswald Kogod School of Busness, AU 1/25/2011 Rsk and Return: Markets Robert B.H. Hauswald 1 Rsk and Return: The Securty Markets Lne From securtes
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
More informationUsing the Constructive Genetic Algorithm for Solving the Probabilistic Maximal Covering Location-Allocation Problem
Usng the Constructve Genetc Algorthm for Solvng the Probablstc Maxmal Coverng Locaton-Allocaton Francsco de Asss Corrêa Insttuto Naconal de Pesqusas Espacas São José dos Campos - SP, Brasl fcorrea@drectnet.com.br
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
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 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 informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More informationMixed-Integer Credit Portfolio Optimization: an application to Italian segregated funds
Mxed-Integer Credt Portfolo Optmzaton: an applcaton to Italan segregated funds L. Passalacqua Unverstà d Roma La Sapenza e-mal: Luca.Passalacqua@Unroma1.It phone: + [39] (06) 4991 9559 fax: + [39] (06)
More informationComparison of Singular Spectrum Analysis and ARIMA
Int. Statstcal Inst.: Proc. 58th World Statstcal Congress, 0, Dubln (Sesson CPS009) p.99 Comparson of Sngular Spectrum Analss and ARIMA Models Zokae, Mohammad Shahd Behesht Unverst, Department of Statstcs
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 informationSurvey of Math Test #3 Practice Questions Page 1 of 5
Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =
More informationREFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY
REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY 1 Table of Contents INTRODUCTION 3 TR Prvate Equty Buyout Index 3 INDEX COMPOSITION 3 Sector Portfolos 4 Sector Weghtng 5 Index Rebalance 5 Index
More informationStochastic ALM models - General Methodology
Stochastc ALM models - General Methodology Stochastc ALM models are generally mplemented wthn separate modules: A stochastc scenaros generator (ESG) A cash-flow projecton tool (or ALM projecton) For projectng
More informationMutual Funds and Management Styles. Active Portfolio Management
utual Funds and anagement Styles ctve Portfolo anagement ctve Portfolo anagement What s actve portfolo management? How can we measure the contrbuton of actve portfolo management? We start out wth the CP
More informationEfficient Sensitivity-Based Capacitance Modeling for Systematic and Random Geometric Variations
Effcent Senstvty-Based Capactance Modelng for Systematc and Random Geometrc Varatons 16 th Asa and South Pacfc Desgn Automaton Conference Nck van der Mejs CAS, Delft Unversty of Technology, Netherlands
More informationA Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect
Transport and Road Safety (TARS) Research Joanna Wang A Comparson of Statstcal Methods n Interrupted Tme Seres Analyss to Estmate an Interventon Effect Research Fellow at Transport & Road Safety (TARS)
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 informationIntroduction. Chapter 7 - An Introduction to Portfolio Management
Introducton In the next three chapters, we wll examne dfferent aspects of captal market theory, ncludng: Brngng rsk and return nto the pcture of nvestment management Markowtz optmzaton Modelng rsk and
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 informationThe IBM Translation Models. Michael Collins, Columbia University
The IBM Translaton Models Mchael Collns, Columba Unversty Recap: The Nosy Channel Model Goal: translaton system from French to Englsh Have a model p(e f) whch estmates condtonal probablty of any Englsh
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 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 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 informationA 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 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 informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationISyE 2030 Summer Semester 2004 June 30, 2004
ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a
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 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 information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationHYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS
HYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS Fang He 1, 2 and Rong Qu 1 1 The Automated Schedulng, Optmsaton and Plannng (ASAP) Group, School of Computer
More informationiafor The International Academic Forum
Portfolo Optmzaton Usng Mult-Obectve Partcle Swarm Optmzaton Vrya Ymyng, Natonal Insttute of Development Admnstraton, Thaland Ohm Sornl, Natonal Insttute of Development Admnstraton, Thaland The Asan Conference
More informationProject Management Project Phases the S curve
Project lfe cycle and resource usage Phases Project Management Project Phases the S curve Eng. Gorgo Locatell RATE OF RESOURCE ES Conceptual Defnton Realzaton Release TIME Cumulated resource usage and
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 informationAdvisory. Category: Capital
Advsory Category: Captal NOTICE* Subject: Alternatve Method for Insurance Companes that Determne the Segregated Fund Guarantee Captal Requrement Usng Prescrbed Factors Date: Ths Advsory descrbes an alternatve
More informationFM303. CHAPTERS COVERED : CHAPTERS 5, 8 and 9. LEARNER GUIDE : UNITS 1, 2 and 3.1 to 3.3. DUE DATE : 3:00 p.m. 19 MARCH 2013
Page 1 of 11 ASSIGNMENT 1 ST SEMESTER : FINANCIAL MANAGEMENT 3 () CHAPTERS COVERED : CHAPTERS 5, 8 and 9 LEARNER GUIDE : UNITS 1, 2 and 3.1 to 3.3 DUE DATE : 3:00 p.m. 19 MARCH 2013 TOTAL MARKS : 100 INSTRUCTIONS
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)
ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationGraphical Methods for Survival Distribution Fitting
Graphcal Methods for Survval Dstrbuton Fttng In ths Chapter we dscuss the followng two graphcal methods for survval dstrbuton fttng: 1. Probablty Plot, 2. Cox-Snell Resdual Method. Probablty Plot: The
More informationA multi-objective approach to the parcel express service delivery problem
JOURNAL OF ADVANCED TRANSPORTATION J. Adv. Transp. 2014; 48:701 720 Publshed onlne 7 January 2013 n Wley Onlne Lbrary (wleyonlnelbrary.com)..1218 A mult-obectve approach to the parcel express servce delvery
More informationPricing Policies under Different Objectives: Implications for the Pricing Behaviour of AWB Ltd.
AARES Conference Paper hursday, 14 th February 00 Prcng Polces under Dfferent Objectves: Implcatons for the Prcng Behavour of AWB Ltd. by Alexandra Lobb & Rob Fraser Key Words: change of objectves; prvatzaton;
More information