An Example (based on the Phillips article)
|
|
- Kory Shields
- 5 years ago
- Views:
Transcription
1 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, f ou do Let M be the mamum of product ou could produce M = N for all Suppose there s a mnmum producton quantt L for each product ou opt to produce. What constrants mplement that? OR 54 Sprng 007 Lesson 0-, p.
2 Prce Breaks/Quantt Dscounts A tpcal stuaton: The frst N tems cost $D apece The net N tems cost, sa $0.8D apece The net N tems cost, sa, $0.6D apece Wth no constrants, an optmzaton wll tr to bu the cheapest ones frst So, how do we mplement these condtons? Let,, be the number bought at each prce Let, be bnar N N, * N, N N * OR 54 Sprng 007 Lesson 0-, p.
3 OR 54 Sprng 007 Lesson 0-, p. A Slghtl Dfferent Scheme Suppose nstead the prce break s as follows: Bu up to N tems: cost $D apece Bu up to N tems: cost, sa $0.8D apece Bu up to N tems: cost, sa, $0.6D apece Ths defnes a cost curve for the tems Let,, be the number bought Let,, be bnar; the constrants are: *, * *, * * N N N N N
4 Modelng Pecewse Lnear Functons Suppose ou have some varable that has a pecewse lnear cost functon: f() V V V U U U Ths appears to be a forbddng thng to model OR 54 Sprng 007 Lesson 0-, p. 4
5 But, We Can Handle It Replace ever occurrence of the varable n the model wth: U U U K U n n Replace ever occurrence of f() wthn the model wth: V V V K V n n Add the constrants K n = 0 for all OR 54 Sprng 007 Lesson 0-, p. 5
6 Handlng the Adjacenc Condton Note that for ths to work: The s gve the weght on the th and st pont (the are NOT bnar!) At most two s can be nonzero, and the must be adjacent Wnston shows how to do ths wth a bunch more constrants (p. 48) That s NOT what we re gong to do Instead, tell our solver that these varables are tpe SOS The solver wll automatcall enforce the adjacenc condton OR 54 Sprng 007 Lesson 0-, p. 6
7 OK, So What s an SOS Varable? SOS stands for specal ordered set There are two general tpes SOS tpe : a set of varables for whch at most ma be nonzero SOS tpe : a set of varables for whch at most ma be nonzero; the two must be adjacent SOS varable processng s a specal procedure nsde the smple algorthm Generall much more effcent to use SOS Warnng: not all solvers mplement SOS varables, nor are the defntons standard! OR 54 Sprng 007 Lesson 0-, p. 7
8 OR 54 Sprng 007 Lesson 0-, p. 8 If You re Stuck Wthout SOS Varables The followng set of constrants wll enforce the adjacenc condton: { } w w w w w w w w w w n n n n n for all 0, = M
9 Eample: A Mnng Problem (Wllams, 985) A compan has 4 mnes t can operate for the net 5 ears The can operate at most mnes a ear The pa a earl roalt ever ear a mne s open Once the mne s closed, t s closed permanentl Each mne, f operatng, has a ma producton each ear, and a known ore qualt There are earl targets for overall ore qualt, whch s a weghted average of the qualt of the outputs from the mnes The sellng prce/ton of ore s known What mnes should the compan operate, and when? OR 54 Sprng 007 Lesson 0-, p. 9
10 Eample: A Mnng Problem (Wllams, 985) A compan has 4 mnes t can operate for the net 5 ears The can operate at most mnes a ear The pa a earl roalt ever ear a mne s open Once the mne s closed, t s closed permanentl Each mne, f operatng, has a ma producton each ear, and a known ore qualt There are earl targets for overall ore qualt, whch s a weghted average of the qualt of the outputs from the mnes The sellng prce/ton of ore s known What mnes should the compan operate, and when? OR 54 Sprng 007 Lesson 0- p.
11 Mnng Problem (cont d) Indces = mne {-4} t = ear {-5} Data ROYALTY = earl roalt pad f mne s open PROD = lmt on earl producton n mne QUAL = qualt of mne ore PRICE = sellng prce of blended ore D t = dscount rate n ear t (, 0.9, 0.8, ) RQUAL t = requred qualt of blended ore n ear t Varables? OR 54 Sprng 007 Lesson 0- p.
12 Mne Decsons Each ear, we have to decde whether to keep a mne open, and f so, whether to produce So: o t = f mne s open n ear t, 0 otherwse p t = f mne produces n ear t, 0 otherwse t = amount of ore produced b mne n ear t Objectve ma z = D t * PRICE * t t t D t * ROYALTY * o t OR 54 Sprng 007 Lesson 0- p.
13 Enforcng Openng, Closng, and Producton If a mne s closed, t can t produce: pt ot for all, t Once a mne s closed, t stas closed: o t o, t for all, t < 5 Lmt producton of open mnes: p t PROD for all t * p t t for all, t OR 54 Sprng 007 Lesson 0- p. 4
14 Fnall, the Qualt Requrements Blendng constrants: Lnearze: QUAL t * t = RQUAL t for all t QUAL * t = RQUALt * t for all t Nonnegatvt and bnar varable constrants: o t t, 0 for all, t p t {0,} for all, t OR 54 Sprng 007 Lesson 0- p. 5
15 Covers, Parttons, Packs These are ver common tpes of IP s General descrpton of a cover: Have some set of objects S = {,,, N} Also have a collecton of subsets of S, e.g., s = {,} s = {,,5} s = {,6} Each subset has a cost assocated wth t (C ) Objectve s to cover S wth some collecton of the subsets at mnmum cost Each element of S must be n one or more of the chosen subsets Want to choose the mnmum-cost collecton of subsets OR 54 Sprng 007 Lesson 0- p. 6
16 OR 54 Sprng 007 Lesson 0- p. 7 Wnston E. 5, p c c c c c c z {0,} for all mn = = subset; each constrant s an object
17 General Form The standard cover problem s: Data: mn z = subject to A j * C * for all j { 0,} for all A j = f subset covers object j, 0 otherwse OR 54 Sprng 007 Lesson 0- p. 8
18 Parttons, Packs Partton: each object can onl be covered b subset mn z = subject to A * C * {0,}for all j = for all j Pack: each subset has value V, and we want to mamze the value of the subsets packed n: ma z = subject to A * V * {0,}for all j for all j OR 54 Sprng 007 Lesson 0- p. 9
19 Pack Eample (Wnston p. 555, # Indces d = dstrcts { -8} Data POP d = populaton of dstrct d n 000 s A d,d = f ambulance n d can respond to d n tme Varables, Objectve and Constrants d = f ambulance assgned to d, 0 otherwse ma z = subject to A * d d d d, d ' d = d, d ' d A d, d ' * POP d for all d' {0,} for all d * d OR 54 Sprng 007 Lesson 0- p. 0
20 Another Pack Eample (from Schrage) A fnancal frm wants to package a set of mortgages The want to mamze the number of packages Each package must be worth at least $M Mortgage values: A B C D E F G H I Value (000's) There are 70 packages that are worth more than $M that contan 4 or less mortgages So: Let = package #, j = mortgage A j = f mortgage j s n package, 0 otherwse OR 54 Sprng 007 Lesson 0- p.
21 Mortgage Packng (cont d) The problem s then: ma z = subject to A j * {0,}for all for all j Note that n these tpes of problems, ou usuall have to generate the subsets OR 54 Sprng 007 Lesson 0- p.
22 MPL Code for Mortgage Packng The followng MPL code does the mortgage packng problem, ncludng generatng the subsets INDEX dummes m := (A,B,C,D,E,F,G,H,I,D,D); m := m; m := m; m := m; Alases of m m4 := m; DATA V[m] := (90,870,80,640,550,50,0,95,55,0,0); V[m] := (90,870,80,640,550,50,0,95,55,0,0); V[m] := (90,870,80,640,550,50,0,95,55,0,0); V4[m4] := (90,870,80,640,550,50,0,95,55,0,0); BINARY VARIABLES [m,m,m,m4] WHERE ( (m<m) and (m<m) and (m<m4) and (V[m]V[m]V[m]V4[m4] >= 000) ); OR 54 Sprng 007 Lesson 0- p.
23 MPL Code (cont d) MODEL ma npack = sum(m,m,m,m4: [m,m,m,m4]); SUBJECT TO packcon[m] WHERE ( (m <> "D") and (m <> "D") ): sum( m=m,m,m,m4: [m,m,m,m4]) sum( m,m=m,m,m4: [m,m,m,m4]) sum( m,m,m=m,m4: [m,m,m,m4]) sum( m,m,m,m4=m: [m,m,m,m4]) <= ; END OR 54 Sprng 007 Lesson 0- p. 4
24 Natural Integer Solutons When solvng nteger or med-nteger problems, frst look at the LP relaaton Allow nteger varables to be fractonal Allow bnar varables to be fractonal, wth bounds of 0 to If ou solve the LP and get ntegral answers: Qut! Answer s optmal Wh can t t get an better? We know some LP s wll have ntegral solutons If the LP s a network model If the A matr (all constrant coeffcents) s totall unmodular, and the constrant RHS s are nteger But what f the LP relaaton has fractons? OR 54 Sprng 007 Lesson 0-, p.
25 Solvng MIPs va Branch-and-Bound Introduced b Land and Dog (960) Ideas Solve LP relaaton of problem Choose a fractonal varable, sa, wth value * Create two new LP s: ma z = c subject to A b * 0 ma z = c subject to A b * 0 OR 54 Sprng 007 Lesson 0-, p.
26 Branch-and-Bound (cont d) Addng these restrctons and resolvng (va dual smple) s ver quck Leads to a tree of solutons: Each branch tghtens upper bound Each branch adds a constrant Each branch (hopefull) elmnates a fractonal varable Some ssues: What do ou branch on? How do eplore the tree? How do ou know when ou re done? * * * * * * OR 54 Sprng 007 Lesson 0-, p.
27 Node Selecton Commercal codes have lots of clever trcks Look at the objectve functon coeffcents/reduced costs of the fractonal varables Look at degree of fractonaton (where.5 s the most fractonal) Branch prortes Suppled b users Tells code whch varables to branch on frst Eample: = buld a factor, n produce products at that factor Whch varable should ou branch on frst? NOTE: MPL doesn t appear to support ths, although CPLEX does OR 54 Sprng 007 Lesson 0-, p. 4
28 OR 54 Sprng 007 Lesson 0-, p. 5 Branch-and-Bound: Probng Commercal codes look at the mplcatons of a branch Suppose we have the followng constrants: Suppose we solve the relaaton, and = 0.5 What happens f we set = 0? What happens f we set =? {0,} for all 5 4 4
29 Branch-and-Bound: Tree Traversal Tradeoff here s feasblt versus optmalt Wnston s last-n-frst-out Actuall s depth-frst-search Technque s to dve as deep nto the tree as necessar to get an nteger feasble soluton Idea s to get nteger feasble frst, then search for mprovement Gettng an nteger feasble soluton provdes a lower bound, ma cut off large parts of the tree later See Wnston, fgures 0-7, pp OR 54 Sprng 007 Lesson 0-, p. 6
30 More Traversal If ou alread have a feasble soluton, ou ma want to traverse the tree dfferentl Wnston calls ths jumptrackng Actuall s breadth-frst search Instead of dvng nto the tree, ou solve each node resultng from each branch Regardless of the traversal, note what happens at each node: Problem s ether nfeasble, nteger feasble, or tghtened Frst two cases: node s fathomed and no more search s necessar OR 54 Sprng 007 Lesson 0-, p. 7
31 Branch-and-Bound: Stoppng Crtera Wnston gves the mpresson ou stop when everthng s fathomed Not so - would be deadl for man bg problems To prove nteger optmalt, ou need to fathom ever node Untenable for a bg MIP Need to set an ntegralt gap (usuall ) For a ma problem, we have an upper bound at an stage of branch and bound An nteger feasble soluton gves a lower bound The ntegralt gap s usuall defned as: gap = upper bound lower lower bound bound OR 54 Sprng 007 Lesson 0-, p. 8
32 Prudence n Solvng a Bg MIP Set an teraton lmt Most solvers let ou lmt the number of teratons Allows ou to avod long, useless runs Set a solve tme lmt (for same reasons as above) Set a loose ntegralt gap to start (sa, 0.0) If ou have an estng soluton: Compare t to the LP relaaton; use t to gve advce on an ntegralt gap Use the objectve functon value as a cutoff parameter; solver won t eplore branches worse than the cutoff Use branch prortes OR 54 Sprng 007 Lesson 0-, p. 9
ISyE 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 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 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 informationTree-based and GA tools for optimal sampling design
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) Defnton of the
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 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 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 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 informationFinite Math - Fall Section Future Value of an Annuity; Sinking Funds
Fnte Math - Fall 2016 Lecture Notes - 9/19/2016 Secton 3.3 - Future Value of an Annuty; Snkng Funds Snkng Funds. We can turn the annutes pcture around and ask how much we would need to depost nto an account
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 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 informationProbability Distributions. Statistics and Quantitative Analysis U4320. Probability Distributions(cont.) Probability
Statstcs and Quanttatve Analss U430 Dstrbutons A. Dstrbutons: How do smple probablt tables relate to dstrbutons?. What s the of gettng a head? ( con toss) Prob. Segment 4: Dstrbutons, Unvarate & Bvarate
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 informationSurvey of Math: Chapter 22: Consumer Finance Borrowing Page 1
Survey of Math: Chapter 22: Consumer Fnance Borrowng Page 1 APR and EAR Borrowng s savng looked at from a dfferent perspectve. The dea of smple nterest and compound nterest stll apply. A new term s the
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 informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
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 informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
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 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 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 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 informationFinal Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed.
Fnal Exam Fall 4 Econ 8-67 Closed Book. Formula Sheet Provded. Calculators OK. Tme Allowed: hours Please wrte your answers on the page below each queston. (5 ponts) Assume that the rsk-free nterest rate
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 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 informationWhich of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x
Whch of the followng provdes the most reasonable approxmaton to the least squares regresson lne? (a) y=50+10x (b) Y=50+x (c) Y=10+50x (d) Y=1+50x (e) Y=10+x In smple lnear regresson the model that s begn
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 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 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 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 informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationMathematical Thinking Exam 1 09 October 2017
Mathematcal Thnkng Exam 1 09 October 2017 Name: Instructons: Be sure to read each problem s drectons. Wrte clearly durng the exam and fully erase or mark out anythng you do not want graded. You may use
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 informationc slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods)
CONSUMPTION-SAVINGS FRAMEWORK (CONTINUED) SEPTEMBER 24, 2013 The Graphcs of the Consumpton-Savngs Model CONSUMER OPTIMIZATION Consumer s decson problem: maxmze lfetme utlty subject to lfetme budget constrant
More informationS yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x
LEAST-SQUARES FIT (Chapter 8) Ft the best straght lne (parabola, etc.) to a gven set of ponts. Ths wll be done by mnmzng the sum of squares of the vertcal dstances (called resduals) from the ponts to the
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 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 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 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 informationInterpretation of Different Approaches to Sensitivity Analysis in Cash Flow Problem
MATEMATIKA, 01, Volume 9, Number 1b, 1-9 Department of Mathematcal Scences, UTM Interpretaton of Dfferent Approaches to Senstvt Analss n Cash Flow Problem Alreza Ghaffar-Hadgheh Department of Mathematcs,
More informationEfficient Project Portfolio as a Tool for Enterprise Risk Management
Effcent Proect Portfolo as a Tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company Enterprse Rsk Management Symposum Socety of Actuares Chcago,
More informationStochastic optimal day-ahead bid with physical future contracts
Introducton Stochastc optmal day-ahead bd wth physcal future contracts C. Corchero, F.J. Hereda Departament d Estadístca Investgacó Operatva Unverstat Poltècnca de Catalunya Ths work was supported by the
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 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 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 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 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 informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 16
lton, Gruer, rown, and Goetzmann Modern Portfolo Theory and Investment nalyss, 7th dton Solutons to Text Prolems: hapter 6 hapter 6: Prolem From the text we know that three ponts determne a plane. The
More informationEffectiveness of quantity support in combinatorial auctions
Mat-2.8 Sovelletun matematkan erkostyö Effectveness of quantty support n combnatoral auctons Valtter Ervast 565N INTRODUCTION... 3 2 AUCTION SETTINGS... 5 2. MATHEMATICAL FOUNDATIONS... 5 2.. Wnner determnaton
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 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 informationPolitical Economy and Trade Policy
Poltcal Economy and Trade Polcy Motvaton When asked why no free trade?, most nternatonal economsts respond t must be poltcs In representatve democraces, trade polcy shaped not only by general electorate,
More informationLOCATION TAXI RANKS IN THE URBAN AGGLOMERATION
LOCATION TAXI RANKS IN THE URBAN AGGLOMERATION ABSTRACT Lokace stanovšť taxslužby v městské aglomerac Ing. Mchal Turek, Ph.D. College of Logstcs, Department of Logstcs and Techncal Dscplnes e-mal: mchal.turek@vslg.cz
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 information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
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 informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
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 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 informationMoney, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #
Money, Bankng, and Fnancal Markets (Econ 353) Mdterm Examnaton I June 27, 2005 Name Unv. Id # Note: Each multple-choce queston s worth 4 ponts. Problems 20, 21, and 22 carry 10, 8, and 10 ponts, respectvely.
More informationIND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)
IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:
More informationTwo Period Models. 1. Static Models. Econ602. Spring Lutz Hendricks
Two Perod Models Econ602. Sprng 2005. Lutz Hendrcks The man ponts of ths secton are: Tools: settng up and solvng a general equlbrum model; Kuhn-Tucker condtons; solvng multperod problems Economc nsghts:
More informationISE High Income Index Methodology
ISE Hgh Income Index Methodology Index Descrpton The ISE Hgh Income Index s desgned to track the returns and ncome of the top 30 U.S lsted Closed-End Funds. Index Calculaton The ISE Hgh Income Index s
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 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 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 informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationPhysicsAndMathsTutor.com
PhscsAndMathsTutor.com phscsandmathstutor.com June 2005 6. A scentst found that the tme taken, M mnutes, to carr out an eperment can be modelled b a normal random varable wth mean 155 mnutes and standard
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 informationLikelihood Fits. Craig Blocker Brandeis August 23, 2004
Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson
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 informationDesirability Function Modeling for Dual Response Surface Approach to Robust Design
IEMS Vol. 7, No., pp. 97-0, December 008. Desrablt Functon Modelng for Dual Response Surface Approach to Robust Desgn You Jn Kwon Department of Sstems Management and Engneerng, Puong Natonal Unverst, Pusan
More informationFORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999
FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce
More informationWe consider the problem of scheduling trains and containers (or trucks and pallets)
Schedulng Trans and ontaners wth Due Dates and Dynamc Arrvals andace A. Yano Alexandra M. Newman Department of Industral Engneerng and Operatons Research, Unversty of alforna, Berkeley, alforna 94720-1777
More informationMarket Power and Strategy
Notes on Market Power and Strategy Aprl 03 Iñak Agurre Departamento de Fundamentos del Análss Económco I Unversdad del País Vasco Inde Chapter. Monopoly Introducton.. Proft mamzaton by a monopolstc frm...
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
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 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 informationTHIRD MIDTERM EXAM EC26102: MONEY, BANKING AND FINANCIAL MARKETS MARCH 24, 2004
THIRD MIDTERM EXAM EC26102: MONEY, BANKING AND FINANCIAL MARKETS MARCH 24, 2004 Ths exam has questons on eght pages. Before you begn, please check to make sure that your copy has all questons and all eght
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 informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationPetroleum replenishment and routing problem with variable demands and time windows
Petroleum replenshment and routng problem wth varable demands and tme wndows Yan Cheng Hsu Jose L. Walteros Rajan Batta Department of Industral and Systems Engneerng, Unversty at Buffalo (SUNY) 34 Bell
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 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 informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
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 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 informationLecture Note 1: Foundations 1
Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect
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 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 informationExtreme Nash Equilibrium of Polymatrix Games in Electricity Market
Extreme Nash Equlbrum of Polymatrx Games n Electrcty Market Kalash Chand Sharma, Roht Bhakar and Harpal Twar Department of Electrcal Engneerng, Malavya Natonal Insttute of Technology, Japur, Inda Faculty
More information5. Market Structure and International Trade. Consider the role of economies of scale and market structure in generating intra-industry trade.
Rose-Hulman Insttute of Technology GL458, Internatonal Trade & Globalzaton / K. Chrst 5. Market Structure and Internatonal Trade Learnng Objectves 5. Market Structure and Internatonal Trade Consder the
More informationA Php 5,000 loan is being repaid in 10 yearly payments. If interest is 8% effective, find the annual payment. 1 ( ) 10) 0.
Amortzaton If a loan s repad on nstalment (whch s usually n equal amounts); then the loan s sad to be repad by the amortzaton method. Under ths method, each nstalment ncludes the repayment of prncpal and
More informationHomework 9: due Monday, 27 October, 2008
PROBLEM ONE Homework 9: due Monday, 7 October, 008. (Exercses from the book, 6 th edton, 6.6, -3.) Determne the number of dstnct orderngs of the letters gven: (a) GUIDE (b) SCHOOL (c) SALESPERSONS. (Exercses
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 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 informationPhysics 4A. Error Analysis or Experimental Uncertainty. Error
Physcs 4A Error Analyss or Expermental Uncertanty Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 0 Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 20 Slde 2 Error n
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 informationSC Design Facility Location Sections 4.1, 4.2 Chapter 5 and 6
SC Desgn Faclty Locaton Sectons 4., 4.2 Chapter 5 and 6 Outlne Frequency decomposton of actvtes A strategc framework for faclty locaton Mult-echelon networks Analytcal methods for locaton 2 Frequency Decomposton
More information