Integrating advanced discrete choice models in mixed integer linear optimization
|
|
- Gary Poole
- 5 years ago
- Views:
Transcription
1 Integrating advanced discrete choice models in mixed integer linear optimization Meritxell Pacheco Shadi Sharif Azadeh, Michel Bierlaire, Bernard Gendron Transport and Mobility Laboratory (TRANSP-OR) École Polytechnique Fédérale de Lausanne June, 2017 MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
2 Outline 1 Introduction 2 General framework 3 Case study 4 Conclusions MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
3 Introduction 1 Introduction 2 General framework 3 Case study 4 Conclusions MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
4 Introduction Motivation Demand Choices of customers Discrete choice models Nonlinear and nonconvex formulations Supply Design and configuration of the system Mixed Integer Linear Problems (MILP) MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
5 Introduction Demand model Population of N customers (n) Choice set C (i) C n C: alternatives considered by customer n Behavioral assumption U in = V in + ε in V in = k β inkx e ink + qd (x d ) P n (i C n ) = Pr(U in U jn, j C n ) Simulation Distribution ε in R draws ξ in1,..., ξ inr U inr = V in + ξ inr MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
6 Introduction Supply model Operator selling services to a market Price p in (to be decided) Capacity c i Benefit (revenue cost) to be maximized Opt-out option (i = 0) Price characterization Lower and upper bound Discretization: price levels Binary representation (λ inl ) Capacity allocation Exogenous priority list of customers Here it is assumed as given Capacity as decision variable MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
7 General framework 1 Introduction 2 General framework 3 Case study 4 Conclusions MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
8 General framework MILP (in words) MILP max subject to benefit utility definition availability discounted utility choice capacity allocation price selection MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
9 General framework Variables Availability y i {0, 1} y in {0, 1} y inr {0, 1} Utility and choice U inr z inr U nr w inr {0, 1} services proposed by the operator y i = 1 and services considered by customers capacity restrictions utility discounted utility maximum discounted utility choice Pricing λ inl {0, 1} binary representation of the price α inrl {0, 1} linearization of the product w inr λ inl MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
10 General framework MILP MILP Utility max subject to benefit utility definition availability discounted utility choice capacity allocation price selection U inr = p in V in {}}{ β in p in + q d (x d ) +ξ inr i, n, r (1) endogenous variable β in associated parameter (β 0n = 0) q d (x d ) exogenous demand variables MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
11 General framework MILP MILP max subject to benefit utility definition availability discounted utility choice capacity allocation price selection Product of decisions { yin d 1 if i Cn = 0 otherwise i, n y in = y d iny i i, n (2) Availability at operator and scenario level y inr y in i, n, r (3) MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
12 General framework MILP MILP max subject to benefit utility definition availability discounted utility choice capacity allocation price selection z inr = { Uinr if y inr = 1 l nr if y inr = 0 (l nr smallest lower bound) Discounted utility i, n, r l nr z inr i, n, r (4) z inr l nr + M inr y inr i, n, r (5) U inr M inr (1 y inr ) z inr i, n, r (6) z inr U inr i, n, r (7) MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
13 General framework MILP MILP max subject to benefit utility definition availability discounted utility choice capacity allocation price selection U nr = max z inr n, r i C { 1 if i = arg max{unr } w inr = i, n, r 0 otherwise Choice z inr U nr i, n, r (8) U nr z inr + M nr (1 w inr ) i, n, r (9) w inr = 1 n, r (10) i w inr y inr i, n, r (11) MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
14 General framework MILP MILP max subject to benefit utility definition availability discounted utility choice capacity allocation price selection Capacity allocation Priority list Two sets of constraints i > 0 Capacity cannot be exceeded ( y inr = 1) Capacity has been reached ( y inr = 0) Price selection p in = 1 10 k ( L in 1 l in + l=0 2 l λ inl ) When calculating the benefit: λ inl w inr α inrl = λ inl w inr + linearizing constraints MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
15 General framework MILP MILP max i>0(r i C i ) max subject to benefit utility definition availability discounted utility choice capacity allocation price selection Revenue R i = 1 R 1 10 k [ n r ( l in w inr + l 2 l α inrl )] Cost C i = (f i + v i c i )y i MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
16 Case study 1 Introduction 2 General framework 3 Case study 4 Conclusions MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
17 Case study Parking choices N = 50 customers C = {PSP, PUP, FSP} C n = C n PSP: 0.50, 0.51,..., 0.65 (16 price levels) PUP: 0.70, 0.71,..., 0.85 (16 price levels) Capacity of 20 spots MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
18 Case study Choice model: mixtures of logit model 1 V FSP = β AT AT FSP + β TD TD FSP + β OriginINT FSP Origin INT FSP V PSP = ASC PSP + β AT AT PSP + β TD TD PSP + β FEE FEE PSP + β FEEPSP(LowInc) FEE PSP LowInc + β FEEPSP(Res) FEE PSP Res V PUP = ASC PUP + β AT AT PUP + β TD TD PUP + β FEE FEE PUP + β FEEPUP(LowInc) FEE PUP LowInc + β FEEPUP(Res) FEE PUP Res + β AgeVeh 3 AgeVeh 3 Parameters Circle: distributed parameters Rectangle: constant parameters Variables: all given but FEE (in bold) 1 A. Ibeas, L. dellolio, M. Bordagaray, et al., Modelling parking choices considering user heterogeneity, Transportation Research Part A: Policy and Practice, vol. 70, pp , MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
19 Case study Experiment 1: uncapacitated vs capacitated case (1) Capacity constraints are ignored Unlimited capacity is assumed 20 spots for PSP and PUP Opt-out has unlimited capacity MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
20 Case study Experiment 1: uncapacitated vs capacitated case (2) Uncapacitated Log Solution time (s) Revenue 28 Log Solution time (s) Revenue Capacitated R Log Solution time (s) Revenue 28 Log Solution time (s) Revenue R MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
21 Case study Experiment 1: uncapacitated vs capacitated case (3) Uncapacitated Capacitated Price Price PSP Price PUP Demand PSP Demand PUP R Demand FSP Demand Price Price PSP Price PUP Demand PSP Demand PUP R Demand FSP MP, SSA, MB, BG Workshop on Discrete Choice Models / Demand
22 Case study Experiment 2: price differentiation by segmentation (1) Discount offered to residents Two scenarios (municipality) 1 Subsidy offered by the municipality 2 Operator obliged to offer reduced fees We expect the price to increase PSP: {0.60, 0.64,..., 1.20} PUP: {0.80, 0.84,..., 1.40} MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
23 Case study Experiment 2: price differentiation by segmentation (2) Scenario 1 PSP NR PSP R PUP NR PUP R Revenue Price Revenue Scenario 2 Discount (%) PSP NR PSP R PUP NR PUP R Revenue Price Revenue Discount (%) 20 MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
24 Case study Experiment 2: price differentiation by segmentation (3) Scenario 1 20 PSP NR PSP R PUP NR PUP R FSP NR FSP R 15 Demand 10 5 Scenario PSP NR PSP R Discount (%) PUP NR PUP R FSP NR FSP R 15 Demand Discount (%) MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
25 Case study Other experiments Impact of the priority list Priority list = order of the individuals in the data (i.e., random arrival) 100 different priority lists Aggregate indicators remain stable across random priority lists Benefit maximization through capacity allocation 4 different capacity levels for both PSP and PUP: 5, 10, 15 and 20 Optimal solution: PSP with 20 spots and PUP is not offered Both services have to be offered: PSP with 15 and PUP with 5 MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
26 Conclusions 1 Introduction 2 General framework 3 Case study 4 Conclusions MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
27 Conclusions Conclusions and ongoing research Conclusions Powerful tool to configure systems based on heterogenous behavior Computationally expensive, e.g., for N = 50 and R = 250 Uncapacitated: 2.5 h Capacitated: 1.7 days In practice, more individuals and a high number of draws is desirable Ongoing research Decomposition technique (Lagrangian relaxation) Faster subproblems that can be parallelized MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
28 Conclusions Questions? MP, SSA, MB, BG Workshop on Discrete Choice Models / 23
A Lagrangian relaxation method for solving choice-based mixed linear optimization models that integrate supply and demand interactions
A Lagrangian relaxation method for solving choice-based mixed linear optimization models that integrate supply and demand interactions Meritxell Pacheco Shadi Sharif Azadeh, Michel Bierlaire, Bernard Gendron
More informationSTRC. A Lagrangian relaxation technique for the demandbased benefit maximization problem
A Lagrangian relaxation technique for the demandbased benefit maximization problem Meritxell Pacheco Paneque Bernard Gendron Virginie Lurkin Shadi Sharif Azadeh Michel Bierlaire Transport and Mobility
More informationIntegrated schedule planning with supply-demand interactions for a new generation of aircrafts
Integrated schedule planning with supply-demand interactions for a new generation of aircrafts Bilge Atasoy, Matteo Salani and Michel Bierlaire Abstract We present an integrated schedule planning model
More informationDiscrete panel data. Michel Bierlaire
Discrete panel data Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique Fédérale de Lausanne M. Bierlaire (TRANSP-OR ENAC
More informationRevenue Maximization in a Cloud Federation
Revenue Maximization in a Cloud Federation Makhlouf Hadji and Djamal Zeghlache September 14th, 2015 IRT SystemX/ Telecom SudParis Makhlouf Hadji Outline of the presentation 01 Introduction 02 03 04 05
More informationBinary choice. Michel Bierlaire
Binary choice Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique Fédérale de Lausanne M. Bierlaire (TRANSP-OR ENAC EPFL)
More informationPART 4 INTEGER PROGRAMMING
PART 4 INTEGER PROGRAMMING 102 Read Chapters 11 and 12 in textbook 103 A capital budgeting problem We want to invest $19 000 Four investment opportunities which cannot be split (take it or leave it) 1.
More informationFacility Location and Distribution System Planning. Thomas L. Magnanti
Facility Location and Distribution System Planning Thomas L. Magnanti Today s Agenda Why study facility location? Issues to be modeled Basic models Fixed charge problems Core uncapacitated and capacitated
More informationAre You The Beatles Or The Rolling Stones?
N. Ortelli, G. Lederrey, A. Alahi, M. Bierlaire Transport and Mobility Laboratory School of Architecture, Civil, and Environmental Engineering ENAC École Polytechnique Fédérale de Lausanne 13th Workshop
More informationAn integrated schedule planning and revenue management model
An integrated schedule planning and revenue management model Bilge Atasoy Michel Bierlaire Matteo Salani LATSIS - 1 st European Symposium on Quantitative Methods in Transportation Systems September 07,
More informationOptimization and Simulation
Optimization and Simulation Variance reduction Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique Fédérale de Lausanne M.
More informationFirst-Best Dynamic Assignment of Commuters with Endogenous Heterogeneities in a Corridor Network
First-Best Dynamic Assignment of Commuters with Endogenous Heterogeneities in a Corridor Network ISTTT 22@Northwestern University Minoru Osawa, Haoran Fu, Takashi Akamatsu Tohoku University July 24, 2017
More informationTechnical Note: Capacitated Assortment Optimization under the Multinomial Logit Model with Nested Consideration Sets
Technical Note: Capacitated Assortment Optimization under the Multinomial Logit Model with Nested Consideration Sets Jacob Feldman Olin Business School, Washington University, St. Louis, MO 63130, USA
More informationMEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY
MEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY Martin Hjelmeland NTNU Norwegian University of Science and Technology, Trondheim, Norway. martin.hjelmeland@ntnu.no
More informationBranch-and-Price-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows
Branch-and-Price-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows Guy Desaulniers École Polytechnique de Montréal and GERAD Column Generation 2008 Aussois, France Outline Introduction
More informationChoice Theory. Matthieu de Lapparent
Choice Theory Matthieu de Lapparent matthieu.delapparent@epfl.ch Transport and Mobility Laboratory, School of Architecture, Civil and Environmental Engineering, Ecole Polytechnique Fédérale de Lausanne
More informationCapacity Planning with uncertainty in Industrial Gas Markets
Capacity Planning with uncertainty in Industrial Gas Markets A. Kandiraju, P. Garcia Herreros, E. Arslan, P. Misra, S. Mehta & I.E. Grossmann EWO meeting September, 2015 1 Motivation Industrial gas markets
More informationDestination Choice Model including panel data using WiFi localization in a pedestrian facility
Destination Choice Model including panel data using WiFi localization in a pedestrian facility Loïc Tinguely, Antonin Danalet, Matthieu de Lapparent & Michel Bierlaire Transport and Mobility Laboratory
More informationWe consider a nonlinear nonseparable functional approximation to the value function of a dynamic programming
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 13, No. 1, Winter 2011, pp. 35 52 issn 1523-4614 eissn 1526-5498 11 1301 0035 informs doi 10.1287/msom.1100.0302 2011 INFORMS An Improved Dynamic Programming
More informationChapter 3: Discrete Optimization Integer Programming
Chapter 3: Discrete Optimization Integer Programming Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-16-17.shtml Academic year 2016-17
More informationStochastic Equilibrium Problems arising in the energy industry
Stochastic Equilibrium Problems arising in the energy industry Claudia Sagastizábal (visiting researcher IMPA) mailto:sagastiz@impa.br http://www.impa.br/~sagastiz ENEC workshop, IPAM, Los Angeles, January
More informationAdvanced linear programming
Advanced linear programming http://www.staff.science.uu.nl/~akker103/alp/ Chapter 10: Integer linear programming models Marjan van den Akker 1 Intro. Marjan van den Akker Master Mathematics TU/e PhD Mathematics
More informationh Edition Money in Search Equilibrium
In the Name of God Sharif University of Technology Graduate School of Management and Economics Money in Search Equilibrium Diamond (1984) Navid Raeesi Spring 2014 Page 1 Introduction: Markets with Search
More informationDecomposition-based Methods for Large-scale Discrete Optimization p.1
Decomposition-based Methods for Large-scale Discrete Optimization Matthew V Galati Ted K Ralphs Department of Industrial and Systems Engineering Lehigh University, Bethlehem, PA, USA Départment de Mathématiques
More informationHyperbolic set covering problems with competing ground-set elements
g Hyperbolic set covering problems with competing ground-set elements Edoardo Amaldi, Sandro Bosio and Federico Malucelli Dipartimento di Elettronica e Informazione (DEI), Politecnico di Milano, Italy
More informationOptimization and Simulation
Optimization and Simulation Simulating events: the Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique Fédérale de Lausanne
More informationBilinear Programming: Applications in the Supply Chain Management
Bilinear Programming: Applications in the Supply Chain Management Artyom G. Nahapetyan Center for Applied Optimization Industrial and Systems Engineering Department University of Florida Gainesville, Florida
More informationINTRODUCTION TO TRANSPORTATION SYSTEMS
INTRODUCTION TO TRANSPORTATION SYSTEMS Lectures 5/6: Modeling/Equilibrium/Demand 1 OUTLINE 1. Conceptual view of TSA 2. Models: different roles and different types 3. Equilibrium 4. Demand Modeling References:
More informationComputer Networks Fairness
Computer Networks Fairness Saad Mneimneh Computer Science Hunter College of CUNY New York Life is not fair, but we can at least theorize 1 Introduction So far, we analyzed a number of systems in terms
More informationTechnical Companion to: Sharing Aggregate Inventory Information with Customers: Strategic Cross-selling and Shortage Reduction
Technical Companion to: Sharing Aggregate Inventory Information with Customers: Strategic Cross-selling and Shortage Reduction Ruomeng Cui Kelley School of Business, Indiana University, Bloomington, IN
More informationOutline. The binary choice model. The multinomial choice model. Extensions of the basic choice model
Outline The binary choice model Illustration Specification of the binary choice model Interpreting the results of binary choice models ME output The multinomial choice model Illustration Specification
More informationExploratory analysis of endogeneity in discrete choice models. Anna Fernández Antolín Amanda Stathopoulos Michel Bierlaire
Exploratory analysis of endogeneity in discrete choice models Anna Fernández Antolín Amanda Stathopoulos Michel Bierlaire Transportation and Mobility Laboratory, ENAC, EPFL April 2014 Transportation and
More informationClassification of Dantzig-Wolfe Reformulations for MIP s
Classification of Dantzig-Wolfe Reformulations for MIP s Raf Jans Rotterdam School of Management HEC Montreal Workshop on Column Generation Aussois, June 2008 Outline and Motivation Dantzig-Wolfe reformulation
More informationthe results from this paper are used in a decomposition scheme for the stochastic service provision problem. Keywords: distributed processing, telecom
Single Node Service Provision with Fixed Charges Shane Dye Department ofmanagement University of Canterbury New Zealand s.dye@mang.canterbury.ac.nz Leen Stougie, Eindhoven University of Technology The
More informationDynamic Discrete Choice Structural Models in Empirical IO
Dynamic Discrete Choice Structural Models in Empirical IO Lecture 4: Euler Equations and Finite Dependence in Dynamic Discrete Choice Models Victor Aguirregabiria (University of Toronto) Carlos III, Madrid
More informationA New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior
A New Dynamic Programming Decomposition Method for the Network Revenue Management Problem with Customer Choice Behavior Sumit Kunnumkal Indian School of Business, Gachibowli, Hyderabad, 500032, India sumit
More informationParking Space Assignment Problem: A Matching Mechanism Design Approach
Parking Space Assignment Problem: A Matching Mechanism Design Approach Jinyong Jeong Boston College ITEA 2017, Barcelona June 23, 2017 Jinyong Jeong (Boston College ITEA 2017, Barcelona) Parking Space
More informationA Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty
A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty Hatice Calik 1,2 and Bernard Fortz 1,3 1 Department of Computer Science, Université
More informationELE539A: Optimization of Communication Systems Lecture 16: Pareto Optimization and Nonconvex Optimization
ELE539A: Optimization of Communication Systems Lecture 16: Pareto Optimization and Nonconvex Optimization Professor M. Chiang Electrical Engineering Department, Princeton University March 16, 2007 Lecture
More informationBayesian Contextual Multi-armed Bandits
Bayesian Contextual Multi-armed Bandits Xiaoting Zhao Joint Work with Peter I. Frazier School of Operations Research and Information Engineering Cornell University October 22, 2012 1 / 33 Outline 1 Motivating
More informationMULTIPLE CHOICE QUESTIONS DECISION SCIENCE
MULTIPLE CHOICE QUESTIONS DECISION SCIENCE 1. Decision Science approach is a. Multi-disciplinary b. Scientific c. Intuitive 2. For analyzing a problem, decision-makers should study a. Its qualitative aspects
More informationDecentralisation and its efficiency implications in suburban public transport
Decentralisation and its efficiency implications in suburban public transport Daniel Hörcher 1, Woubit Seifu 2, Bruno De Borger 2, and Daniel J. Graham 1 1 Imperial College London. South Kensington Campus,
More informationWiFi- Based Marauder's Map, or where are members of a campus and why?
WiFi- Based Marauder's Map, or where are members of a campus and why? Antonin Danalet Workshop on pedestrian models 2014 April 11, 2014 Presenta=on outline Motivation: Why pedestrian activities? Detection:
More informationSummary. Purpose of the project
Summary Further development of the market potential model for Oslo and Akershus (MPM23 V2.0) TØI Report 1596/2017 Authors: Stefan Flügel and Guri Natalie Jordbakke Oslo 2017 37 pages Norwegian language
More informationVALUATION USING HOUSEHOLD PRODUCTION LECTURE PLAN 15: APRIL 14, 2011 Hunt Allcott
VALUATION USING HOUSEHOLD PRODUCTION 14.42 LECTURE PLAN 15: APRIL 14, 2011 Hunt Allcott PASTURE 1: ONE SITE Introduce intuition via PowerPoint slides Draw demand curve with nearby and far away towns. Question:
More informationRecoverable Robustness in Scheduling Problems
Master Thesis Computing Science Recoverable Robustness in Scheduling Problems Author: J.M.J. Stoef (3470997) J.M.J.Stoef@uu.nl Supervisors: dr. J.A. Hoogeveen J.A.Hoogeveen@uu.nl dr. ir. J.M. van den Akker
More informationORIE Pricing and Market Design
1 / 15 - Pricing and Market Design Module 1: Capacity-based Revenue Management (Two-stage capacity allocation, and Littlewood s rule) Instructor: Sid Banerjee, ORIE RM in the Airline Industry 2 / 15 Courtesy:
More informationOn the Approximate Linear Programming Approach for Network Revenue Management Problems
On the Approximate Linear Programming Approach for Network Revenue Management Problems Chaoxu Tong School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853,
More informationData-driven characterization of multidirectional pedestrian trac
Data-driven characterization of multidirectional pedestrian trac Marija Nikoli Michel Bierlaire Flurin Hänseler TGF 5 Delft University of Technology, the Netherlands October 8, 5 / 5 Outline. Motivation
More informationWe consider a network revenue management problem where customers choose among open fare products
Vol. 43, No. 3, August 2009, pp. 381 394 issn 0041-1655 eissn 1526-5447 09 4303 0381 informs doi 10.1287/trsc.1090.0262 2009 INFORMS An Approximate Dynamic Programming Approach to Network Revenue Management
More informationIntroduction to optimization and operations research
Introduction to optimization and operations research David Pisinger, Fall 2002 1 Smoked ham (Chvatal 1.6, adapted from Greene et al. (1957)) A meat packing plant produces 480 hams, 400 pork bellies, and
More informationJOINT PRICING AND PRODUCTION PLANNING FOR FIXED PRICED MULTIPLE PRODUCTS WITH BACKORDERS. Lou Caccetta and Elham Mardaneh
JOURNAL OF INDUSTRIAL AND doi:10.3934/jimo.2010.6.123 MANAGEMENT OPTIMIZATION Volume 6, Number 1, February 2010 pp. 123 147 JOINT PRICING AND PRODUCTION PLANNING FOR FIXED PRICED MULTIPLE PRODUCTS WITH
More information32. Use a graphing utility to find the equation of the line of best fit. Write the equation of the line rounded to two decimal places, if necessary.
Pre-Calculus A Final Review Part 2 Calculator Name 31. The price p and the quantity x sold of a certain product obey the demand equation: p = x + 80 where r = xp. What is the revenue to the nearest dollar
More informationLecture 10 Demand for Autos (BLP) Bronwyn H. Hall Economics 220C, UC Berkeley Spring 2005
Lecture 10 Demand for Autos (BLP) Bronwyn H. Hall Economics 220C, UC Berkeley Spring 2005 Outline BLP Spring 2005 Economics 220C 2 Why autos? Important industry studies of price indices and new goods (Court,
More informationSimple New Keynesian Model without Capital. Lawrence J. Christiano
Simple New Keynesian Model without Capital Lawrence J. Christiano Outline Formulate the nonlinear equilibrium conditions of the model. Need actual nonlinear conditions to study Ramsey optimal policy, even
More informationSurge Pricing and Labor Supply in the Ride- Sourcing Market
Surge Pricing and Labor Supply in the Ride- Sourcing Market Yafeng Yin Professor Department of Civil and Environmental Engineering University of Michigan, Ann Arbor *Joint work with Liteng Zha (@Amazon)
More informationAssortment Optimization under the Multinomial Logit Model with Sequential Offerings
Assortment Optimization under the Multinomial Logit Model with Sequential Offerings Nan Liu Carroll School of Management, Boston College, Chestnut Hill, MA 02467, USA nan.liu@bc.edu Yuhang Ma School of
More informationOn the Tightness of an LP Relaxation for Rational Optimization and its Applications
OPERATIONS RESEARCH Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn 0030-364X eissn 526-5463 00 0000 000 INFORMS doi 0.287/xxxx.0000.0000 c 0000 INFORMS Authors are encouraged to submit new papers to INFORMS
More informationBranch and Price for the Vehicle Routing Problem with Discrete Split Deliveries and Time Windows
Branch and Price for the Vehicle Routing Problem with Discrete Split Deliveries and Time Windows Matteo Salani Ilaria Vacca December 24, 2009 Report TRANSP-OR 091224 Transport and Mobility Laboratory Ecole
More informationChapter 3: Discrete Optimization Integer Programming
Chapter 3: Discrete Optimization Integer Programming Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Sito web: http://home.deib.polimi.it/amaldi/ott-13-14.shtml A.A. 2013-14 Edoardo
More informationCalculating indicators with Biogeme
Calculating indicators with Biogeme Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique Fédérale de Lausanne September 25,
More informationA three-level MILP model for generation and transmission expansion planning
A three-level MILP model for generation and transmission expansion planning David Pozo Cámara (UCLM) Enzo E. Sauma Santís (PUC) Javier Contreras Sanz (UCLM) Contents 1. Introduction 2. Aims and contributions
More informationA Contract for Demand Response based on Probability of Call
A Contract for Demand Response based on Probability of Call Jose Vuelvas, Fredy Ruiz and Giambattista Gruosso Pontificia Universidad Javeriana - Politecnico di Milano 2018 1 2 Outline Introduction Problem
More informationDuration and deadline differentiated demand: a model of flexible demand
Duration and deadline differentiated demand: a model of flexible demand A. Nayyar, M. Negrete-Pincetić, K. Poolla, W. Chen, Y.Mo, L. Qiu, P. Varaiya May, 2016 1 / 21 Outline Duration-differentiated (DD)
More informationA Hybrid Framework for Resource Allocation among Multiple Agents Moving on Discrete Environments
A Hybrid Framework for Resource Allocation among Multiple Agents Moving on Discrete Environments Jorge L. Piovesan, Chaouki T. Abdallah, and Herbert G. Tanner 1 Abstract We consider the problem of controlling
More informationSimple New Keynesian Model without Capital
Simple New Keynesian Model without Capital Lawrence J. Christiano January 5, 2018 Objective Review the foundations of the basic New Keynesian model without capital. Clarify the role of money supply/demand.
More informationSegment-Fixed Priority Scheduling for Self-Suspending Real-Time Tasks
Segment-Fixed Priority Scheduling for Self-Suspending Real-Time Tasks Junsung Kim, Björn Andersson, Dionisio de Niz, and Raj Rajkumar Carnegie Mellon University 2/31 Motion Planning on Self-driving Parallel
More informationINFORMS Annual Meeting Nashville November 13, 2016
Carsharing Fleet Location Design with Mixed Vehicle Types for CO2 Emission Reduction Joy Chang Joint work with Siqian Shen (U of Michigan IOE) and Ming Xu (U of Michigan SNRE) INFORMS Annual Meeting Nashville
More informationCoordinated Replenishments at a Single Stocking Point
Chapter 11 Coordinated Replenishments at a Single Stocking Point 11.1 Advantages and Disadvantages of Coordination Advantages of Coordination 1. Savings on unit purchase costs.. Savings on unit transportation
More informationA Stochastic-Oriented NLP Relaxation for Integer Programming
A Stochastic-Oriented NLP Relaxation for Integer Programming John Birge University of Chicago (With Mihai Anitescu (ANL/U of C), Cosmin Petra (ANL)) Motivation: The control of energy systems, particularly
More informationOptimization. Broadly two types: Unconstrained and Constrained optimizations We deal with constrained optimization. General form:
Optimization Broadly two types: Unconstrained and Constrained optimizations We deal with constrained optimization General form: Min or Max f(x) (1) Subject to g(x) ~ b (2) lo < x < up (3) Some important
More informationIncreasingly, economists are asked not just to study or explain or interpret markets, but to design them.
What is market design? Increasingly, economists are asked not just to study or explain or interpret markets, but to design them. This requires different tools and ideas than neoclassical economics, which
More informationA Randomized Linear Program for the Network Revenue Management Problem with Customer Choice Behavior. (Research Paper)
A Randomized Linear Program for the Network Revenue Management Problem with Customer Choice Behavior (Research Paper) Sumit Kunnumkal (Corresponding Author) Indian School of Business, Gachibowli, Hyderabad,
More informationExtended Formulations, Lagrangian Relaxation, & Column Generation: tackling large scale applications
Extended Formulations, Lagrangian Relaxation, & Column Generation: tackling large scale applications François Vanderbeck University of Bordeaux INRIA Bordeaux-Sud-Ouest part : Defining Extended Formulations
More informationSECTION 5.1: Polynomials
1 SECTION 5.1: Polynomials Functions Definitions: Function, Independent Variable, Dependent Variable, Domain, and Range A function is a rule that assigns to each input value x exactly output value y =
More informationResearch Article An Optimization Model of the Single-Leg Air Cargo Space Control Based on Markov Decision Process
Applied Mathematics Volume 2012, Article ID 235706, 7 pages doi:10.1155/2012/235706 Research Article An Optimization Model of the Single-Leg Air Cargo Space Control Based on Markov Decision Process Chun-rong
More informationDynamic Pricing for Non-Perishable Products with Demand Learning
Dynamic Pricing for Non-Perishable Products with Demand Learning Victor F. Araman Stern School of Business New York University René A. Caldentey DIMACS Workshop on Yield Management and Dynamic Pricing
More informationBayesian Active Learning With Basis Functions
Bayesian Active Learning With Basis Functions Ilya O. Ryzhov Warren B. Powell Operations Research and Financial Engineering Princeton University Princeton, NJ 08544, USA IEEE ADPRL April 13, 2011 1 / 29
More informationCan Li a, Ignacio E. Grossmann a,
A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables Can Li a, Ignacio E. Grossmann
More informationDynamic Service Placement in Geographically Distributed Clouds
Dynamic Service Placement in Geographically Distributed Clouds Qi Zhang 1 Quanyan Zhu 2 M. Faten Zhani 1 Raouf Boutaba 1 1 School of Computer Science University of Waterloo 2 Department of Electrical and
More informationAssortment Optimization under the Multinomial Logit Model with Nested Consideration Sets
Assortment Optimization under the Multinomial Logit Model with Nested Consideration Sets Jacob Feldman School of Operations Research and Information Engineering, Cornell University, Ithaca, New York 14853,
More informationFair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks
Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks Pierre Coucheney, Corinne Touati, Bruno Gaujal INRIA Alcatel-Lucent, LIG Infocom 2009 Pierre Coucheney (INRIA)
More informationThe design of Demand-Adaptive public transportation Systems: Meta-Schedules
The design of Demand-Adaptive public transportation Systems: Meta-Schedules Gabriel Teodor Crainic Fausto Errico ESG, UQAM and CIRRELT, Montreal Federico Malucelli DEI, Politecnico di Milano Maddalena
More informationNetwork Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice
Network Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice Joern Meissner Kuehne Logistics University, Hamburg, Germany joe@meiss.com Arne K. Strauss Department of Management Science,
More informationNetwork Flows. 6. Lagrangian Relaxation. Programming. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 6. Lagrangian Relaxation 6.3 Lagrangian Relaxation and Integer Programming Fall 2010 Instructor: Dr. Masoud Yaghini Integer Programming Outline Branch-and-Bound Technique
More informationBayesian Congestion Control over a Markovian Network Bandwidth Process: A multiperiod Newsvendor Problem
Bayesian Congestion Control over a Markovian Network Bandwidth Process: A multiperiod Newsvendor Problem Parisa Mansourifard 1/37 Bayesian Congestion Control over a Markovian Network Bandwidth Process:
More informationAn empirical model of firm entry with endogenous product-type choices
and An empirical model of firm entry with endogenous product-type choices, RAND Journal of Economics 31 Jan 2013 Introduction and Before : entry model, identical products In this paper : entry with simultaneous
More informationWork domain analysis and ecological interface design for the vehicle routing problem
Work domain analysis and ecological interface design for the vehicle routing problem B. GACIAS 1, J. CEGARRA 2, P. LOPEZ 1 1 LAAS-CNRS; Université de Toulouse, France 2 CLLE; Université de Toulouse, France
More informationConstrained Assortment Optimization for the Nested Logit Model
Constrained Assortment Optimization for the Nested Logit Model Guillermo Gallego Department of Industrial Engineering and Operations Research Columbia University, New York, New York 10027, USA gmg2@columbia.edu
More informationAggregation of Flexible Customers into Virtual Power Plants
Université Catholique de Louvain École Poytechnique de Louvain Academic Year 2014-2015 Aggregation of Flexible Customers into Virtual Power Plants A thesis submitted in partial fulfillment of the requirements
More information0-1 Reformulations of the Network Loading Problem
0-1 Reformulations of the Network Loading Problem Antonio Frangioni 1 frangio@di.unipi.it Bernard Gendron 2 bernard@crt.umontreal.ca 1 Dipartimento di Informatica Università di Pisa Via Buonarroti, 2 56127
More informationThe Value of Sharing Intermittent Spectrum
The Value of Sharing Intermittent Spectrum R. erry, M. Honig, T. Nguyen, V. Subramanian & R. V. Vohra Abstract We consider a model of Cournot competition with congestion motivated by recent initiatives
More informationLearning with Decision-Dependent Uncertainty
Learning with Decision-Dependent Uncertainty Tito Homem-de-Mello Department of Mechanical and Industrial Engineering University of Illinois at Chicago NSF Workshop, University of Maryland, May 2010 Tito
More informationStochastic Programming Models in Design OUTLINE
Stochastic Programming Models in Design John R. Birge University of Michigan OUTLINE Models General - Farming Structural design Design portfolio General Approximations Solutions Revisions Decision: European
More informationIntroduction to mixtures in discrete choice models
Introduction to mixtures in discrete choice models p. 1/42 Introduction to mixtures in discrete choice models Michel Bierlaire michel.bierlaire@epfl.ch Transport and Mobility Laboratory Introduction to
More informationOnline Addendum for Dynamic Procurement, Quantity Discounts, and Supply Chain Efficiency
Online Addendum for Dynamic Procurement, Quantity Discounts, and Supply Chain Efficiency Feryal Erhun Pınar Keskinocak Sridhar Tayur Department of Management Science and Engineering, Stanford University,
More informationLecture 23 Branch-and-Bound Algorithm. November 3, 2009
Branch-and-Bound Algorithm November 3, 2009 Outline Lecture 23 Modeling aspect: Either-Or requirement Special ILPs: Totally unimodular matrices Branch-and-Bound Algorithm Underlying idea Terminology Formal
More informationRouting. Topics: 6.976/ESD.937 1
Routing Topics: Definition Architecture for routing data plane algorithm Current routing algorithm control plane algorithm Optimal routing algorithm known algorithms and implementation issues new solution
More informationarxiv: v1 [cs.ni] 18 Apr 2017
Zijun Zhang Dept. of Computer Science University of Calgary zijun.zhang@ucalgary.ca Zongpeng Li Dept. of Computer Science University of Calgary zongpeng@ucalgary.ca Chuan Wu Dept. of Computer Science The
More informationWhat is an integer program? Modelling with Integer Variables. Mixed Integer Program. Let us start with a linear program: max cx s.t.
Modelling with Integer Variables jesla@mandtudk Department of Management Engineering Technical University of Denmark What is an integer program? Let us start with a linear program: st Ax b x 0 where A
More information