Optimization under Uncertainty. with Applications
|
|
- Crystal Henderson
- 5 years ago
- Views:
Transcription
1 with Applications Professor Alexei A. Gaivoronski Department of Industrial Economics and Technology Management Norwegian University of Science and Technology 1
2 Lecture 3 Multistage stochastic programming problems Example: Asset liability management Stochastic Gradient methods Example 1: Inventory management Example 2: Service pricing on social networks Example 3: Empty container problem Example 4: Water resources management Different actors: connection with game theory Moving window: service resource allocation 2
3 Stochastic program with recourse We obtain the so called recourse formulation
4 Deterministic equivalent If we consider the discrete case we can link to a scenario every possible realization of the random variable In this case we can write the large scale deterministic equivalent
5 Deterministic equivalent Large scale deterministic equivalent
6 Nonanticipativity If it could be possible to forecast the future we could have a different first stage decision for each scenario
7 Nonanticipativity Since we can not forecast the future we need to enforce nonanticipativity, setting With nonanticipativity constraints we require that the decisions taken in different scenarios that at a given stage look the same have to coincide This is what is automatically done in the recourse formulation, setting a unique first stage decision
8 Multistage problems Multistage recourse problems Recourse on the recourse on the recourse on the recourse It is an extension of the two stage model and it is formulated with a nested structure
9 Event Tree
10 Multistage recourse formulation Multistage recourse formulation
11 Dynamic asset and liability management 11
12 Asset and Liability Management (ALM) Scenario tree At each date manager assesses new information about prices, volatilities, interest rates and take portfolio rebalancing decision Borrowing, liabilities 12
13 Asset and Liability Management (ALM) Sequence of investment decisions First stage (t=0) Prices and portfolio composition are known Inventory balance constraint: Asset endowment after rebalancing Initial asset endowment Asset bought Asset sold Cashflow balance constraint Value sold Initial asset value Liabilities value Borrowed value Value bought Value invested short term 13
14 Asset and Liability Management (ALM) Trading date t Cashflow balance 14
15 Asset and Liability Management (ALM) Trading date t Inventory balance 15
16 Asset and Liability Management (ALM) Trading date t Inventory balance constraint Cash flow constraint End of horizon constraint Different other constraints: regulatory, etc 16
17 Asset and Liability Management (ALM) Objective: maximize utility of terminal wealth Other objectives depend on particular setting (deviation fom target index, etc.) Resulting model 17
18 Stochastic gradient methods: application fields nonlinear problems which still possess some global structure, e.g. convex or with a few convex global patterns continuous distributions with relatively large number of random parameters parametrized dynamic policies simulation and optimization synthetic description Properties 1 Properties 2
19 Stochastic gradient methods Problem Method Projection Stochastic (quasi)gradient example:
20 Stochastic gradient methods Step size Matrix stepsize Local approximation of the objective Tradeoff between here and now and wait and see Smoothing for multiextremal problems
21 Simulation and optimization Simulation decision variables Optimization observations, estimates
22 Inventory management, demand Inventory order issued when order arrives after delay τ (s,s) inventory policy Finding optimal (s,s) policy combining simulation and optimization Excel spreadsheet without delay with delay
23 Parametrized dynamic policies Original problem General solution Parametrized solution Approximating problem 23
24 SQG: software for solving stochastic programming problems with stochastic gradient methods System structure 24
25 SQG: SQG, optimization continued engine March 2009, University of Cagliari 25
26 Example: supply chain management 26
27 Histogram near optimal point 27
28 Section of the objective function 28
29 Section of the objective function, detail 29
30 Excel spreadsheet SQG solution 30
31 Solution of complex SP problems with SQG Two examples: Differentiated service pricing on social network Transportation between supply/demand nodes with inventories Common feature: complex networks where small cases are solvable with normative approach, but optimization of simulation model allow to arrive much, much further Numerical method: stochastic inertial finite differences Avoids different pitfalls that often happen along this road Some insights from numerical experiments 31
32 Example 1: Differentiated service pricing on social network Service provider who maximizes his profit Population of customers connected in social network Service provider Social network: nodes with links that randomly change in time 32
33 Example 2: Transportation between supply/ demand nodes with inventories Set of nodes connected with links (roads, waterways ) with supply/ demand (or both) for a collection of items Transportation (trucks, ships) operates on links that takes items in excess and bring them where they are lacking Transportation time, finite inventories, costs of transportation, inventory, backlog Decisions taken before one step before inventory is known: where to take and where to bring Transportation of empty containers between ports 33
34 Differentiated service pricing on social network How to price a service offered to participants in a social network in order to maximize profit? Uniform price? Or maybe differentiated price? Offer discounts to well connected participants? If yes, how much? We develop model and integrated simulation and optimization tool that answers these questions 34
35 Model of social network Set of nodes i=1:n Discrete time t=1,,t, A t (w) incidence process: a stationary Markov process with values in the space of NxN matrices; the element a t ij with value between 0 and 1 describes the strength of connection between nodes i and j. the set of neighbors of node i at time t Service provider (SP) provides service described by set of parameters x (subscription and unit usage prices for different user categories, QoS, SLA, ) decided by SP. SP can monitor usage and structure of the network (possibly with errors). 35
36 Model of social network, continued Customers decide about subscription y i t (0 or 1) and volume of usage z it. Subscription y i t of user i at time t+1 depend on Current subscription decision y i t Service parameters x Knowledge about the service usage among network neighbors from B i t (ω): the network effect function v it (ω) Random event ω Thus, subscription process is defined as follows: and more specifically by transition probabilities 36
37 Model of social network, continued The volume of traffic z i t of customer i at time t also depends on the service parameters and network effects: Revenue of SP from user i is defined by subscription and traffic: Example: x=(x i1,x i2 ) where x i1 is the subscription flat rate and x i2 is unit traffic rate for user i, then Total revenue during the time horizon 1,,T: 37
38 Revenue maximization on social network Decision problem od service provider: Find service parameters x that maximize F(x) under constraints where X is admissible set. This is very nontrivial optimization problem. Difficulties: randomness and transient behavior, precise values of objective function can be obtained only after long simulation process 38
39 Possible optimization strategies: many pitfalls here Sample path optimization often advocated but will fail here 1. Select very long time horizon T 2. Generate all the random numbers ω* necessary for simulation during this time horizon 3. Use off-shelf nonlinear optimization software to solve the problem 4. Advantage: no effort is needed for implementation and tuning of optimization algorithm 5. Drawback: will not work due to highly irregular behavior of the sample path objective 39
40 Example A Fixed constant incidence matix Network effect function is between 0 and 1; the more users from the neighborhood of user i are subscribed the closest it is to 1 The single service parameter is its price x per unit of traffic, the same for all users 40
41 Example A, continued Subscription/unsubscription probabilities are deterministic functions of price and network effect where is the maximal price the user i is willing to accept and b i, q i are some parameters between 0 and 1 The traffic function Revenue 41
42 Example A, continued Sample path objective functions for T=20 and T=10000 Irregular behavior persists irrespective of the length of the time horizon, local maxima are just about everywhere. Off-shelf optimization codes will fail 42
43 Answer: stochastic (quasi)gradient methods (SQG) Method for solution of stochastic optimization problems of the type Iterative process Projection operator ξ s is an estimate of the gradient of the objective function: ρ s is a stepsize: Stochastic approximation: Kiefer & Wolfowitz, Ermoliev, Kushner, Pflug, Shapiro 43
44 SQG, continued Important difference: transient behavior, we can observe only estimate with the property Convergence theorem: Functions F s (x) are convex and bounded on open set Set X is convex and compact ρ s is nonnegative and Nonstationarity condition: Then with probability 1 44
45 Lot of work is needed to adapt this method to optimization of simulation models Transient behavior Integration issues between simulation and optimization Obvious strategies do not work, for example brute force finite differences At each step: 1. Simulate the system from some initial state for current values of service parameters x s during time horizon T, obtain the observation of objective u 0s =R T (x s,w s ). 2. Do the same for the values of x i s that differ from x s in that the i-th variable is incremented by the value δ s of finite differences, obtain the estimate u is. Do it for all the service parameters. 3. Compute the i-th component of the estimate of the gradient ξ i s =(u is -u 0s )/ δ s 4. Perform one step of the SQG method, obtain x s+1 5. Go to step 1. This takes forever because T should be sufficiently large to get rid of the transient effects. 45
46 Integrated simulation and optimization Intertwine tightly simulation and optimization: change service parameters according to SQG method every simulation step Perform n+1 parallel simulations for the current point and n shifts with the finite difference step for each of the n parameters using common random numbers Utilize previous information in the estimation of function values necessary for the finite differences This has an effect of filtering out both noise and transient effects Since optimization steps are so lightweight they can be performed by millions in a few minutes on laptop 46
47 Integrated simulation and optimization, continued Optimal values of service parameters are obtained after the end of single simulation run consisting of n+1 simulation threads 47
48 Full description of the algorithm 48
49 Full description of the algorithm, continued 49
50 Tuning of the algorithm on the problem with known solution If the network has fixed structure the process is described by Markov chain with 2 N states. For small N one can find stationary probabilities of the chain and find the optimal prices using offshelf NLP software. This is used as a benchmark 50
51 Study of networks with different structure Network of type A Global leader 1 connected with everybody Local leaders 2 connected with half of the rest and the leader Ordinary nodes 3 connected only with leader1 and one of the local leaders 2 51
52 Study of networks with different structure, continued Network of type B Global leader 1 connected with everybody L local leaders 2 connected with M followers and the global leader Followers 3 connected with global leader 1 and one of the local leaders 2 52
53 Optimal prices, networks with fixed structure Differentiation does matter 53
54 Optimal revenues, networks with fixed structure Differentiation does matter, but random errors in connections can destroy the picture 54
55 Optimal revenues, networks with fixed structure Differentiation does matter, errors in transition probabilities do not matter much 55
56 Optimal prices, networks with randomly changing structure If connections flip randomly the prices converge 56
57 Optimal revenues, networks with randomly changing structure If connections flip randomly the revenues grow due to increased network effects 57
58 Example 2: Transportation between supply/ demand nodes with inventories Set of nodes connected with links (roads, waterways ) with supply/ demand (or both) for a collection of items Transportation (trucks, ships) operates on links that takes items in excess and bring them where they are lacking Transportation time, finite inventories, costs of transportation, inventory, backlog Decisions taken before one step before inventory is known: where to take and where to bring Transportation of empty containers between ports 58
59 Comparison of scenario tree deterministic equivalent with optimization/simulation 59
60 A small problem due to huge dimension of deterministic equivalent 3 ports, 1 type of conatiners,1 ship that travels in one day between ports, 7 days, forecasts of demand/supply are known, normal distribution around forecasts, independent forecast errors Binary tree 7 periods on each of 3 demands, 7 days: 2.1*10 6 scenarios, 1.7*10 7 variables, 1.2*10 7 constraints, CPLEX 12.1, 8 hours of OPL 6.3 time of single core 2.93 GHz, 8 GB of memory, 23 GB virtual memory allocated Trinary tree first 4 periods: 5.3*10 5 scenarios, 1.8*10 7 variables, 1.1*10 7 constraints, 34 hours of OPL 6.3 time What if we use the most powerful cloud available? Trinary tree first 5 periods 1.4*10 7 scenarios, 3.6*10 8 variables, 2.2*10 8 constraints 60
61 Which tree to choose Conclusion: binary tree is superior to other trees for the same number of scenarios 61
62 Comparison for different levels of uncertainty 62
63 Management of water system 63
64 Management of water system Large uncertainty in inflows, secondary source demand Often demand it is not possible to satisfy fully: programmed and not programmed deficit Some very costly ways to transport water by pumping Costs: two levels of penalty for not satisfaction of demand + electricity costs tor pumping + penalty for water loss due to overflow 64
65 Combination of optimization and Cost observations simulation Optimization of pumping rules by SQG Update of parameters Available water Natural inflows Optimal flows by solving LP Demand Pumping rules 65
66 More than one decision maker: stochastic optimization + game theory 66
67 Case study subscription Provider 2 Customers price price price service request subscription Provider 1 67
68 Point of view of Provider 1 Objective: set prices within given constraints in order to maximize profit increase market share. Decision framework Model of customer response Model of competitors behavior Features Uncertainty Absense of equilibria Dynamics 68
69 Decision process of Provider 1 Each decision period for a given decision predict customer response using customer model predict competition response using competition model select optimal policy from profit/market share model which depends on response of customers and competition 69
70 Decision process of Provider 1 profit model customer model model of competition - decisions of Provider 1 - decisions of Provider 2 - decisions of customers (subscriptions) 70
71 Roadmap Develop a single period model of this decision process without uncertainty Use it as a building block for construction of models which represent uncertainty and dynamics Approach: selected models of game theory (Stakelberg games) + stochastic programming 71
72 I. Deterministic single period model I.1 Model of customer behavior I.2 Model of competition I.3 Profit model 72
73 I.1 Model of customer behavior Price dynamics t=0 t=1 t=2 time price charged by provider i at time period t number of customers who choose provider i at time t amount of first time customers subscribed to provider i at time t customers which switch from provider j to provider i at time t 73
74 demand Demand vs price f(h) d 0 h price h 0 74
75 I.1 Model of customer behavior - basic price - price increment One period model: 75
76 Provider 1 Provider 2 Customers Decisions: - price to charge to customers for the service - price to charge to Provider 2 for leased capacity - price to charge to customers for the service - amount of capacity to lease from Provider 1 - total number of subscriptions to Provider 1 service - total number of subscriptions to Provider 2 service 76
77 I.2 Model of competition Profit model for Provider 2: - revenue from service provision - cost for leasing capacity - cost of service provision fixed provision cost variable provision cost 77
78 I.2 Model of competition, continued Prediction of competition response For fixed values of Provider 1 policies y find response z(y) of Provider 2assuming that he maximizes his profit subject to Quality of Service constraints average required capacity per user 78
79 I.2 Model of competition, continued Under additional assumptions this has the following solution i.e. predictions of response of Provider 2 depend linearly on policies of Provider 1 79
80 Profit model of Provider 1 - revenue from service provision - revenue from leasing of capacity to Provider 2 - cost of service provision explicit expressions for z are available from prediction model 80
81 Profit model of Provider 1, continued subject to constraints This problem may or may not be concave 81
82 Uncertainty and dynamics Prediction Decision Period 1 Period 2 - decisions which Actor 1 takes during Period 1 - decisions which Actor 2 takes during Period 1 - decisions which Actor 1 takes during Period 2 - decisions which Actor 2 takes during Period 2 - uncertain parameters which become known by Period 2 - uncertain parameters which remain unknown by Period 2 82
83 Period 2: prediction For given obtain prediction for decision of Provider 2 during Period 2 by solving problem Period 2: decision Find decision by solving problem 83
84 Period 1: prediction For given obtain prediction during Period 1 by solving problem for decision of Provider 2 Period 1: decision Find decision by solving problem 84
85 Looks very complicated! But, can be simplified considerably using approaches of stochastic programming - finite number of scenarios to represent distributions - deterministic equivalents - use commercial software as building blocks 85
86 Pricing example:combined decision service prices for periods 1 and 2 capacity prices for periods 1 and 2 bound on the amount of leased capacity capacity expansion at the beginning of Period 2 86
87 Pricing example, continued uncertain parameters: 87
88 Pricing example, continued 88
89 Pricing example, prediction period 1 where 89
90 Example: Prediction for period 2 90
91 Numerical Experiments Pricing problem including uncertainties Both one stage model and two stage intermediary model Implementation in Matlab, using quadratic programming solvers Varying parameters to simulate different situations 91
92 Single stage; profit function Provider 1 92
93 Two stages; profit function Provider 1 93
94 Summary III It is feasible to process uncertainty resulting from decisions of other players within framework of stochastic optimization combination of game theory approaches and stochastic programming Numerically tractable: Matlab and some other NLP solvers 94
95 Summary Stochastic optimization at the current stage has tools for finding robust solutions of different design and planning problems under uncertainty More effort toward nonlinear problems and integer problems is needed 95
Optimization under Uncertainty. with Applications
with Applications Professor Alexei A. Gaivoronski Department of Industrial Economics and Technology Management Norwegian University of Science and Technology Alexei.Gaivoronski@iot.ntnu.no 1 Lecture 2
More informationGlobal Supply Chain Planning under Demand and Freight Rate Uncertainty
Global Supply Chain Planning under Demand and Freight Rate Uncertainty Fengqi You Ignacio E. Grossmann Nov. 13, 2007 Sponsored by The Dow Chemical Company (John Wassick) Page 1 Introduction Motivation
More informationStochastic Gradient Approach for Energy and Supply Optimisation in Water Systems Management
22nd International Congress on Modelling and Simulation, Hobart, Tasmania, Australia, 3 to 8 December 217 mssanz.org.au/modsim217 Stochastic Gradient Approach for Energy and Supply Optimisation in Water
More informationModeling of competition in revenue management Petr Fiala 1
Modeling of competition in revenue management Petr Fiala 1 Abstract. Revenue management (RM) is the art and science of predicting consumer behavior and optimizing price and product availability to maximize
More informationMetaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example.
Metaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example Amina Lamghari COSMO Stochastic Mine Planning Laboratory! Department
More informationProduction Planning under Uncertainty with Multiple Customer Classes
Proceedings of the 211 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, January 22 24, 211 Production Planning under Uncertainty with Multiple Customer
More informationBalancing Risk and Economics for Chemical Supply Chain Optimization under Uncertainty
Balancing Risk and Economics for Chemical Supply Chain Optimization under Uncertainty Fengqi You and Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University John M. Wassick The Dow
More informationThis is a refereed journal and all articles are professionally screened and reviewed
Advances in Environmental Biology, 6(4): 1400-1411, 2012 ISSN 1995-0756 1400 This is a refereed journal and all articles are professionally screened and reviewed ORIGINAL ARTICLE Joint Production and Economic
More informationDealing with Uncertainty in Optimization Models using AIMMS
Dealing with Uncertainty in Optimization Models using AIMMS Dr. Ovidiu Listes Senior Consultant AIMMS Analytics and Optimization Outline Analytics, Optimization, Uncertainty Use Case: Power System Expansion
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationVehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm
Vehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm Fengqi You Ignacio E. Grossmann Jose M. Pinto EWO Meeting, Sep. 2009 Vehicle Routing Tank Sizing
More informationMulti-Period Vehicle Routing with Call-In Customers
Multi-Period Vehicle Routing with Call-In Customers Anirudh Subramanyam, Chrysanthos E. Gounaris Carnegie Mellon University Frank Mufalli, Jose M. Pinto Praxair Inc. EWO Meeting September 30 th October
More informationUniversity Question Paper Two Marks
University Question Paper Two Marks 1. List the application of Operations Research in functional areas of management. Answer: Finance, Budgeting and Investment Marketing Physical distribution Purchasing,
More informationOPERATIONS RESEARCH Code: MB0048. Section-A
Time: 2 hours OPERATIONS RESEARCH Code: MB0048 Max.Marks:140 Section-A Answer the following 1. Which of the following is an example of a mathematical model? a. Iconic model b. Replacement model c. Analogue
More informationHow to Cite or Link Using DOI
Computers & Operations Research Volume 39, Issue 9, September 2012, Pages 1977 1987 A stochastic production planning problem with nonlinear cost Lixin Tang a,,, Ping Che a, b,, a, c, Jiyin Liu a Liaoning
More informationMulti-Period Vehicle Routing with Stochastic Customers
Multi-Period Vehicle Routing with Stochastic Customers Anirudh Subramanyam, Chrysanthos E. Gounaris Frank Mufalli, Jose M. Pinto EWO Spring Meeting March 9, 2016 1 Tactical Planning in Vehicle Routing
More informationEvaluation and design of business models for collaborative provision of advanced mobile data services: portfolio theory approach
Evaluation and design of business models for collaborative provision of advanced mobile data services: portfolio theory approach Alexei A. Gaivoronski and Josip Zoric Abstract Design of platforms for provision
More information1 Introduction 1. 2 Forecasting and Demand Modeling 5. 3 Deterministic Inventory Models Stochastic Inventory Models 63
CONTENTS IN BRIEF 1 Introduction 1 2 Forecasting and Demand Modeling 5 3 Deterministic Inventory Models 29 4 Stochastic Inventory Models 63 5 Multi Echelon Inventory Models 117 6 Dealing with Uncertainty
More informationAdvanced skills in CPLEX-based network optimization in anylogistix
Advanced skills in CPLEX-based network optimization in anylogistix Prof. Dr. Dmitry Ivanov Professor of Supply Chain Management Berlin School of Economics and Law Additional teaching note to the e-book
More informationPrinciples of Inventory Management
John A. Muckstadt Amar Sapra Principles of Inventory Management When You Are Down to Four, Order More fya Springer Inventories Are Everywhere 1 1.1 The Roles of Inventory 2 1.2 Fundamental Questions 5
More informationTechniques of Operations Research
Techniques of Operations Research C HAPTER 2 2.1 INTRODUCTION The term, Operations Research was first coined in 1940 by McClosky and Trefthen in a small town called Bowdsey of the United Kingdom. This
More informationEconomic Dynamics in Discrete Time. Jianjun Mia o/ The MIT Press Cambridge, Massachusetts London, England
Economic Dynamics in Discrete Time Jianjun Mia o/ The MIT Press Cambridge, Massachusetts London, England Contents Preface Acknowledgments xvii xxiii I Dynamical Systems 1 1 Deterministic Difference Equations
More informationSimulation Analytics
Simulation Analytics Powerful Techniques for Generating Additional Insights Mark Peco, CBIP mark.peco@gmail.com Objectives Basic capabilities of computer simulation Categories of simulation techniques
More informationOptimizing capital investments under technological change and deterioration: A case study on MRI machine replacement
The Engineering Economist A Journal Devoted to the Problems of Capital Investment ISSN: 0013-791X (Print) 1547-2701 (Online) Journal homepage: http://www.tandfonline.com/loi/utee20 Optimizing capital investments
More information^ Springer. The Logic of Logistics. Theory, Algorithms, and Applications. for Logistics Management. David Simchi-Levi Xin Chen Julien Bramel
David Simchi-Levi Xin Chen Julien Bramel The Logic of Logistics Theory, Algorithms, and Applications for Logistics Management Third Edition ^ Springer Contents 1 Introduction 1 1.1 What Is Logistics Management?
More informationFactory Operations Research Center (FORCe II)
Factory Operations Research Center (FORCe II) SRC/ISMT 2004-OJ-1214 Configuration, monitoring and control of semiconductor supply chains Jan. 7, 2005 Shi-Chung Chang (task 1) Argon Chen (task 2) Yon Chou
More informationContainer packing problem for stochastic inventory and optimal ordering through integer programming
20th International Congress on Modelling and Simulation, Adelaide, Australia, 1 6 December 2013 www.mssanz.org.au/modsim2013 Container packing problem for stochastic inventory and optimal ordering through
More informationOil Export Tanker Problem- Demurrage and the Flaw of Averages
ENERGY EXPLORATION & EXPLOITATION Volume 26 Number 3 2008 pp. 143 156 143 Oil Export Tanker Problem- Demurrage and the Flaw of Averages Mansoor Hamood Al-Harthy 1 1 Petroleum and Chemical Engineering Department,
More informationDavid Simchi-Levi M.I.T. November 2000
Dynamic Pricing to improve Supply Chain Performance David Simchi-Levi M.I.T. November 2000 Presentation Outline The Direct-to-Consumer Model Motivation Opportunities suggested by DTC Flexible Pricing Strategies
More informationDecision Support and Business Intelligence Systems
Decision Support and Business Intelligence Systems (9 th Ed., Prentice Hall) Chapter 4: Modeling and Analysis Learning Objectives Understand the basic concepts of management support system (MSS) modeling
More informationStochastic Optimization for Vaccine Vial Replenishment
Proceedings of the 2016 Industrial and Systems Engineering Research Conference H. Yang, Z. Kong, and MD Sarder, eds. Stochastic Optimization for Vaccine Vial Replenishment Zahra Azadi, Harsha Gangammanavar
More informationTopics in ALGORITHMIC GAME THEORY *
Topics in ALGORITHMIC GAME THEORY * Spring 2012 Prof: Evdokia Nikolova * Based on slides by Prof. Costis Daskalakis Let s play: game theory society sign Let s play: Battle of the Sexes Theater Football
More informationStrategic Design of Robust Global Supply Chains: Two Case Studies from the Paper Industry
Strategic Design of Robust Global Supply Chains: Two Case Studies from the Paper Industry T. Santoso, M. Goetschalckx, S. Ahmed, A. Shapiro Abstract To remain competitive in today's competitive global
More informationSIMULATION MODEL FOR IRP IN PETROL STATION REPLENISHMENT
SIMULATION MODEL FOR IRP IN PETROL STATION REPLENISHMENT Dražen Popović a,*, Milorad Vidović a, Nenad Bjelić a a University of Belgrade, Faculty of Transport and Traffic Engineering, Department of Logistics,
More informationABSTRACT. Timetable, Urban bus network, Stochastic demand, Variable demand, Simulation ISSN:
International Journal of Industrial Engineering & Production Research (09) pp. 83-91 December 09, Volume, Number 3 International Journal of Industrial Engineering & Production Research ISSN: 08-4889 Journal
More informationCapacity Dilemma: Economic Scale Size versus. Demand Fulfillment
Capacity Dilemma: Economic Scale Size versus Demand Fulfillment Chia-Yen Lee (cylee@mail.ncku.edu.tw) Institute of Manufacturing Information and Systems, National Cheng Kung University Abstract A firm
More informationEvaluation and design of business models for collaborative provision of advanced mobile data services: portfolio theory approach
Evaluation and design of business models for collaborative provision of advanced mobile data services: portfolio theory approach Alexei A. Gaivoronski and Josip Zoric Abstract Design of platforms for provision
More informationGetting Started with OptQuest
Getting Started with OptQuest What OptQuest does Futura Apartments model example Portfolio Allocation model example Defining decision variables in Crystal Ball Running OptQuest Specifying decision variable
More informationOperation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras
Operation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture - 37 Transportation and Distribution Models In this lecture, we
More informationAppendix A Mixed-Effects Models 1. LONGITUDINAL HIERARCHICAL LINEAR MODELS
Appendix A Mixed-Effects Models 1. LONGITUDINAL HIERARCHICAL LINEAR MODELS Hierarchical Linear Models (HLM) provide a flexible and powerful approach when studying response effects that vary by groups.
More informationThe LNG Inventory Routing Problem with Pick-Up Contracts
The LNG Inventory Routing Problem with Pick-Up Contracts Marielle Christiansen Roar Grønhaug Agenda The Liquefied Natural Gas Supply Chain Problem characteristics Regasification terminals Ship movements
More informationPRODUCT ASSORTMENT UNDER CUSTOMER-DRIVEN DEMAND SUBSTITUTION IN RETAIL OPERATIONS
PRODUCT ASSORTMENT UNDER CUSTOMER-DRIVEN DEMAND SUBSTITUTION IN RETAIL OPERATIONS Eda Yücel 1, Fikri Karaesmen 2, F. Sibel Salman 3, Metin Türkay 4 1,2,3,4 Department of Industrial Engineering, Koç University,
More informationWebShipCost - Quantifying Risk in Intermodal Transportation
WebShipCost - Quantifying Risk in Intermodal Transportation Zhe Li, Heather Nachtmann, and Manuel D. Rossetti Department of Industrial Engineering University of Arkansas Fayetteville, AR 72701, USA Abstract
More informationTest Codes: QEA and QEB (Both are of 'Descriptive' type) (Junior Research Fellowship in Quantitative Economics)
Test Codes: QEA and QEB (Both are of 'Descriptive' type) (Junior Research Fellowship in Quantitative Economics) The candidates for Junior Research Fellowship in Quantitative Economics are required to take
More informationApplying Robust Optimization to MISO Look- Ahead Commitment
Applying Robust Optimization to MISO Look- Ahead Commitment Yonghong Chen, Qianfan Wang, Xing Wang, and Yongpei Guan Abstract Managing uncertainty has been a challenging task for market operations. This
More informationNetwork Flows. 7. Multicommodity Flows Problems. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 7. Multicommodity Flows Problems 7.1 Introduction Fall 2010 Instructor: Dr. Masoud Yaghini Introduction Introduction In many application contexts, several physical commodities,
More informationAn Adaptive Pricing Scheme for Content Delivery Systems
An Adaptive Pricing Scheme for Content Delivery Systems Srinivasan Jagannathan & Kevin C. Almeroth Department of Computer Science University of California Santa Barbara, CA 936-5 fjsrini,almerothg@cs.ucsb.edu
More informationLarge computational financial modelling and optimization systems as the driver of performance for managing market risk
Large computational financial modelling and optimization systems as the driver of performance for managing market risk Ronald Hochreiter Department of Statistics and Decision Support Systems, University
More informationA TABU SEARCH METAHEURISTIC FOR ASSIGNMENT OF FLOATING CRANES
1 st Logistics International Conference Belgrade, Serbia 28 - November 13 A TABU SEARCH METAHEURISTIC FOR ASSIGNMENT OF FLOATING CRANES Dragana M. Drenovac * University of Belgrade, Faculty of Transport
More informationThus, there are two points to keep in mind when analyzing risk:
One-Minute Spotlight WHAT IS RISK? Uncertainty about a situation can often indicate risk, which is the possibility of loss, damage, or any other undesirable event. Most people desire low risk, which would
More informationPRE-READING 4 TYPES OF MODEL STRUCTURES
LEARNING OBJECTIVES Types of Model Structures PRE-READING 4 TYPES OF MODEL STRUCTURES Appreciate the different structural characteristics that may be incorporated within financial models. Recognise how
More informationOPERATING SYSTEMS. Systems and Models. CS 3502 Spring Chapter 03
OPERATING SYSTEMS CS 3502 Spring 2018 Systems and Models Chapter 03 Systems and Models A system is the part of the real world under study. It is composed of a set of entities interacting among themselves
More informationISyE 3133B Sample Final Tests
ISyE 3133B Sample Final Tests Time: 160 minutes, 100 Points Set A Problem 1 (20 pts). Head & Boulders (H&B) produces two different types of shampoos A and B by mixing 3 raw materials (R1, R2, and R3).
More informationDiscrete and dynamic versus continuous and static loading policy for a multi-compartment vehicle
European Journal of Operational Research 174 (2006) 1329 1337 Short Communication Discrete and dynamic versus continuous and static loading policy for a multi-compartment vehicle Yossi Bukchin a, *, Subhash
More informationXXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY
XXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY Hector A. Vergara Oregon State University Zahra Mokhtari Oregon State University Abstract This research addresses the issue of incorporating
More informationCollege of information technology Department of software
University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************
More informationApplying Robust Optimization to MISO Look-ahead Unit Commitment
1 Applying Robust Optimization to MISO Look-ahead Unit Commitment Yonghong Chen, MISO Qianfan Wang, Xing Wang, Alstom Grid Yongpei Guan, University of Florida IEEE General Meeting July, 2014 2 Outline
More informationFlexible turnaround planning for integrated chemical sites
Flexible turnaround planning for integrated chemical sites Sreekanth Rajagopalan, Nick Sahinidis, Satya Amaran, Scott Bury Enterprise-Wide Optimization (EWO) Meeting, Fall 26 September 2-22, 26 Turnaround
More informationStatistics, Data Analysis, and Decision Modeling
- ' 'li* Statistics, Data Analysis, and Decision Modeling T H I R D E D I T I O N James R. Evans University of Cincinnati PEARSON Prentice Hall Upper Saddle River, New Jersey 07458 CONTENTS Preface xv
More informationMasters in Business Statistics (MBS) /2015. Department of Mathematics Faculty of Engineering University of Moratuwa Moratuwa. Web:
Masters in Business Statistics (MBS) - 2014/2015 Department of Mathematics Faculty of Engineering University of Moratuwa Moratuwa Web: www.mrt.ac.lk Course Coordinator: Prof. T S G Peiris Prof. in Applied
More informationIntegrated planning of operations and spare parts logistics under uncertainty in the supply chain of maintenance service providers
Integrated planning of operations and spare parts logistics under uncertainty in the supply chain of maintenance service providers Masoumeh Kazemi Zanjani, JEng, PhD Concordia University, Montreal, Canada
More informationCHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING
93 CHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING 5.1 INTRODUCTION The SCMS model is solved using Lexicographic method by using LINGO software. Here the objectives
More informationBuilding Trust in Home Services - Stochastic Team-Orienteering with Consistency Constraints
Building Trust in Home Services - Stochastic Team-Orienteering with Consistency Constraints Yongjia Song, Marlin W. Ulmer, Barrett W. Thomas, Stein W. Wallace Abstract In this paper, we consider service
More informationCode Compulsory Module Credits Continuous Assignment
CURRICULUM AND SCHEME OF EVALUATION Compulsory Modules Evaluation (%) Code Compulsory Module Credits Continuous Assignment Final Exam MA 5210 Probability and Statistics 3 40±10 60 10 MA 5202 Statistical
More informationFleet Sizing and Empty Freight Car Allocation
Fleet Sizing and Empty Freight Car Allocation Philipp Hungerländer, Sebastian Steininger 13th July 2018 Abstract Empty freight car allocation problems as well as fleet sizing problems depict highly important
More informationWhat is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...
What is Evolutionary Computation? Genetic Algorithms Russell & Norvig, Cha. 4.3 An abstraction from the theory of biological evolution that is used to create optimization procedures or methodologies, usually
More informationStructural Properties of third-party logistics networks
Structural Properties of third-party logistics networks D.Armbruster School of Mathematical and Statistical Sciences, Arizona State University & Department of Mechanical Engineering, Eindhoven University
More informationFrom Private Supply Networks and Shared Supply Webs to Physical Internet enabled Open Supply Webs
From Private Supply Networks and Shared Supply Webs to Physical Internet enabled Open Supply Webs Helia Sohrabi 1,2, Benoit Montreuil 1,2,3 1 CIRRELT Interuniversity Research Center on Enterprise Networks,
More informationInventory Routing Problem for the LNG Business
Inventory Routing Problem for the LNG Business Roar Grønhaug 1 Marielle Christiansen 1 Guy Desaulniers 2,3 Jacques Desrosiers 2,4 1 Norwegian University of Science and Technology, 2 GERAD, 3 Ecole Polytechnique
More informationAn Introduction. Frederik Fiand & Tim Johannessen GAMS Software GmbH. GAMS Development Corp. GAMS Software GmbH
An Introduction Frederik Fiand & Tim Johannessen GAMS Software GmbH GAMS Development Corp. GAMS Software GmbH www.gams.com Agenda GAMS at a Glance GAMS - Hands On Examples APIs - Application Programming
More informationToronto Data Science Forum. Wednesday May 2 nd, 2018
Toronto Data Science Forum Wednesday May 2 nd, 2018 Prescriptive Analytics: Using Optimization with Predictive Models to find the Best Action Dr. Mamdouh Refaat, Angoss Software (Datawatch) Mamdouh Refaat
More informationSolving Business Problems with Analytics
Solving Business Problems with Analytics New York Chapter Meeting INFORMS New York, NY SAS Institute Inc. December 12, 2012 c 2010, SAS Institute Inc. All rights reserved. Outline 1 Customer Case Study:
More informationPresentation Outline. Direct to Consumer (DTC)
Presentation Outline CAFE & Pricing Dynamic Pricing for Manufacturing Deterministic Model Computational Analysis Extensions & Issues Direct to Consumer (DTC) Consumers Manufacturer Distribution Center
More informationPricing Game under Imbalanced Power Structure
Pricing Game under Imbalanced Power Structure Maryam Khajeh Afzali, Poh Kim Leng, Jeff Obbard Abstract The issue of channel power in supply chain has recently received considerable attention in literature.
More informationTRANSPORTATION PROBLEM AND VARIANTS
TRANSPORTATION PROBLEM AND VARIANTS Introduction to Lecture T: Welcome to the next exercise. I hope you enjoyed the previous exercise. S: Sure I did. It is good to learn new concepts. I am beginning to
More information8. Consumption, uncertainty, and the current account
8. Consumption, uncertainty, and the current account Index: 8. Consumption, uncertainty, and the current account... 8. Introduction... 8. The deterministic case...3 8.3 Optimal consumption under uncertainty...4
More informationCan Complexity Be Captured with Agent- Based Modeling and Simulation? Michael North
Can Complexity Be Captured with Agent- Based Modeling and Simulation? Michael North north@anl.gov www.cas.anl.gov The Name Game ABMS is known by many names: ABM: Agent-based modeling or anti-ballistic
More informationOPTIMIZATION AND OPERATIONS RESEARCH Vol. IV - Inventory Models - Waldmann K.-H
INVENTORY MODELS Waldmann K.-H. Universität Karlsruhe, Germany Keywords: inventory control, periodic review, continuous review, economic order quantity, (s, S) policy, multi-level inventory systems, Markov
More informationGenetic Algorithm for Supply Planning Optimization under Uncertain Demand
Genetic Algorithm for Supply Planning Optimization under Uncertain Demand Tezuka Masaru and Hiji Masahiro Hitachi Tohoku Software, Ltd. 2-16-10, Honcho, Aoba ward, Sendai City, 980-0014, Japan {tezuka,hiji}@hitachi-to.co.jp
More informationLong Term Power Generation Planning Under Uncertainty
Graduate Theses and Dissertations Graduate College 2009 Long Term Power Generation Planning Under Uncertainty Shan Jin Iowa State University Follow this and additional works at: http://lib.dr.iastate.edu/etd
More informationNEW CURRICULUM WEF 2013 M. SC/ PG DIPLOMA IN OPERATIONAL RESEARCH
NEW CURRICULUM WEF 2013 M. SC/ PG DIPLOMA IN OPERATIONAL RESEARCH Compulsory Course Course Name of the Course Credits Evaluation % CA WE MA 5610 Basic Statistics 3 40 10 60 10 MA 5620 Operational Research
More information6.896: Topics in Algorithmic Game Theory
6.896: Topics in Algorithmic Game Theory vol. 1: Spring 2010 Constantinos Daskalakis game theory what society we won t sign study in this class I only mean this as a metaphor of what we usually study in
More informationMulti-Period Cell Loading in Cellular Manufacturing Systems
Proceedings of the 202 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 202 Multi-Period Cell Loading in Cellular Manufacturing Systems Gökhan Eğilmez
More informationREVENUE AND PRODUCTION MANAGEMENT IN A MULTI-ECHELON SUPPLY CHAIN. Alireza Kabirian Ahmad Sarfaraz Mark Rajai
Proceedings of the 2013 Winter Simulation Conference R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, eds REVENUE AND PRODUCTION MANAGEMENT IN A MULTI-ECHELON SUPPLY CHAIN Alireza Kabirian Ahmad
More informationStudy programme in Sustainable Energy Systems
Study programme in Sustainable Energy Systems Knowledge and understanding Upon completion of the study programme the student shall: - demonstrate knowledge and understanding within the disciplinary domain
More informationAn Optimization Algorithm for the Inventory Routing Problem with Continuous Moves
An Optimization Algorithm for the Inventory Routing Problem with Continuous Moves Martin Savelsbergh Jin-Hwa Song The Logistics Institute School of Industrial and Systems Engineering Georgia Institute
More informationApproximate dynamic programming
The current issue and full text archive of this journal is available at www.emeraldinsight.com/1741-038x.htm Approximate dynamic programming for management of high-value spare parts Hugo Simao and Warren
More informationFormulating discrete choice models as Mixed Integer Linear Problems (MILP)
Formulating discrete choice models as Mixed Integer Linear Problems (MILP) Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique
More informationFood and Beverage Companies Become Market Leaders with Vanguard Predictive Planning
Food and Beverage Companies Become Market Leaders with Vanguard Predictive Planning The food and beverage industry is not for the faint of heart. A company s success depends heavily on its ability to effectively
More informationA Competitive Facility Location Game with Traffic Congestion Costs
A Competitive Facility Location Game with Traffic Congestion Costs Dr. Joseph Geunes & Dincer Konur University of Florida Industrial and Systems Engineering Department Outline Motivation and Introduction
More informationWorkforce and inventory management under uncertain demand
University of Iowa Iowa Research Online Theses and Dissertations Spring 2017 Workforce and inventory management under uncertain demand Silviya Dimitrova Valeva University of Iowa Copyright 2017 Silviya
More informationCLUSTERING EFFICIENCY OF SCENARIOS IN THE VSS CAPTURE FOR THE TRANSPORTATION PROBLEM WITH STOCHASTIC DEMAND. José Ernesto Agüero Gutiérrez
CLUSTERING EFFICIENCY OF SCENARIOS IN THE VSS CAPTURE FOR THE TRANSPORTATION PROBLEM WITH STOCHASTIC DEMAND José Ernesto Agüero Gutiérrez Universidad Católica de la Santísima Concepción Caupolicán 491,
More informationRisk Analysis Overview
Risk Analysis Overview What Is Risk? Uncertainty about a situation can often indicate risk, which is the possibility of loss, damage, or any other undesirable event. Most people desire low risk, which
More informationOptimizing Inventory Policies in Process Networks under Uncertainty
Optimizing Inventory Policies in Process Networks under Uncertainty Pablo Garcia-Herreros a, Anshul Agarwal b, John M. Wassick c, Ignacio E. Grossmann a, a Department of Chemical Engineering, Carnegie
More informationA Framework for Optimal Design of Integrated Biorefineries under Uncertainty
1357 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 43, 2015 Chief Editors: Sauro Pierucci, Jiří J. Klemeš Copyright 2015, AIDIC Servizi S.r.l., ISBN 978-88-95608-34-1; ISSN 2283-9216 The Italian
More informationDiscrete choice models and operations research: a difficult combination
Discrete choice models and operations research: a difficult combination Michel Bierlaire Shadi Sharif Azadeh Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering
More informationUNIVERSITY OF ECONOMICS PRAGUE Faculty of Informatics and Statistics. Management Science. Jan Fábry
UNIVERSITY OF ECONOMICS PRAGUE Faculty of Informatics and Statistics Management Science Jan Fábry 2003 UNIVERSITY OF ECONOMICS PRAGUE Faculty of Informatics and Statistics Management Science Jan Fábry
More informationSPACE ALLOCATION AND LOCATION MATCHING IN CONTAINER TERMINALS
Advanced OR and AI Methods in Transportation SPACE ALLOCATION AND LOCATION MATCHING IN CONTAINER TERMINALS Tonguç ÜNLÜYURT, Hacı Murat ÖZDEMIR Abstract. Operational efficiency at container terminals has
More informationISE480 Sequencing and Scheduling
ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for
More information