Principles of demand management Airline yield management Determining the booking limits. » A simple problem» Stochastic gradients for general problems


 Edward Palmer
 2 years ago
 Views:
Transcription
1 Demand Management Principles of demand management Airline yield management Determining the booking limits» A simple problem» Stochastic gradients for general problems
2 Principles of demand management Issues:» Customers are not all the same» The highest paying customers will not fill up available capacity.» The lowest paying customers will not cover the full costs of operations.» Marginal costs may be much lower than average costs.
3 Principles of demand management From microeconomics: Consumers surplus Price A single price leaves a lot of money on the table. The airlines would like to capture some of this. P Revenue Q Quantity
4 Principles of demand management Price We would like to charge a range of prices to capture the diversity of price elasticities. Quantity
5 Principles of demand management Modes of control:» Primal Limit access to the system (now) Reservations (future)» Dual Pricing Service (waiting in line)» Informational Advertising Promotions» Combinations: Coupons  provide discounts (dual) with restricted services (primal) to customers who hold coupons (informational).
6 Principles of demand management Market differentiating characteristics used in practice:» Advance notice (prebooking, reservations)» Length of stay, stay over Saturday, etc.» Willingness to accept nonrefundable tickets» Service Additional amenities (first class, business class) Preboard privileges (frequent flier status)
7 Principles of demand management Applications of demand management» Airlines» Hotels» niversities (with rolling admissions)
8 Lecture outline  Demand Management Principles of demand management Airline yield management Determining the booking limits» A simple problem» Stochastic gradients for general problems
9 Airline yield management Overview» Old system: Airlines establish a fare (or two, such as coach and first class) Sell seats at the fare until all seats are sold or the flight departs. Because of noshows, airlines may sell too many seats to increase load factors.» Issue: Business travelers are willing to pay much more, but want the flexibility of making plans at the last minute. Different customers want different products measured in terms of price and service.» Solution: Offer blocks of seats at increasingly higher prices. The lower demand for higher priced seats has the effect of making seats available for lastminute business travelers.
10 Airline yield management Booking limits» Blocks of seats are offered at different prices: $1700 $1425 $1150 $910 $850 $775 $525
11 Airline yield management Consider a twoclass problem:
12 Airline yield management What price to charge? Quantity Aircraft capacity A high price gets the business travelers, but squeezes out the lowpriced segment. But there are not enough business people to fill the plane. A lower price attracts the personal travelers, but squeezes out the business people. P Price
13 Airline yield management Different customer classes vary in terms of their booking process. Arrival rate Time
14 Airline yield management Demand management techniques» Informational Advertising services Discounts» Dual (pricing) Setting the price for seats Pricing differentiated services» Primal (booking limits) We have to limit the number of seats we sell at each fare.
15 Airline yield management Consider a twoclass problem: Lost customers: Cheap seats Expensive seats How do we decide if we picked the right booking limit?
16 Airline yield management Challenge question:» What happens when the allotment of cheap seats is set too high? Too low?
17 Airline yield management Notation: Activity variables : J D f p Set of ( y) p.d.f. of demand for fare class. Decision variables : x Limit (upper bound) on number of reservations allowed for fare class fare classes. 1is the "highest" fare class.. Number of reservations made for fare class. Parameters : C Capacity of the aircraft (random) Demand for fare class Fare (price) for fare class ( p p 1 )
18 Airline yield management Obective: We would like to find the booking limits that solve : max 1... J E J p x subect to limits on how much we can book. We can think of as a single flight, and the expectation is a summation over many flights. We cannot maximize the profits for a single flight, but we would like to maximize profits over many flights.
19 Airline yield management Booking limits:» Separable booking limits Booking limit limits reservations for fare class alone:» Nested booking limits  Booking limit limits fare class and all lower fare classes. aircraft capacity C x J C x m m 1 1
20 Airline yield management A heuristic derivation for booking limits: Start with a separable (nonnested) policy: Let: P ( x) Prob[ D x] y0 ( y) dy This means that if we set a booking limit at we could have x f exceeded it is 1 P ( ). Now let:, the probability that EMSR ( ) The expected marginal seat revenue for fare class The value an additional seat allocated for fare class. p 1 P ( ).
21 Airline yield management ) ( P 1 ) ( Prob ) F(, E : means that This Otherwise 0 ) ( ) F(, Now consider the derivative : } ), ( min{ ), ( where : subect to : ), ( max ) ( We start by expressing the obective function : J p D p D p D p F C F E F
22 Airline yield management We can formulate the problem as an unconstrained problem by relaxing the constraint: L F (, ) max EF(, ) C J L F (, ) At optimality, we expect to find 0. This means that: Or: p 1P ( ) 0 p 1P ( ) for each. What is the economic interpretation of this equation?
23 Airline yield management The EMSR algorithm: For a given value of, find the booking limit : P( ) 1 Given, we can find Now we have to pick so that p p p ( ) C ( ) so that this is satisfied. Since is a scalar, ust have to try different values.
24 Lecture outline  Demand Management Principles of demand management Airline yield management Determining the booking limits» A simple problem» Stochastic gradients for general problems
25 Stochastic gradient algorithms Nested booking limits: Fare Class» A sample booking process: Demand D() Booking limit Total reservations Fare class reservations
26 Stochastic gradient algorithms Nested booking limits: Start by defining the cumulative demand: Dˆ, Total reservations made of customer classes and "lower." 1 min D Dˆ, 1 Note: Dˆ (, ) Dˆ (, ) is the number of fare class reservations that have been accepted. What are we implicitly assuming about the callin process? Time
27 Stochastic gradient algorithms J D D p F F E F ), ( ˆ ), ( ˆ ), ( where : ), ( max ) ( to solve : again want we problem, For this 1 But how do we find the gradient?
28 Stochastic gradient algorithms Consider a two class system... We start with C. 1 ˆ ˆ ˆ F (, ) p D(, ) D(, ) p D(, ) p min D Dˆ, Dˆ (, ) p Dˆ (, ) Let's now assume that with our low "vacationers" fare p, D 2 2. In this case, we have: F (, ) p min D, p p min D, p p min D, p
29 Stochastic gradient algorithms Taking the derivative with respect to gives: F (, ) {X} 2 pi 1 D ( ) (Remember: I 1 if event X is true, and 0 otherwise. E I is then the probability that X is true.) Taking expectations gives: F (, ) E p1prob[ D1 1 2] p2 2 Recall that C. Setting the derivative equal to zero, we get: 1 2 pprob[ D C ] p p {X}
30 Stochastic gradient algorithms When the problem gets more complicated, we do not get such neat results. Instead, we can resort to our stochastic gradient algorithms. max E F(, ) max E p D (, ) D (, ) J ˆ ˆ 1 Assume we have an initial vector using the stochastic gradient iteration: k 1 k k k k F(, ) 0. We can find the best value of
31 Stochastic gradient algorithms Consider the change in a booking limit:» Assume we change from 4 =40 to 4 =41. Fare Demand Booking Total Fare class Class D() limit reservations reservations (41) 40(41) 25(26) (80) 80(80) 40(39) Change (120) 120(120) 40(40) (150) 147(147) 27(27) Change in profits is p 4 p 3. What if 3 was not binding?
32 Stochastic gradient algorithms Consider the change in a booking limit:» What if 3 is not binding, but 2 is? Fare Demand Booking Total Fare class Class D() limit reservations reservations (41) 40(41) 25(26) Change (80) 74(75) 34(34) (120) 120(120) 46(45) (150) 147(147) 27(27) Now the change in profits is p 4 p 2.
33 Stochastic gradient algorithms Consider the change in a booking limit:» What if nothing else is binding? Fare Demand Booking Total Fare class Class D() limit reservations reservations (41) 40(41) 25(26) Change (80) 74(75) 34(34) (120) 114(115) 40(40) (150) 141(142) 27(27) Now the change in profits is p 4.
34 Stochastic gradient algorithms Consider the change in a booking limit:» What if 4 is not binding, but 2 is? Fare Demand Booking Total Fare class Class D() limit reservations reservations Change (41) 35(35) 20(20) (80) 69(69) 34(34) (120) 120(120) 51(51) (150) 147(147) 27(27) Now there is no change in profits.
35 Stochastic gradient algorithms So we have a formula for the gradient when increasing i: Let: X pi If booking limit i is binding. 0 Otherwise. X If iis binding, and is binding, and i is the first class p whose booking limit is binding. 0 If no other booking limit for a higher fare class is binding. We can now express the gradient using: F (, ) i X X Since X and X depend on the sample realization of demands, they are random variables..
36 Booking limits Seats Booking limit Fare 5 Fare 4 Fare 3 Fare 2 Fare Iteration Iteration
37 Higher demand Booking for limits fare class Iteration Iteration Fare 5 Fare 4 Fare 3 Fare 2 Fare 1 Booking Seats limit
38 Lecture outline  Demand Management Issues in demand management
39 Extensions The noshow problem» How can we manage this? The fairness issue» Paying different amounts for the same seat» In what way are seats different? Managing complexity» 1000 markets» 30,000 fares!
MIT ICAT. Airline Revenue Management: Flight Leg and Network Optimization. 1.201 Transportation Systems Analysis: Demand & Economics
M I T I n t e r n a t i o n a l C e n t e r f o r A i r T r a n s p o r t a t i o n Airline Revenue Management: Flight Leg and Network Optimization 1.201 Transportation Systems Analysis: Demand & Economics
More informationSIMULATING CANCELLATIONS AND OVERBOOKING IN YIELD MANAGEMENT
CHAPTER 8 SIMULATING CANCELLATIONS AND OVERBOOKING IN YIELD MANAGEMENT In YM, one of the major problems in maximizing revenue is the number of cancellations. In industries implementing YM this is very
More informationOptimal Booking Limits in the Presence of Strategic Consumer Behavior
Cornell University School of Hotel Administration The Scholarly Commons Articles and Chapters School of Hotel Administration Collection 2006 Optimal Booking Limits in the Presence of Strategic Consumer
More information36106 Managerial Decision Modeling Revenue Management
36106 Managerial Decision Modeling Revenue Management Kipp Martin University of Chicago Booth School of Business October 5, 2015 Reading and Excel Files 2 Reading (Powell and Baker): Section 9.5 Appendix
More informationQuiz Sensitivity Analysis
1 Quiz Sensitivity Analysis 1. The difference between the righthand side (RHS) values of the constraints and the final (optimal) value assumed by the lefthand side (LHS) formula for each constraint is
More informationAIRLINE REVENUE MANAGEMENT IN A CHANGING BUSINESS ENVIRONMENT
Proceedings of the 5 th International Conference RelStat 05 Part 1 AIRLINE REVENUE MANAGEMENT IN A CHANGING BUSINESS ENVIRONMENT Richard Klophaus Trier University of Applied Sciences and Centre of Aviation
More informationMicroeconomics: CH 910 Take home quiz.
Microeconomics: CH 910 Take home quiz. Mark your answers on a Scantron BEFORE class. Bring your Scantron to Class On Monday, November 26. Be sure to be on time, late Scantron forms will be penalized.
More informationCh 6 Revenue Management
61 Ch 6 Revenue Management 6.1 History 6.2 Levels of Revenue Management 6.3 Revenue Management Strategy 6.4 The System Context 6.5 Booking Control 6.6 Tactical Revenue Management 6.7 Net Contribution
More informationChapter 3 Review QOS QOS RPM. Unit Cost ASM. # Flights RPM. Economies Of Scale. Yield RPM. Operating Expense Revenue. Profit.
Chapter 3 Review RPM RPM QOS Elasticity QOS # Flights QOS ASM Unit Cost Unit Cost Demand RPM Time Elasticity Yield Economies Of Scale Price Elasticity Operating Expense Revenue Profit Spill Fundamentals
More informationDEMYSTIFYING PRICE OPTIMIZATION:
HOSPITALITY Alex Dietz DEMYSTIFYING PRICE OPTIMIZATION: A REVENUE MANAGER S GUIDE TO PRICE OPTIMIZATION As analytic approaches to pricing have evolved over the last decade, one of the most common questions
More informationAirline Revenue Management: An Overview of OR Techniques 19822001
Airline Revenue Management: An Overview of OR Techniques 19822001 Kevin Pak * Nanda Piersma January, 2002 Econometric Institute Report EI 200203 Abstract With the increasing interest in decision support
More informationLECTURE  2 YIELD MANAGEMENT
LECTURE  2 YIELD MANAGEMENT Learning objective To demonstrate the applicability of yield management in services 8.5 Yield Management or Revenue Management Yield management is applied by service organizations
More informationAirlines Industry Yield Management. Ken Homa
Airlines Industry Yield Management Ken Homa Airlines Industry Challenging Environment Complex, interconnected network Thousands of dynamic prices 90% discount prices 20% pay less than half of average 2/3
More informationRandomization Approaches for Network Revenue Management with Customer Choice Behavior
Randomization Approaches for Network Revenue Management with Customer Choice Behavior Sumit Kunnumkal Indian School of Business, Gachibowli, Hyderabad, 500032, India sumit kunnumkal@isb.edu March 9, 2011
More informationYield Management. B.S.c. Thesis by. Márta Treszl. Mathematics B.S.c., Mathematical Analyst. Supervisors: Róbert Fullér.
Yield Management B.S.c. Thesis by Márta Treszl Mathematics B.S.c., Mathematical Analyst Supervisors: Róbert Fullér Professor at Åbo Akademi University Viktória Villányi Assistant Professor at the Department
More informationLINEAR PROGRAMMING THE SIMPLEX METHOD
LINEAR PROGRAMMING THE SIMPLE METHOD () Problems involving both slack and surplus variables A linear programming model has to be extended to comply with the requirements of the simplex procedure, that
More informationA Look At Cargo Revenue Management
White Paper A Look At Cargo Revenue Management A discussion of revenue management for air cargo businesses passenger sales. With the success of In the early 1980s, revenue management disciplines were first
More informationSECONDDEGREE PRICE DISCRIMINATION
SECONDDEGREE PRICE DISCRIMINATION FIRST Degree: The firm knows that it faces different individuals with different demand functions and furthermore the firm can tell who is who. In this case the firm extracts
More informationLECTURE #13: MICROECONOMICS CHAPTER 15
LECTURE #13: MICROECONOMICS CHAPTER 15 I. WHY MONOPOLIES ARISE A. Competitive firms are price takers; a Monopoly firm is a price maker B. Monopoly: a firm that is the sole seller of a product without close
More informationA Randomized Linear Programming Method for Network Revenue Management with ProductSpecific NoShows
A Randomized Linear Programming Method for Network Revenue Management with ProductSpecific NoShows Sumit Kunnumkal Indian School of Business, Gachibowli, Hyderabad, 500032, India sumit kunnumkal@isb.edu
More informationMATERIALS MANAGEMENT. Module 9 July 22, 2014
MATERIALS MANAGEMENT Module 9 July 22, 2014 Inventories and their Management Inventories =? New Car Inventory Sitting in Parking Lots Types of Inventory 1. Materials A. Raw material B. WIP C. Finished
More informationPrice Discrimination: Part 2. Sotiris Georganas
Price Discrimination: Part 2 Sotiris Georganas 1 More pricing techniques We will look at some further pricing techniques... 1. Nonlinear pricing (2nd degree price discrimination) 2. Bundling 2 Nonlinear
More information1 Monopoly Why Monopolies Arise? Monopoly is a rm that is the sole seller of a product without close substitutes. The fundamental cause of monopoly is barriers to entry: A monopoly remains the only seller
More informationRevenue Management in the airline industry: problems and solutions
Revenue Management in the airline industry: problems and solutions Guillaume LanquepinChesnais supervisors: Asmund Olstad and Kjetil K. Haugen Høgskolen i Molde 23 th November 2012 G.LC (himolde) RM in
More informationChapter 1, Operations Research (OR)
Chapter 1, Operations Research (OR) Kent Andersen February 7, 2007 The term Operations Research refers to research on operations. In other words, the study of how to operate something in the best possible
More informationMarketing Analysis Toolkit: Breakeven Analysis
9510080 R E V : M A R C H 2 5, 2 0 1 6 T H O M A S S T E E N B U R G H J I L L A V E R Y Marketing Analysis Toolkit: Breakeven Analysis Introduction Marketing managers are often called on to make recommendations
More informationAppendix: Simple Methods for Shift Scheduling in MultiSkill Call Centers
MSOM.1070.0172 Appendix: Simple Methods for Shift Scheduling in MultiSkill Call Centers In Bhulai et al. (2006) we presented a method for computing optimal schedules, separately, after the optimal staffing
More informationAirline Reservation Systems. Gerard Kindervater KLM AMS/RX
Airline Reservation Systems Gerard Kindervater KLM AMS/RX 2 Objective of the presentation To illustrate  what happens when passengers make a reservation  how airlines decide what fare to charge to passengers
More informationBy W.E. Diewert. July, Linear programming problems are important for a number of reasons:
APPLIED ECONOMICS By W.E. Diewert. July, 3. Chapter : Linear Programming. Introduction The theory of linear programming provides a good introduction to the study of constrained maximization (and minimization)
More informationManagerial Economics Prof. Trupti Mishra S.J.M School of Management Indian Institute of Technology, Bombay. Lecture  38 Product pricing
Managerial Economics Prof. Trupti Mishra S.J.M School of Management Indian Institute of Technology, Bombay Lecture  38 Product pricing So, we will continue our discussion on price discrimination and few
More informationService Management Managing Capacity
Service Management Managing Capacity Univ.Prof. Dr.Ing. Wolfgang Maass Chair in Economics Information and Service Systems (ISS) Saarland University, Saarbrücken, Germany WS 2011/2012 Thursdays, 8:00
More informationMAXIMIZING AIRLINE PROFITABILITY
MAXIMIZING AIRLINE PROFITABILITY IEMS 310 Jierong Pan Chirag Sabunani Zavia Zhe Wang Background & Objective: Westjet is Airlines is Canada s leading low cost airlines, operating Boeing 737 flights that
More information1.4 Hidden Information and Price Discrimination 1
1.4 Hidden Information and Price Discrimination 1 To be included in: Elmar Wolfstetter. Topics in Microeconomics: Industrial Organization, Auctions, and Incentives. Cambridge University Press, new edition,
More informationRole of Stochastic Optimization in Revenue Management. Huseyin Topaloglu School of Operations Research and Information Engineering Cornell University
Role of Stochastic Optimization in Revenue Management Huseyin Topaloglu School of Operations Research and Information Engineering Cornell University Revenue Management Revenue management involves making
More informationLecture 9: Price Discrimination
Lecture 9: Price Discrimination EC 105. Industrial Organization. Fall 2011 Matt Shum HSS, California Institute of Technology September 9, 2011 September 9, 2011 1 / 23 Outline Outline 1 Perfect price discrimination
More informationAirline Schedule Development
Airline Schedule Development 16.75J/1.234J Airline Management Dr. Peter Belobaba February 22, 2006 Airline Schedule Development 1. Schedule Development Process Airline supply terminology Sequential approach
More informationAn Improved Dynamic Programming Decomposition Approach for Network Revenue Management
An Improved Dynamic Programming Decomposition Approach for Network Revenue Management Dan Zhang Leeds School of Business University of Colorado at Boulder May 21, 2012 Outline Background Network revenue
More informationA central problem in network revenue management
A Randomized Linear Programming Method for Computing Network Bid Prices KALYAN TALLURI Universitat Pompeu Fabra, Barcelona, Spain GARRETT VAN RYZIN Columbia University, New York, New York We analyze a
More informationChapter 15: Monopoly WHY MONOPOLIES ARISE HOW MONOPOLIES MAKE PRODUCTION AND PRICING DECISIONS
Chapter 15: While a competitive firm is a taker, a monopoly firm is a maker. A firm is considered a monopoly if... it is the sole seller of its product. its product does not have close substitutes. The
More informationEconomics 1011a: Intermediate Microeconomics
Lecture 12: More Uncertainty Economics 1011a: Intermediate Microeconomics Lecture 12: More on Uncertainty Thursday, October 23, 2008 Last class we introduced choice under uncertainty. Today we will explore
More informationLinear Programming. Lecture 2: Introduction to Linear Programming 1. 1 Author: James Burke, University of Washington
Linear Programming Lecture 2: Introduction to Linear Programming 1 1 Author: James Burke, University of Washington Math 407: Introduction What is linear programming? Applications of Linear Programing Example:
More informationUsing yield management to shift demand when the peak time is unknown
RAND Journal of Economics Vol. 30, No. 3, Autumn 1999 pp. 456 474 Using yield management to shift demand when the peak time is unknown James D. Dana, Jr.* Traditional peakload and stochastic peakload
More informationCHAPTER 17. Linear Programming: Simplex Method
CHAPTER 17 Linear Programming: Simplex Method CONTENTS 17.1 AN ALGEBRAIC OVERVIEW OF THE SIMPLEX METHOD Algebraic Properties of the Simplex Method Determining a Basic Solution Basic Feasible Solution 17.2
More informationINTEGRATING CASE STUDY 9 The Art of Devising Airfares
INTEGRATING CASE STUDY 9 The Art of Devising Airfares Salvatore s Managerial Economics: Principles and Worldwide Applications, 8th International Edition Chapter 112: The Art of Devising Air Fares Introductory
More informationMaking Hard Decision. ENCE 627 Decision Analysis for Engineering
CHAPTER Duxbury Thomson Learning Making Hard Decision Third Edition SENSITIVITY ANALYSIS A. J. Clark School of Engineering Department of Civil and Environmental Engineering 5 FALL 2003 By Dr. Ibrahim.
More informationImproved Forecast Accuracy in Airline Revenue Management by Unconstraining Demand Estimates from Censored Data by Richard H. Zeni
Improved Forecast Accuracy in Airline Revenue Management by Unconstraining Demand Estimates from Censored Data by Richard H. Zeni ISBN: 1581121415 DISSERTATION.COM USA 2001 Improved Forecast Accuracy
More informationCommon in European countries government runs telephone, water, electric companies.
Public ownership Common in European countries government runs telephone, water, electric companies. US: Postal service. Because delivery of mail seems to be natural monopoly. Private ownership incentive
More informationAIRLINE PRICING STRATEGIES IN EUROPEAN AIRLINE MARKET
AIRLINE PRICING STRATEGIES IN EUROPEAN AIRLINE MARKET Ľubomír Fedorco, Jakub Hospodka 1 Summary: The paper is focused on evaluating pricing strategies based on monitoring of air ticket prices in different
More informationChapter 11. Pricing with Market Power
Chapter 11 Pricing with Market Power Topics to be Discussed Capturing Consumer Surplus Price Discrimination Intertemporal Price Discrimination and PeakLoad Pricing The TwoPart Tariff Bundling Advertising
More informationChapter 6 Competitive Markets
Chapter 6 Competitive Markets After reading Chapter 6, COMPETITIVE MARKETS, you should be able to: List and explain the characteristics of Perfect Competition and Monopolistic Competition Explain why a
More informationChapter 1. Introduction. 1.1 Motivation and Outline
Chapter 1 Introduction 1.1 Motivation and Outline In a global competitive market, companies are always trying to improve their profitability. A tool which has proven successful in order to achieve this
More informationWeb Hosting Service Level Agreements
Chapter 5 Web Hosting Service Level Agreements Alan King (Mentor) 1, Mehmet Begen, Monica Cojocaru 3, Ellen Fowler, Yashar Ganjali 4, Judy Lai 5, Taejin Lee 6, Carmeliza Navasca 7, Daniel Ryan Report prepared
More informationBig Data  Lecture 1 Optimization reminders
Big Data  Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Big Data  Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Schedule Introduction Major issues Examples Mathematics
More informationmax cx s.t. Ax c where the matrix A, cost vector c and right hand side b are given and x is a vector of variables. For this example we have x
Linear Programming Linear programming refers to problems stated as maximization or minimization of a linear function subject to constraints that are linear equalities and inequalities. Although the study
More informationEconomics 431 Fall 2003 1st midterm Answer Key
Economics 431 Fall 003 1st midterm Answer Key 1) (7 points) Consider an industry that consists of a large number of identical firms. In the long run competitive equilibrium, a firm s marginal cost must
More informationRevenue Management and Dynamic Pricing. E. Andrew Boyd Chief Scientist and Senior VP, Science and Research PROS Revenue Management aboyd@prosrm.
Revenue Management and Dynamic Pricing E. Andrew Boyd Chief Scientist and Senior VP, Science and Research PROS Revenue Management aboyd@prosrm.com 1 Outline Concept Example Components RealTime Transaction
More informationLecture 6 Pricing with Market Power
Lecture 6 Pricing with Market Power 1 Pricing with Market Power Market Power refers to the ability of a firm to set its own price, as opposed to firms that are price takers and take market price as given.
More informationLinear Programming: Chapter 5 Duality
Linear Programming: Chapter 5 Duality Robert J. Vanderbei October 17, 2007 Operations Research and Financial Engineering Princeton University Princeton, NJ 08544 http://www.princeton.edu/ rvdb Resource
More informationSimplex Method. Introduction:
Introduction: In the previous chapter, we discussed about the graphical method for solving linear programming problems. Although the graphical method is an invaluable aid to understand the properties of
More informationFigure 1, A Monopolistically Competitive Firm
The Digital Economist Lecture 9 Pricing Power and Price Discrimination Many firms have the ability to charge prices for their products consistent with their best interests even thought they may not be
More informationRevenue Management. Who I am...
(Approximate) Dynamic Programming in Revenue Management Christiane Barz Anderson School of Business Gold Hall B520 February 14th 2012 Who I am...  Diploma and PhD in Industrial Engineering from Universität
More informationBREAKEVEN ANALYSIS. In your business planning, have you asked questions like these?
BREAKEVEN ANALYSIS In your business planning, have you asked questions like these? How much do I have to sell to reach my profit goal? How will a change in my fixed costs affect net income? How much do
More informationLecture 10 Scheduling 1
Lecture 10 Scheduling 1 Transportation Models 1 large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment and resources
More informationProblem Set 9 Solutions
Problem Set 9 s 1. A monopoly insurance company provides accident insurance to two types of customers: low risk customers, for whom the probability of an accident is 0.25, and high risk customers, for
More informationPRICE DISCRIMINATION IN TRANSPORT BUSINESS
Alexander STETJUHA PRICE DISCRIMINATION IN TRANSPORT BUSINESS Abstract The work investigates the possibilities of price discrimination employment in the transport industry. The investigation is based on
More informationECON 600 Lecture 3: Profit Maximization Π = TR TC
ECON 600 Lecture 3: Profit Maximization I. The Concept of Profit Maximization Profit is defined as total revenue minus total cost. Π = TR TC (We use Π to stand for profit because we use P for something
More informationA Model for Optimal Pricing and Capacity Allocation for a Firm Facing Market Cannibalization
Proceedings of the 2011 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, January 22 24, 2011 A Model for Optimal Pricing and Capacity Allocation for
More information12.1 Why and How Firms Price Discriminate
Chapter 12 Pricing and Advertising 12.1 Why and How Firms Price Why does Disneyworld charge local residents $369 for an annual pass and outoftowners $489? Why are airline fares less if you book in advance?
More informationDuality in General Programs. Ryan Tibshirani Convex Optimization 10725/36725
Duality in General Programs Ryan Tibshirani Convex Optimization 10725/36725 1 Last time: duality in linear programs Given c R n, A R m n, b R m, G R r n, h R r : min x R n c T x max u R m, v R r b T
More informationRevenue Management for Transportation Problems
Revenue Management for Transportation Problems Francesca Guerriero Giovanna Miglionico Filomena Olivito Department of Electronic Informatics and Systems, University of Calabria Via P. Bucci, 87036 Rende
More informationOptimization: Optimal Pricing with Elasticity
Optimization: Optimal Pricing with Elasticity Short Examples Series using Risk Simulator For more information please visit: www.realoptionsvaluation.com or contact us at: admin@realoptionsvaluation.com
More informationECON 202: Principles of Microeconomics. Chapter 11 Firms in Perfectly Competitive Markets
ECON 202: Principles of Microeconomics Chapter 11 Firms in Perfectly Competitive Markets Firms in Perfectly Competitive Markets 1. Market Structures. 2. Perfectly Competitive Markets. 3. Maximizing Profit
More informationDefinition of a Linear Program
Definition of a Linear Program Definition: A function f(x 1, x,..., x n ) of x 1, x,..., x n is a linear function if and only if for some set of constants c 1, c,..., c n, f(x 1, x,..., x n ) = c 1 x 1
More informationChapter 7: The Costs of Production QUESTIONS FOR REVIEW
HW #7: Solutions QUESTIONS FOR REVIEW 8. Assume the marginal cost of production is greater than the average variable cost. Can you determine whether the average variable cost is increasing or decreasing?
More informationReSolving Stochastic Programming Models for Airline Revenue Management
ReSolving Stochastic Programming Models for Airline Revenue Management Lijian Chen Department of Industrial, Welding and Systems Engineering The Ohio State University Columbus, OH 43210 chen.855@osu.edu
More informationTHE FACTORS THAT INFLUENCES REVENUE MANAGEMENT POLICY. Cătălin PETRUŞ 1 Livia TOANCĂ 2
THE FACTORS THAT INFLUENCES REVENUE MANAGEMENT POLICY Cătălin PETRUŞ 1 Livia TOANCĂ 2 ABSTRACT The main objective of this article is to determine the typology of TAROM passengers and to determine what
More informationLecture 4: Nash equilibrium in economics: monopolies and duopolies
Lecture : Nash equilibrium in economics: monopolies and duopolies We discuss here an application of Nash equilibrium in economics, the Cournot s duopoly model. This is a very classical problem which in
More informationPrice Discrimination and Two Part Tariff
Sloan School of Management 15.010/15.011 Massachusetts Institute of Technology RECITATION NOTES #6 Price Discrimination and Two Part Tariff Friday  October 29, 2004 OUTLINE OF TODAY S RECITATION 1. Conditions
More informationREVENUE MANAGEMENT: MODELS AND METHODS
Proceedings of the 2008 Winter Simulation Conference S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. REVENUE MANAGEMENT: MODELS AND METHODS Kalyan T. Talluri ICREA and Universitat
More informationPractice Questions Week 6 Day 1
Practice Questions Week 6 Day 1 Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Economists assume that the goal of the firm is to a. maximize total revenue
More informationSimulating the Multiple TimePeriod Arrival in Yield Management
Simulating the Multiple TimePeriod Arrival in Yield Management P.K.Suri #1, Rakesh Kumar #2, Pardeep Kumar Mittal #3 #1 Dean(R&D), Chairman & Professor(CSE/IT/MCA), H.C.T.M., Kaithal(Haryana), India #2
More information5 Market Games For Teaching Economics
5 Market Games For Teaching Economics Progression 5 Market Games from website economicsgames.com To be played separately or as a sequence: Market Game 1: Sunk costs, monopoly, and introduction to the
More informationECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015
ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2015 These notes have been used before. If you can still spot any errors or have any suggestions for improvement, please let me know. 1
More informationChapter 13: Price Discrimination
Chapter 13: Price Discrimination Price (Quality) Discrimination Market Segmentation Different Demand Elasticities FirstDegree SecondDegree ThirdDegree Auctions Intertemporal TwoPart Tariff Bundling
More informationHedging. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan Hedging
Hedging An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Introduction Definition Hedging is the practice of making a portfolio of investments less sensitive to changes in
More informationModels in Transportation. Tim Nieberg
Models in Transportation Tim Nieberg Transportation Models large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment
More informationUnit 5.4: Monopoly. Michael Malcolm. June 18, 2011
Unit 5.4: Monopoly Michael Malcolm June 18, 2011 1 Price Making A firm has a monopoly if it is the only seller of some good or service with no close substitutes. The key is that this firm has the power
More informationMaster Degree in Mechanical Engineering Sapienza University of Rome Settore scientifico disciplinare: ING IND/35 Ingegneria Economico Gestionale
Economics of Technology and Management Master Degree in Mechanical Engineering Sapienza University of Rome Settore scientifico disciplinare: ING IND/35 Ingegneria Economico Gestionale Teacher: Tiziana
More informationSection Notes 4. Duality, Sensitivity, Dual Simplex, Complementary Slackness. Applied Math 121. Week of February 28, 2011
Section Notes 4 Duality, Sensitivity, Dual Simplex, Complementary Slackness Applied Math 121 Week of February 28, 2011 Goals for the week understand the relationship between primal and dual programs. know
More informationIncreasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.
1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.
More informationChapter 15: Pricing and the Revenue Management
Chapter 15: Pricing and the Revenue Management 1 Outline The Role of RM (Revenue Management) in the SCs RM for Multiple Customer Segments RM for Perishable Assets RM for Seasonable Demand RM for Bulk and
More informationTeaching Revenue Management in an Engineering Department
Teaching Revenue Management in an Engineering Department Abstract: Revenue management is one of the newly emerging topics in the area of systems engineering, operations research, industrial engineering,
More informationQuestion 1: How do you maximize the revenue or profit for a business?
Question 1: How do you maximize the revenue or profit for a business? For a business to optimize its total revenue, we need to find the production level or unit price that maximizes the total revenue function.
More informationBranchandPrice Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN BranchandPrice Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationThus MR(Q) = P (Q) Q P (Q 1) (Q 1) < P (Q) Q P (Q) (Q 1) = P (Q), since P (Q 1) > P (Q).
A monopolist s marginal revenue is always less than or equal to the price of the good. Marginal revenue is the amount of revenue the firm receives for each additional unit of output. It is the difference
More informationEfficient and Robust Allocation Algorithms in Clouds under Memory Constraints
Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Olivier Beaumont,, Paul RenaudGoud Inria & University of Bordeaux Bordeaux, France 9th Scheduling for Large Scale Systems
More informationThe impact of yield management
n. 12013 Giampaolo Viglia Summary: 1. Introduction 2. The pricing discrimination problem 2.1 Bundling 3. When supply differs from demand 3.1 Yield Management 4. Heuristics to optimize, protecting the
More informationA Branch and Bound Algorithm for Solving the Binary Bilevel Linear Programming Problem
A Branch and Bound Algorithm for Solving the Binary Bilevel Linear Programming Problem John Karlof and Peter Hocking Mathematics and Statistics Department University of North Carolina Wilmington Wilmington,
More informationYield Management: A Tool for Capacity Constrained Service Firm
Cornell University School of Hotel Administration The Scholarly Commons Articles and Chapters School of Hotel Administration Collection 101989 Yield Management: A Tool for Capacity Constrained Service
More information