OPTIMISATION IN CREDIT WHERE CAN OPTIMISATION HELP YOU MAKE BETTER DECISIONS AND BOOST PROFITABILITY

Size: px
Start display at page:

Download "OPTIMISATION IN CREDIT WHERE CAN OPTIMISATION HELP YOU MAKE BETTER DECISIONS AND BOOST PROFITABILITY"

Transcription

1 OPTIMISATION IN CREDIT WHERE CAN OPTIMISATION HELP YOU MAKE BETTER DECISIONS AND BOOST PROFITABILITY CSCC XIII Martin Benson Jaywing

2 Many business problems that arise in credit management can be tackled through constrained optimisation How can I assign loan prices to applications in a way that maximises profitability, but subject to meeting targets for lending and losses and being compliant with advertising regulation? How can I assign customers to collections strategies in a way that maximises cash collected but subject to operational constraints?

3 General Decision Optimisation Scenario Objective Constraints Optimisation Optimisation Algorithm Strategy Offers / Actions Assignment Decision Units

4 Loan Pricing Scenario Objective Hit Lending Targets Don t Breach Risk Appetite >50% Loans at Typical APR Optimisation Strategy Design Strategy Loan APR Assignment Loan Applications

5 Credit Card Limit Strategy Scenario Maximise Profitability Control Incremental Risk Manage Attrition Levels Optimisation Strategy Design Strategy Limit Increase Amount Assignment Credit Card Accounts

6 Pro-active Retention (Mortgages & CCs) Scenario Maximise Profitability Hit Retention Target Control Risk Manage Margins Optimisation Strategy Design Strategy Retention Offer Assignment Customers Due To Roll Off Discount Period

7 Collections Entry Streaming Scenario Maximise Cash Collected Minimum/Maximum Daily Call Volumes Hit Target Cure Rates Optimisation Strategy Design Strategy Contact Strategy Assignment Collections Entrants

8 Benefits of optimisation Optimisation is proven to return higher portfolio profitability than more traditional techniques, across a range of industries and use cases. It is the current state-of-the art in strategy design. Traditional Approach Optimised Strategy: Up to 20% uplift

9 SOLVING OPTIMISATION PROBLEMS

10 The Maths of Optimisation Maximise Subject to max o O f o some function c i o v i i = 1, over all possible parameter values subject to a set of constraints

11 Solving is difficult in general Subject to max o O f o c k o v k (k = 1, ) f x General solution techniques exist: Gradient methods Nelder-Mead algorithm Genetic algorithms, etc. But, they converge to local maxima, not global maximum (if they converge at all). Global Maximum Local Maxima x

12 Tractable formulation of decision problems max o i,j 0,1 I J Subject to i I j J o i,j c i,j,k i I j J o i,j f i,j (k = 1, ) For each decision unit (enumerated by I), should you make a particular offer (enumerated by J): yes=1 no=0 The optimisation goal is a sum of contribution values, each corresponding to assignment of an offer to a decision unit Also, assume that all constraints are linear in o i,j

13 Tractable but not trivial! max o i,j 0,1 I J Subject to i I j J o i,j c i,j,k i I j J o i,j f i,j (k = 1, ) Binary Integer Program - convergence to global optimum is guaranteed...eventually Still difficult - BIPs are NP-complete Most statistical software packages can solve BIPs using generic algorithms, but may take a very long time, even for small problems However, use of proprietary heuristic algorithms can enable even large problems to be solved quickly

14 PREDICTIVE MODELS

15 Modelling requirement Offers Decision Units A key requirement for optimisation is the ability to predict objective values for every decision unit, for every offer Model? Could attempt to model the relationship directly but it s not a good idea! Too many moving parts in the middle. Instead Objective

16 Loan Pricing example Scenario Objective Hit Lending Targets Don t Breach Risk Appetite >50% Loans at Typical APR Optimisation Strategy Design Strategy Loan APR Assignment Loan Applications

17 Profitability map Profit Per Loan Interest Revenue Fee Income Fee Amounts Loan Amount/Term APR Offered Expected Profit Expected Loss Cost of Capital Voluntary Attrition PD Customer Profile Prob. of Take Up Other Costs EAD, LGD Cost Information

18 Offers Decision Units Objective Regression Model Parameter Derived Profit Per Loan Interest Revenue Fee Income Fee Amounts Loan Amount/Term APR Offered Expected Profit Expected Loss Cost of Capital Voluntary Attrition PD Customer Profile Prob. of Take Up Other Costs EAD, LGD Cost Information

19 5.9% 6.9% 7.9% 8.9% 9.9% 10.9% 11.9% 12.9% 13.9% 14.9% Probability of Take-up Expected Profit 5.9% 6.9% 7.9% 8.9% 9.9% 10.9% 11.9% 12.9% 13.9% 14.9% Model errors drive decision errors Errors in predictive models 100% 90% 80% 70% 60% 50% 40% 30% 20% 10% 0% Actual TU Rate TU Model 1 TU Model 2 create generate errors sub-optimal in objective decisions estimates TU Model 1 TU Model 2 APR APR

20 5.9% 6.9% 7.9% 8.9% 9.9% 10.9% 11.9% 12.9% 13.9% 14.9% 5.9% 6.9% 7.9% 8.9% 9.9% 10.9% 11.9% 12.9% 13.9% 14.9% Probability of Take-up Risk Band 1 Risk Band 2 Risk Band 3 Risk Band 4 Risk Band 5 Probability of Take-up Historic strategy can create modelling challenges Historic strategy may confound data 100% 90% 80% 70% 60% 50% 40% 30% 20% 10% 0% 100% 90% 80% 70% 60% 50% 40% 30% 20% 10% 0% Masking true offer impacts APR APR

21 5.9% 6.9% 7.9% 8.9% 9.9% 10.9% 11.9% 12.9% 13.9% 14.9% Probability of Take-up Extrapolation potentially drives under-performance 100% 90% 80% 70% 60% 50% 40% 30% 20% 10% 0% APR Extrapolation Over/under prediction of propensities Overestimation of the value of some offers Selection of suboptimal offers Strategy under delivers, models look misaligned

22 How to prevent problems Build models on the data that are available Constrain optimisation only to allow offers that are similar to previous experience Introduce small randomised control groups to support future modelling Updated strategy and testing generates richer data Iterate to unlock the full potential of optimisation in a controlled manner

23 SUMMARY

24 Summary Many business problems encountered in credit management can be addressed through the use of optimisation techniques Optimisation can deliver significant benefits over traditional approaches to strategy design. However, this is not straightforward, and success requires the right expertise and tools Careful consideration must be given to what models are required to support optimisation, and special care taken to ensure that areas of model weaknesses cannot compromise strategy performance Interested in finding out more? Read our White Paper:

25

Portfolio Optimization. OMAM Quantitative Strategies Group. OMAM at a glance. Equity investing styles: discretionary/systematic spectrum

Portfolio Optimization. OMAM Quantitative Strategies Group. OMAM at a glance. Equity investing styles: discretionary/systematic spectrum CF963, Autumn Term 2013-14 Learning and Computational Intelligence in Economics and Finance Part 1: Introduction to quantitative investing in hedge funds Part 2: The problem of portfolio optimisation Part

More information

marketing budget optimisation ; software ; metrics ; halo

marketing budget optimisation ; software ; metrics ; halo Practitioner Article Using a decision support optimisation software tool to maximise returns from an overall marketing budget: A case study from a B -to- C marketing company Received (in revised form):

More information

Non linearity issues in PD modelling. Amrita Juhi Lucas Klinkers

Non linearity issues in PD modelling. Amrita Juhi Lucas Klinkers Non linearity issues in PD modelling Amrita Juhi Lucas Klinkers May 2017 Content Introduction Identifying non-linearity Causes of non-linearity Performance 2 Content Introduction Identifying non-linearity

More information

Building statistical models and scorecards. Data - What exactly is required? Exclusive HML data: The potential impact of IFRS9

Building statistical models and scorecards. Data - What exactly is required? Exclusive HML data: The potential impact of IFRS9 IFRS9 white paper Moving the credit industry towards account-level provisioning: how HML can help mortgage businesses and other lenders meet the new IFRS9 regulation CONTENTS Section 1: Section 2: Section

More information

Sensitivity Analysis with Data Tables. 10% annual interest now =$110 one year later. 10% annual interest now =$121 one year later

Sensitivity Analysis with Data Tables. 10% annual interest now =$110 one year later. 10% annual interest now =$121 one year later Sensitivity Analysis with Data Tables Time Value of Money: A Special kind of Trade-Off: $100 @ 10% annual interest now =$110 one year later $110 @ 10% annual interest now =$121 one year later $100 @ 10%

More information

Heuristic Methods in Finance

Heuristic Methods in Finance Heuristic Methods in Finance Enrico Schumann and David Ardia 1 Heuristic optimization methods and their application to finance are discussed. Two illustrations of these methods are presented: the selection

More information

Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture 21 Successive Shortest Path Problem In this lecture, we continue our discussion

More information

Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization

Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization 1 of 6 Continuing Education Course #287 Engineering Methods in Microsoft Excel Part 2: Applied Optimization 1. Which of the following is NOT an element of an optimization formulation? a. Objective function

More information

Technical Report Doc ID: TR April-2009 (Last revised: 02-June-2009)

Technical Report Doc ID: TR April-2009 (Last revised: 02-June-2009) Technical Report Doc ID: TR-1-2009. 14-April-2009 (Last revised: 02-June-2009) The homogeneous selfdual model algorithm for linear optimization. Author: Erling D. Andersen In this white paper we present

More information

Learning from Data: Learning Logistic Regressors

Learning from Data: Learning Logistic Regressors Learning from Data: Learning Logistic Regressors November 1, 2005 http://www.anc.ed.ac.uk/ amos/lfd/ Learning Logistic Regressors P(t x) = σ(w T x + b). Want to learn w and b using training data. As before:

More information

DO WE NEED CUTOFFS? From Matching Accept Rates to Maximising RORAC

DO WE NEED CUTOFFS? From Matching Accept Rates to Maximising RORAC DO WE NEED CUTOFFS? From Matching Accept Rates to Maximising RORAC ARCA Retail Credit Conference 20-22 November 2013 Gerard Scallan & Helen McNab gerard.scallan@scoreplus.com 1 DO WE NEED CUTOFFS? From

More information

AIRCURRENTS: PORTFOLIO OPTIMIZATION FOR REINSURERS

AIRCURRENTS: PORTFOLIO OPTIMIZATION FOR REINSURERS MARCH 12 AIRCURRENTS: PORTFOLIO OPTIMIZATION FOR REINSURERS EDITOR S NOTE: A previous AIRCurrent explored portfolio optimization techniques for primary insurance companies. In this article, Dr. SiewMun

More information

Column generation to solve planning problems

Column generation to solve planning problems Column generation to solve planning problems ALGORITMe Han Hoogeveen 1 Continuous Knapsack problem We are given n items with integral weight a j ; integral value c j. B is a given integer. Goal: Find a

More information

Lecture 2: Making Good Sequences of Decisions Given a Model of World. CS234: RL Emma Brunskill Winter 2018

Lecture 2: Making Good Sequences of Decisions Given a Model of World. CS234: RL Emma Brunskill Winter 2018 Lecture 2: Making Good Sequences of Decisions Given a Model of World CS234: RL Emma Brunskill Winter 218 Human in the loop exoskeleton work from Steve Collins lab Class Structure Last Time: Introduction

More information

Integer Programming Models

Integer Programming Models Integer Programming Models Fabio Furini December 10, 2014 Integer Programming Models 1 Outline 1 Combinatorial Auctions 2 The Lockbox Problem 3 Constructing an Index Fund Integer Programming Models 2 Integer

More information

CASE STUDY DEPOSIT GUARANTEE FUNDS

CASE STUDY DEPOSIT GUARANTEE FUNDS CASE STUDY DEPOSIT GUARANTEE FUNDS 18 DECEMBER FINANCIAL SERVICES Section 1 Introduction to Oliver Wyman Oliver Wyman has been one of the fastest growing consulting firms over the last 20 years Key statistics

More information

CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems

CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems CSCI 1951-G Optimization Methods in Finance Part 00: Course Logistics Introduction to Finance Optimization Problems January 26, 2018 1 / 24 Basic information All information is available in the syllabus

More information

Optimising Underground Mining Strategies

Optimising Underground Mining Strategies Page 1 This paper was first presented at Project Evaluation Conference, Adelaide, South Australia on 8-9 March 2016. Abstract Underground mine scheduling decision-making has been based on production requirements,

More information

Modelling Anti-Terrorist Surveillance Systems from a Queueing Perspective

Modelling Anti-Terrorist Surveillance Systems from a Queueing Perspective Systems from a Queueing Perspective September 7, 2012 Problem A surveillance resource must observe several areas, searching for potential adversaries. Problem A surveillance resource must observe several

More information

For every job, the start time on machine j+1 is greater than or equal to the completion time on machine j.

For every job, the start time on machine j+1 is greater than or equal to the completion time on machine j. Flow Shop Scheduling - makespan A flow shop is one where all the jobs visit all the machine for processing in the given order. If we consider a flow shop with n jobs and two machines (M1 and M2), all the

More information

Markov Decision Processes (MDPs) CS 486/686 Introduction to AI University of Waterloo

Markov Decision Processes (MDPs) CS 486/686 Introduction to AI University of Waterloo Markov Decision Processes (MDPs) CS 486/686 Introduction to AI University of Waterloo Outline Sequential Decision Processes Markov chains Highlight Markov property Discounted rewards Value iteration Markov

More information

FINANCIAL OPTIMIZATION

FINANCIAL OPTIMIZATION FINANCIAL OPTIMIZATION Lecture 2: Linear Programming Philip H. Dybvig Washington University Saint Louis, Missouri Copyright c Philip H. Dybvig 2008 Choose x to minimize c x subject to ( i E)a i x = b i,

More information

Issues. Senate (Total = 100) Senate Group 1 Y Y N N Y 32 Senate Group 2 Y Y D N D 16 Senate Group 3 N N Y Y Y 30 Senate Group 4 D Y N D Y 22

Issues. Senate (Total = 100) Senate Group 1 Y Y N N Y 32 Senate Group 2 Y Y D N D 16 Senate Group 3 N N Y Y Y 30 Senate Group 4 D Y N D Y 22 1. Every year, the United States Congress must approve a budget for the country. In order to be approved, the budget must get a majority of the votes in the Senate, a majority of votes in the House, and

More information

A Hybrid Solver for Constrained Portfolio Selection Problems preliminary report

A Hybrid Solver for Constrained Portfolio Selection Problems preliminary report A Hybrid Solver for Constrained Portfolio Selection Problems preliminary report Luca Di Gaspero 1, Giacomo di Tollo 2, Andrea Roli 3, Andrea Schaerf 1 1. DIEGM, Università di Udine, via delle Scienze 208,

More information

The Optimization Process: An example of portfolio optimization

The Optimization Process: An example of portfolio optimization ISyE 6669: Deterministic Optimization The Optimization Process: An example of portfolio optimization Shabbir Ahmed Fall 2002 1 Introduction Optimization can be roughly defined as a quantitative approach

More information

Financial Stability Institute

Financial Stability Institute Financial Stability Institute The implementation of the new capital adequacy framework in the Middle East Summary of responses to the Basel II Implementation Assistance Questionnaire July 2004 The implementation

More information

Net lift and return maximization. Victor D. Zurkowski Analytics Consultant Metrics and Analytics CIBC National Collection

Net lift and return maximization. Victor D. Zurkowski Analytics Consultant Metrics and Analytics CIBC National Collection Net lift and return maximization Victor D. Zurkowski Analytics Consultant Metrics and Analytics CIBC National Collection Page 2 Page 3 Could I have been wrong all along? Page 4 There has been recent mentions

More information

Progressive Hedging for Multi-stage Stochastic Optimization Problems

Progressive Hedging for Multi-stage Stochastic Optimization Problems Progressive Hedging for Multi-stage Stochastic Optimization Problems David L. Woodruff Jean-Paul Watson Graduate School of Management University of California, Davis Davis, CA 95616, USA dlwoodruff@ucdavis.edu

More information

COMP331/557. Chapter 6: Optimisation in Finance: Cash-Flow. (Cornuejols & Tütüncü, Chapter 3)

COMP331/557. Chapter 6: Optimisation in Finance: Cash-Flow. (Cornuejols & Tütüncü, Chapter 3) COMP331/557 Chapter 6: Optimisation in Finance: Cash-Flow (Cornuejols & Tütüncü, Chapter 3) 159 Cash-Flow Management Problem A company has the following net cash flow requirements (in 1000 s of ): Month

More information

Stochastic Programming IE495. Prof. Jeff Linderoth. homepage:

Stochastic Programming IE495. Prof. Jeff Linderoth.   homepage: Stochastic Programming IE495 Prof. Jeff Linderoth email: jtl3@lehigh.edu homepage: http://www.lehigh.edu/~jtl3/ January 13, 2003 Today s Outline About this class. About me Say Cheese Quiz Number 0 Why

More information

CEC login. Student Details Name SOLUTIONS

CEC login. Student Details Name SOLUTIONS Student Details Name SOLUTIONS CEC login Instructions You have roughly 1 minute per point, so schedule your time accordingly. There is only one correct answer per question. Good luck! Question 1. Searching

More information

Comparative analysis of the Regulatory Capital calculation across major European jurisdictions. April 2013

Comparative analysis of the Regulatory Capital calculation across major European jurisdictions. April 2013 Comparative analysis of the Regulatory Capital calculation across major European jurisdictions April 2013 CONFIDENTIALITY Our clients industries are extremely competitive, and the maintenance of confidentiality

More information

Scenario-Based Value-at-Risk Optimization

Scenario-Based Value-at-Risk Optimization Scenario-Based Value-at-Risk Optimization Oleksandr Romanko Quantitative Research Group, Algorithmics Incorporated, an IBM Company Joint work with Helmut Mausser Fields Industrial Optimization Seminar

More information

TUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 152 ENGINEERING SYSTEMS Spring Lesson 16 Introduction to Game Theory

TUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 152 ENGINEERING SYSTEMS Spring Lesson 16 Introduction to Game Theory TUFTS UNIVERSITY DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING ES 52 ENGINEERING SYSTEMS Spring 20 Introduction: Lesson 6 Introduction to Game Theory We will look at the basic ideas of game theory.

More information

Guidelines on the pre-application and application forms

Guidelines on the pre-application and application forms Guidelines on the pre-application and application forms 1. Objective The aim of these guidelines is to provide institutions with advice on how to prepare the pre-application form, the application form,

More information

Risk & Analytics. Trends within Insurance Companies Risk Management. Marc Paasch June Willis Towers Watson. All rights reserved.

Risk & Analytics. Trends within Insurance Companies Risk Management. Marc Paasch June Willis Towers Watson. All rights reserved. Risk & Analytics Trends within Insurance Companies Risk Management Marc Paasch June 2017 2017 Willis Towers Watson. All rights reserved. Key drivers & benefits Outcomes from an analytical approach to own

More information

Advanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras

Advanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras Advanced Operations Research Prof. G. Srinivasan Dept of Management Studies Indian Institute of Technology, Madras Lecture 23 Minimum Cost Flow Problem In this lecture, we will discuss the minimum cost

More information

Implementing the Expected Credit Loss model for receivables A case study for IFRS 9

Implementing the Expected Credit Loss model for receivables A case study for IFRS 9 Implementing the Expected Credit Loss model for receivables A case study for IFRS 9 Corporates Treasury Many companies are struggling with the implementation of the Expected Credit Loss model according

More information

Addendum 3 to the CRI Technical Report (Version: 2017, Update 1)

Addendum 3 to the CRI Technical Report (Version: 2017, Update 1) Publication Date: December 15, 2017 Effective Date: December 15, 2017 This addendum describes the technical details concerning the CRI Probability of Default implied Ratings (PDiR). The PDiR was introduced

More information

Moody s Analytics IFRS 9 Impairment: Current State of the Market. Burcu Guner EMEA Specialist Team - Director 9 th March 2016

Moody s Analytics IFRS 9 Impairment: Current State of the Market. Burcu Guner EMEA Specialist Team - Director 9 th March 2016 Moody s Analytics IFRS 9 Impairment: Current State of the Market Burcu Guner EMEA Specialist Team - Director 9 th Forward looking IFRS 9 Impairment Calculation» Emphasis was on the estimation of forward-looking

More information

The method of Maximum Likelihood.

The method of Maximum Likelihood. Maximum Likelihood The method of Maximum Likelihood. In developing the least squares estimator - no mention of probabilities. Minimize the distance between the predicted linear regression and the observed

More information

Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration

Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Piyush Rai CS5350/6350: Machine Learning November 29, 2011 Reinforcement Learning Supervised Learning: Uses explicit supervision

More information

Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration

Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Reinforcement Learning (1): Discrete MDP, Value Iteration, Policy Iteration Piyush Rai CS5350/6350: Machine Learning November 29, 2011 Reinforcement Learning Supervised Learning: Uses explicit supervision

More information

Financial Optimization ISE 347/447. Lecture 15. Dr. Ted Ralphs

Financial Optimization ISE 347/447. Lecture 15. Dr. Ted Ralphs Financial Optimization ISE 347/447 Lecture 15 Dr. Ted Ralphs ISE 347/447 Lecture 15 1 Reading for This Lecture C&T Chapter 12 ISE 347/447 Lecture 15 2 Stock Market Indices A stock market index is a statistic

More information

SEGMENTATION FOR CREDIT-BASED DELINQUENCY MODELS. May 2006

SEGMENTATION FOR CREDIT-BASED DELINQUENCY MODELS. May 2006 SEGMENTATION FOR CREDIT-BASED DELINQUENCY MODELS May 006 Overview The objective of segmentation is to define a set of sub-populations that, when modeled individually and then combined, rank risk more effectively

More information

CHAPTER 6 CRASHING STOCHASTIC PERT NETWORKS WITH RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM

CHAPTER 6 CRASHING STOCHASTIC PERT NETWORKS WITH RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM CHAPTER 6 CRASHING STOCHASTIC PERT NETWORKS WITH RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM 6.1 Introduction Project Management is the process of planning, controlling and monitoring the activities

More information

Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing

Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Ross Baldick Copyright c 2018 Ross Baldick www.ece.utexas.edu/ baldick/classes/394v/ee394v.html Title Page 1 of 160

More information

ECON 6022B Problem Set 2 Suggested Solutions Fall 2011

ECON 6022B Problem Set 2 Suggested Solutions Fall 2011 ECON 60B Problem Set Suggested Solutions Fall 0 September 7, 0 Optimal Consumption with A Linear Utility Function (Optional) Similar to the example in Lecture 3, the household lives for two periods and

More information

Stepping Through Co-Optimisation

Stepping Through Co-Optimisation Stepping Through Co-Optimisation By Lu Feiyu Senior Market Analyst Original Publication Date: May 2004 About the Author Lu Feiyu, Senior Market Analyst Lu Feiyu joined Market Company, the market operator

More information

SOLVING ROBUST SUPPLY CHAIN PROBLEMS

SOLVING ROBUST SUPPLY CHAIN PROBLEMS SOLVING ROBUST SUPPLY CHAIN PROBLEMS Daniel Bienstock Nuri Sercan Özbay Columbia University, New York November 13, 2005 Project with Lucent Technologies Optimize the inventory buffer levels in a complicated

More information

Sageworks Advisory Services PRACTICAL CECL TRANSITION EXPEDIENTS VERSUS CASH FLOWS

Sageworks Advisory Services PRACTICAL CECL TRANSITION EXPEDIENTS VERSUS CASH FLOWS Sageworks Advisory Services PRACTICAL CECL TRANSITION EXPEDIENTS VERSUS CASH FLOWS Use of this content constitutes acceptance of the license terms incorporated at http://www./cecl-transition-content-license/.

More information

Optimization of a Real Estate Portfolio with Contingent Portfolio Programming

Optimization of a Real Estate Portfolio with Contingent Portfolio Programming Mat-2.108 Independent research projects in applied mathematics Optimization of a Real Estate Portfolio with Contingent Portfolio Programming 3 March, 2005 HELSINKI UNIVERSITY OF TECHNOLOGY System Analysis

More information

Cost Estimation as a Linear Programming Problem ISPA/SCEA Annual Conference St. Louis, Missouri

Cost Estimation as a Linear Programming Problem ISPA/SCEA Annual Conference St. Louis, Missouri Cost Estimation as a Linear Programming Problem 2009 ISPA/SCEA Annual Conference St. Louis, Missouri Kevin Cincotta Andrew Busick Acknowledgments The author wishes to recognize and thank the following

More information

OPTIMIZATION OF BANKS LOAN PORTFOLIO MANAGEMENT USING GOAL PROGRAMMING TECHNIQUE

OPTIMIZATION OF BANKS LOAN PORTFOLIO MANAGEMENT USING GOAL PROGRAMMING TECHNIQUE IMPACT: International Journal of Research in Applied, Natural and Social Sciences (IMPACT: IJRANSS) ISSN(E): 3-885; ISSN(P): 347-4580 Vol., Issue 8, Aug 04, 43-5 Impact Journals OPTIMIZATION OF BANKS LOAN

More information

Mathematical Modeling in Enhanced Index Tracking with Optimization Model

Mathematical Modeling in Enhanced Index Tracking with Optimization Model Journal of umerical Analysis and Applied Mathematics Vol., o., 206, pp. -5 http://www.aiscience.org/journal/jnaam Mathematical Modeling in Enhanced Index Tracking with Optimization Model Lam Weng Siew,

More information

Game theory for. Leonardo Badia.

Game theory for. Leonardo Badia. Game theory for information engineering Leonardo Badia leonardo.badia@gmail.com Zero-sum games A special class of games, easier to solve Zero-sum We speak of zero-sum game if u i (s) = -u -i (s). player

More information

Predictive Model Learning of Stochastic Simulations. John Hegstrom, FSA, MAAA

Predictive Model Learning of Stochastic Simulations. John Hegstrom, FSA, MAAA Predictive Model Learning of Stochastic Simulations John Hegstrom, FSA, MAAA Table of Contents Executive Summary... 3 Choice of Predictive Modeling Techniques... 4 Neural Network Basics... 4 Financial

More information

arxiv: v2 [q-fin.cp] 18 Feb 2017

arxiv: v2 [q-fin.cp] 18 Feb 2017 PyCaMa: Python for cash management Francisco Salas-Molina 1, Juan A. Rodríguez-Aguilar 2, and Pablo Díaz-García 3 arxiv:1702.05005v2 [q-fin.cp] 18 Feb 2017 1 Hilaturas Ferre, S.A., Les Molines, 2, 03450

More information

MS-E2114 Investment Science Lecture 4: Applied interest rate analysis

MS-E2114 Investment Science Lecture 4: Applied interest rate analysis MS-E2114 Investment Science Lecture 4: Applied interest rate analysis A. Salo, T. Seeve Systems Analysis Laboratory Department of System Analysis and Mathematics Aalto University, School of Science Overview

More information

An advanced method for preserving skewness in single-variate, multivariate, and disaggregation models in stochastic hydrology

An advanced method for preserving skewness in single-variate, multivariate, and disaggregation models in stochastic hydrology XXIV General Assembly of European Geophysical Society The Hague, 9-3 April 999 HSA9.0 Open session on statistical methods in hydrology An advanced method for preserving skewness in single-variate, multivariate,

More information

Decision Supporting Model for Highway Maintenance

Decision Supporting Model for Highway Maintenance Decision Supporting Model for Highway Maintenance András I. Baó * Zoltán Horváth ** * Professor of Budapest Politechni ** Adviser, Hungarian Development Ban H-1034, Budapest, 6, Doberdo str. Abstract A

More information

Finding optimal arbitrage opportunities using a quantum annealer

Finding optimal arbitrage opportunities using a quantum annealer Finding optimal arbitrage opportunities using a quantum annealer White Paper Finding optimal arbitrage opportunities using a quantum annealer Gili Rosenberg Abstract We present two formulations for finding

More information

1. Suppose that instead of a lump sum tax the government introduced a proportional income tax such that:

1. Suppose that instead of a lump sum tax the government introduced a proportional income tax such that: hapter Review Questions. Suppose that instead of a lump sum tax the government introduced a proportional income tax such that: T = t where t is the marginal tax rate. a. What is the new relationship between

More information

Maximum Contiguous Subsequences

Maximum Contiguous Subsequences Chapter 8 Maximum Contiguous Subsequences In this chapter, we consider a well-know problem and apply the algorithm-design techniques that we have learned thus far to this problem. While applying these

More information

Creating value in challenging times

Creating value in challenging times Creating value in challenging times Creating value in challenging times: an innovative approach to Basel III compliance An Experian white paper Table of Contents Introduction...1 Basel III: a regulatory

More information

Portfolio Analysis with Random Portfolios

Portfolio Analysis with Random Portfolios pjb25 Portfolio Analysis with Random Portfolios Patrick Burns http://www.burns-stat.com stat.com September 2006 filename 1 1 Slide 1 pjb25 This was presented in London on 5 September 2006 at an event sponsored

More information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #24 Scribe: Jordan Ash May 1, 2014

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #24 Scribe: Jordan Ash May 1, 2014 COS 5: heoretical Machine Learning Lecturer: Rob Schapire Lecture #24 Scribe: Jordan Ash May, 204 Review of Game heory: Let M be a matrix with all elements in [0, ]. Mindy (called the row player) chooses

More information

Macroeconomic Analysis and Parametric Control of Economies of the Customs Union Countries Based on the Single Global Multi- Country Model

Macroeconomic Analysis and Parametric Control of Economies of the Customs Union Countries Based on the Single Global Multi- Country Model Macroeconomic Analysis and Parametric Control of Economies of the Customs Union Countries Based on the Single Global Multi- Country Model Abdykappar A. Ashimov, Yuriy V. Borovskiy, Nikolay Yu. Borovskiy

More information

Homework solutions, Chapter 8

Homework solutions, Chapter 8 Homework solutions, Chapter 8 NOTE: We might think of 8.1 as being a section devoted to setting up the networks and 8.2 as solving them, but only 8.2 has a homework section. Section 8.2 2. Use Dijkstra

More information

Q1. [?? pts] Search Traces

Q1. [?? pts] Search Traces CS 188 Spring 2010 Introduction to Artificial Intelligence Midterm Exam Solutions Q1. [?? pts] Search Traces Each of the trees (G1 through G5) was generated by searching the graph (below, left) with a

More information

A Framework for Valuing, Optimizing and Understanding Managerial Flexibility

A Framework for Valuing, Optimizing and Understanding Managerial Flexibility A Framework for Valuing, Optimizing and Understanding Managerial Flexibility Charles Dumont McKinsey & Company Charles_dumont@mckinsey.com Phone: +1 514 791-0201 1250, boulevard René-Lévesque Ouest, suite

More information

SOME MATHEMATICAL ASPECTS OF PRICE OPTIMISATION

SOME MATHEMATICAL ASPECTS OF PRICE OPTIMISATION SOME MATHEMATICAL ASPECTS OF PRICE OPTIMISATION ENKELEJD HASHORVA, GILDAS RATOVOMIRIJA, MAISSA TAMRAZ, AND YIZHOU BAI Abstract: Calculation of an optimal tariff is a principal challenge for pricing actuaries.

More information

Lecture 17: More on Markov Decision Processes. Reinforcement learning

Lecture 17: More on Markov Decision Processes. Reinforcement learning Lecture 17: More on Markov Decision Processes. Reinforcement learning Learning a model: maximum likelihood Learning a value function directly Monte Carlo Temporal-difference (TD) learning COMP-424, Lecture

More information

Basel 2: FSA view on long-run PDs, Variable scalars & Stress testing. Dickon Brough Risk Model Review Financial Services Authority.

Basel 2: FSA view on long-run PDs, Variable scalars & Stress testing. Dickon Brough Risk Model Review Financial Services Authority. Basel 2: FSA view on long-run PDs, Variable scalars & Stress testing Dickon Brough Risk Model Review Financial Services Authority 29 August 2007 IRB Mortgage Modelling IRB Waiver Approval Process Waiver

More information

Risk Management for Chemical Supply Chain Planning under Uncertainty

Risk Management for Chemical Supply Chain Planning under Uncertainty for Chemical Supply Chain Planning under Uncertainty Fengqi You and Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University John M. Wassick The Dow Chemical Company Introduction

More information

Time and Cost Optimization Techniques in Construction Project Management

Time and Cost Optimization Techniques in Construction Project Management Time and Cost Optimization Techniques in Construction Project Management Mr.Bhushan V 1. Tatar and Prof.Rahul S.Patil 2 1. INTRODUCTION In the field of Construction the term project refers as a temporary

More information

Improving Returns-Based Style Analysis

Improving Returns-Based Style Analysis Improving Returns-Based Style Analysis Autumn, 2007 Daniel Mostovoy Northfield Information Services Daniel@northinfo.com Main Points For Today Over the past 15 years, Returns-Based Style Analysis become

More information

Multi-Objective Optimization Model using Constraint-Based Genetic Algorithms for Thailand Pavement Management

Multi-Objective Optimization Model using Constraint-Based Genetic Algorithms for Thailand Pavement Management Multi-Objective Optimization Model using Constraint-Based Genetic Algorithms for Thailand Pavement Management Pannapa HERABAT Assistant Professor School of Civil Engineering Asian Institute of Technology

More information

Account Management for Risk or Profit? Eva Neves Senior Consultant PIC Solutions

Account Management for Risk or Profit? Eva Neves Senior Consultant PIC Solutions Account Management for Risk or Profit? Eva Neves Senior Consultant PIC Solutions TOPICS Background Measuring Profitability Analysis and Strategy Design Results Summary and next steps 2005 PIC Solutions

More information

Math Models of OR: More on Equipment Replacement

Math Models of OR: More on Equipment Replacement Math Models of OR: More on Equipment Replacement John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 12180 USA December 2018 Mitchell More on Equipment Replacement 1 / 9 Equipment replacement

More information

Threshold Accepting for Credit Risk Assessment and Validation

Threshold Accepting for Credit Risk Assessment and Validation Threshold Accepting for Credit Risk Assessment and Validation M. Lyra 1 A. Onwunta P. Winker COMPSTAT 2010 August 24, 2010 1 Financial support from the EU Commission through COMISEF is gratefully acknowledged

More information

Robust portfolio optimization using second-order cone programming

Robust portfolio optimization using second-order cone programming 1 Robust portfolio optimization using second-order cone programming Fiona Kolbert and Laurence Wormald Executive Summary Optimization maintains its importance ithin portfolio management, despite many criticisms

More information

Transportation Research Forum

Transportation Research Forum Transportation Research Forum A Dynamic Programming Optimization Approach for Budget Allocation to Early Right-of-Way Acquisitions Author(s): Carlos M. Chang Albitres, Paul E. Krugler, Iraki Ibarra, and

More information

3/1/2016. Intermediate Microeconomics W3211. Lecture 4: Solving the Consumer s Problem. The Story So Far. Today s Aims. Solving the Consumer s Problem

3/1/2016. Intermediate Microeconomics W3211. Lecture 4: Solving the Consumer s Problem. The Story So Far. Today s Aims. Solving the Consumer s Problem 1 Intermediate Microeconomics W3211 Lecture 4: Introduction Columbia University, Spring 2016 Mark Dean: mark.dean@columbia.edu 2 The Story So Far. 3 Today s Aims 4 We have now (exhaustively) described

More information

Risk-Return Optimization of the Bank Portfolio

Risk-Return Optimization of the Bank Portfolio Risk-Return Optimization of the Bank Portfolio Ursula Theiler Risk Training, Carl-Zeiss-Str. 11, D-83052 Bruckmuehl, Germany, mailto:theiler@risk-training.org. Abstract In an intensifying competition banks

More information

DEVELOPMENT AND IMPLEMENTATION OF A NETWORK-LEVEL PAVEMENT OPTIMIZATION MODEL FOR OHIO DEPARTMENT OF TRANSPORTATION

DEVELOPMENT AND IMPLEMENTATION OF A NETWORK-LEVEL PAVEMENT OPTIMIZATION MODEL FOR OHIO DEPARTMENT OF TRANSPORTATION DEVELOPMENT AND IMPLEMENTATION OF A NETWOR-LEVEL PAVEMENT OPTIMIZATION MODEL FOR OHIO DEPARTMENT OF TRANSPORTATION Shuo Wang, Eddie. Chou, Andrew Williams () Department of Civil Engineering, University

More information

Budget Management In GSP (2018)

Budget Management In GSP (2018) Budget Management In GSP (2018) Yahoo! March 18, 2018 Miguel March 18, 2018 1 / 26 Today s Presentation: Budget Management Strategies in Repeated auctions, Balseiro, Kim, and Mahdian, WWW2017 Learning

More information

Elton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 6

Elton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 6 Elton, Gruber, rown, and Goetzmann Modern Portfolio Theory and Investment nalysis, 7th Edition Solutions to Text Problems: Chapter 6 Chapter 6: Problem The simultaneous equations necessary to solve this

More information

FUNCIONAMIENTO DEL ALGORITMO DEL PCR: EUPHEMIA

FUNCIONAMIENTO DEL ALGORITMO DEL PCR: EUPHEMIA FUNCIONAMIENTO DEL ALGORITMO DEL PCR: EUPHEMIA 09-04-2013 INTRODUCTION PCR can have two functions: For Power Exchanges: Most competitive price will arise & Overall welfare increases Isolated Markets Price

More information

Optimal switching problems for daily power system balancing

Optimal switching problems for daily power system balancing Optimal switching problems for daily power system balancing Dávid Zoltán Szabó University of Manchester davidzoltan.szabo@postgrad.manchester.ac.uk June 13, 2016 ávid Zoltán Szabó (University of Manchester)

More information

Dynamic Marketing Budget Allocation across Countries, Products, and Marketing Activities

Dynamic Marketing Budget Allocation across Countries, Products, and Marketing Activities Web Appendix Accompanying Dynamic Marketing Budget Allocation across Countries, Products, and Marketing Activities Marc Fischer Sönke Albers 2 Nils Wagner 3 Monika Frie 4 May 200 Revised September 200

More information

MDPs and Value Iteration 2/20/17

MDPs and Value Iteration 2/20/17 MDPs and Value Iteration 2/20/17 Recall: State Space Search Problems A set of discrete states A distinguished start state A set of actions available to the agent in each state An action function that,

More information

1. Introduction 2. Model Formulation 3. Solution Approach 4. Case Study and Findings 5. On-going Research

1. Introduction 2. Model Formulation 3. Solution Approach 4. Case Study and Findings 5. On-going Research 1. Introduction 2. Model Formulation 3. Solution Approach 4. Case Study and Findings 5. On-going Research Natural disasters have caused: Huge amount of economical loss Fatal injuries Through effective

More information

Introduction to Operations Research

Introduction to Operations Research Introduction to Operations Research Unit 1: Linear Programming Terminology and formulations LP through an example Terminology Additional Example 1 Additional example 2 A shop can make two types of sweets

More information

Contents Critique 26. portfolio optimization 32

Contents Critique 26. portfolio optimization 32 Contents Preface vii 1 Financial problems and numerical methods 3 1.1 MATLAB environment 4 1.1.1 Why MATLAB? 5 1.2 Fixed-income securities: analysis and portfolio immunization 6 1.2.1 Basic valuation of

More information

Resource Planning with Uncertainty for NorthWestern Energy

Resource Planning with Uncertainty for NorthWestern Energy Resource Planning with Uncertainty for NorthWestern Energy Selection of Optimal Resource Plan for 213 Resource Procurement Plan August 28, 213 Gary Dorris, Ph.D. Ascend Analytics, LLC gdorris@ascendanalytics.com

More information

PRO-CYCLICALITY IMPLICATIONS OF IFRS9 AND THE RWA FRAMEWORK

PRO-CYCLICALITY IMPLICATIONS OF IFRS9 AND THE RWA FRAMEWORK PRO-CYCLICALITY IMPLICATIONS OF IFRS9 AND THE RWA FRAMEWORK Brad Carr, Senior Director, Regulatory Affairs Jonathan Ng, Policy Advisor, Regulatory Affairs Hassan Haddou, Policy Advisor, Regulatory Affairs

More information

What will Basel II mean for community banks? This

What will Basel II mean for community banks? This COMMUNITY BANKING and the Assessment of What will Basel II mean for community banks? This question can t be answered without first understanding economic capital. The FDIC recently produced an excellent

More information

Lecture outline W.B.Powell 1

Lecture outline W.B.Powell 1 Lecture outline What is a policy? Policy function approximations (PFAs) Cost function approximations (CFAs) alue function approximations (FAs) Lookahead policies Finding good policies Optimizing continuous

More information

Estimating the Current Value of Time-Varying Beta

Estimating the Current Value of Time-Varying Beta Estimating the Current Value of Time-Varying Beta Joseph Cheng Ithaca College Elia Kacapyr Ithaca College This paper proposes a special type of discounted least squares technique and applies it to the

More information