An integrated schedule planning and revenue management model
|
|
- Paula Hood
- 5 years ago
- Views:
Transcription
1 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, / 19
2 Motivation Demand responsive transportation systems Better representation of demand Appropriate demand models Flexibility in supply New concept: Clip-Air (Sponsored by EPFL - Middle East.) Integration of supply-demand interactions in transportation models 2/ 19
3 Objectives Comparative analysis between standard fleet and Clip-Air Atasoy, Salani, Bierlaire, and Leonardi, 2012 Development of appropriate demand models Atasoy and Bierlaire, 2012 Development of integrated schedule design and fleet assignment model and revenue management (supply-demand interactions) Atasoy, Salani, and Bierlaire, 2012 Solution techniques for the resulting decision problems 3/ 19
4 Itinerary choice model Market segments, s, defined by the class and each OD pair Itinerary choice among the set of alternatives, I s, for each segment s For each itinerary i I s the utility is defined by: V i = ASC i + β p ln(p i ) + β time time i + β morning morning i V i = V i (p i,z i,β) - ASC i : alternative specific constant - p is a policy variable and included as log - p and time are interacted with non-stop/stop - morning is 1 if the itinerary is a morning itinerary No-revenue represented by the subset I s I s for segment s. 4/ 19
5 Itinerary choice model Demand for class h for each itinerary i in market segment s: exp(v i (p i,z i,β)) d i = D s exp(v j (p j,z j,β)) j I s - D s is the total expected demand for market segment s. Spill and recapture effects: Capacity shortage passengers may be recaptured by other itineraries (instead of their desired itineraries) Recapture ratio is given by: exp(v j (p j,z j,β)) b i,j = exp(v k (p k,z k,β)) k I s \{i} 5/ 19
6 Estimation Revealed preferences (RP) data: Booking data from a major European airline Lack of variability Price inelastic demand RP data is combined with a stated preferences (SP) data Time, cost and morning parameters are fixed to be the same for the two datasets. A scale parameter is introduced for SP to capture the differences in variance. Further details in Atasoy and Bierlaire (2012). 6/ 19
7 Estimation results β fare β time non-stop one-stop non-stop one-stop β morning economy business Price elasticity of demand: E P i price i = P i price i price i P i An example for a non-stop itinerary price elasticity for economy is 2.03 and for business for a one-stop itinerary price elasticity for economy is 2.14 and for business 7/ 19
8 Integrated schedule planning and revenue management Fleet assignment Schedule design Mandatory flights Optional flights Schedule planning Revenue management Pricing-demand Spill-recapture Capacity allocation Business seats Economy seats 8/ 19
9 Integrated model - Schedule planning Max (d i t i,j + t j,i b j,i )p i C k,f x k,f : revenue - cost (1) h H s S h i (Is \I s ) j Is j (Is \I s k K ) f F s.t. x k,f = 1: mandatory flights f F M (2) k K x k,f 1: optional flights f F O (3) k K y k,a,t + x k,f = y k,a,t + + x k,f : flow conservation [k,a,t] N (4) f In(k,a,t) f Out(k,a,t) y k,a,mine + a A a x k,f R k : fleet availability k K (5) f CT y k,a,mine a = y k,a,maxe + a : cyclic schedule k K,a A (6) π h k,f = Q k x k,f : seat capacity f F,k K (7) h H x k,f {0,1} k K,f F (8) y k,a,t 0 [k,a,t] N (9) Itinerary-based fleet assignment Spill and recapture 9/ 19
10 Integrated model - Revenue management δ i,f d i s S h i (Is \I s ) j Is i j δ i,f t i,j + j Is j (Is \I s ) i j δ i,f t j,i b j,i π h k,f : capacity h H,f F (10) k K t i,j d i : total spill h H,s S h,i (I s \ I s ) (11) exp(v d i = D i (p i,z i,β)) s exp(v j (p j,z j,β)) : logit demand h H,s Sh,i I s (12) j Is b i,j = exp(v j (p j,z j,β)) exp(v k (p k,z k,β)) : recapture ratio h H,s Sh,i (I s \ I s ),j I s (13) k Is \{i} d i d i : realized demand h H,s S h,i I s (14) LB i p i UB i : bounds on price h H,s S h,i I s (15) t i,j 0 h H,s S h,i (I s \ I s ),j I s (16) b i,j 0 h H,s S h,i (I s \ I s ),j I s (17) π h k,f 0 h H,k K,f F (18) 10/ 19
11 Integrated model The resulting model is a mixed integer nonlinear problem Nonlinearity is due to the explicit supply-demand interactions The model is implemented in AMPL and BONMIN solver is used BONMIN does not guarantee optimality We consider a sequential approach as a reference model to evaluate the integrated model: Fleet assignment is optimized with estimated demand/price Revenue is optimized with the resulting capacity 11/ 19
12 Added value of the integration - Sequential vs integrated Sequential approach (SA) Integrated model - % Change Profit Pax. Flights Seats Profit Pax. Flights Seats 1 15, , % 33.50% , , % % , % 14.18% ,311 1, ,186 1, % -3.80% ,054 1, , % , ,656 1, ,983 2, ,920 2, % -0.97% ,902 1, , % 5.83% 10 1, , , % 16.69% , ,100 1, % -2.72% ,428 1, % 4.94% ,347 1, % 1.40% ,251 1, Data instances are derived from ROADEF 2009 dataset.
13 Heuristic method Available solvers are able to converge on instances with up to 4 airports and about 35 flights. We devised a heuristic procedure based on two simplified versions of the model: FAM LS : price-inelastic schedule planning model MILP Explores new fleet assignment solutions based on a local search Price sampling Variable neighborhood search (VNS) REV LS : Revenue management with fixed capacity NLP Optimizes the revenue for the explored fleet assignment solution 13/ 19
14 Heuristic method Require: x 0, y 0, d 0, p 0, t 0, b 0, π 0, time max, n min, n max, notimpr, tabulistsize g := 0, time := 0, n fixed := n min, notimpr := 0, z := INF, tabulist := /0 repeat p g := Price sampling(t g 1, p g 1, d g 1 ) {d g,b g } := Logit model(p g ) L := Fixing(x g 1, t g 1, n fixed ) {x g,y g,π g,t g } := solve z FAM LS (p g,d g,b g,l) if ( x g / tabulist) then tabulist := tabulist x g {p g,d g,b g,π g,t g } := solve z REV LS (x g,y g ) if (z REV LS z ) then Update z Intensification: n fixed := n fixed + 1 when n fixed < n max notimpr := 0 else if (notimpr == 3) then Diversification: n fixed := n fixed 1 when n fixed > n min notimpr := notimpr 1 end if end if g := g + 1 until time time max 14/ 19
15 Local search Neighborhood solutions are visited based on the spill rather than a fully random search Price sampling: A random price is drawn for each itinerary If the spilled passengers are higher than the average decrease the price Otherwise increase the price Fixing FAM solutions - VNS: The itineraries are sorted according to their spilled number of passengers Low spill value associated flights have a higher probability to be fixed to their current aircraft If the solution is improved more assignments are fixed and vice versa. 15/ 19
16 Performance of the heuristic The omitted instances are the ones where the sequential approach has the same solution as the integrated model. SA Integrated model Best solution by BONMIN Heuristic - Avg. over 5 runs Flights Profit Profit Time (sec) %dev. from %imp. Time (sec) %time max 43,200 BONMIN over SA max 3,600 red ,372 37, % 5.55% % ,990 46,037 2, % 4.66% % ,901 70,904 2, % 1.11% % ,186 87,212 42, % 3.59% % , ,791 12, % 0.30% % ,920 94,203 1, % 0.30% % , ,544 7, % 0.43% % , ,575 37, % 0.83% % ,347 96,486 17, % 3.36% % ,100 38, % 2.98% % ,369 53, % 1.45% % , ,467 31, % 0.71% % , ,434 4, % 0.91% 1, % , ,789 4, % 0.17% % , ,364 22, % 0.30% 1, % , ,598 42, % 0.88% % , ,731 31, % 0.29% 1, % 16/ 19
17 Improvement due to the local search SA Random Neighborhood % Improvement neighborhood based on spill Profit Profit Time(sec) Profit Time(sec) Quality of Reduction the solution in time 2 35,372 37, , % 4 43,990 44, , % ,901 No imp. over SA 70, % ,186 85,335 1,649 87, % , , , % 11 93,920 No imp. over SA 94, % ,902 No imp. over SA 858, % ,428 No imp. over SA 138, % ,347 96, , % ,100 38, , % 18 52,369 53, , % ,464 No imp. over SA 147, % ,169 No imp. over SA 219,136 1, % ,114 No imp. over SA 163, % ,615 No imp. over SA 227,284 1, % ,561 No imp. over SA 210, % ,136 No imp. over SA 470,494 1, % - 17/ 19
18 Conclusions and future work Integrated schedule planning and revenue management More efficient schedule planning with the information on supply-demand interactions Heuristic Obtaining upper bound in order to more appropriately quantify the performance of the heuristic Further solution methods for the resulting mixed integer nonlinear problem Decomposition methods FAM and REV models 18/ 19
19 Thank you for your attention! 19/ 19
20 Clip-Air 20/ 19
Integrated 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 informationIntegrating advanced discrete choice models in mixed integer linear optimization
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
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 informationA 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 informationCEE Computer Applications. Mathematical Programming (LP) and Excel Solver
CEE 3804 - Computer Applications Mathematical Programming (LP) and Excel Solver Dr. Antonio A. Trani Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University
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 informationThe Tactical Berth Allocation Problem with Quay-Crane Assignment and Transshipment Quadratic Costs
The Tactical Berth Allocation Problem with Quay-Crane Assignment and Transshipment Quadratic Costs Models and Heuristics Ilaria Vacca Transport and Mobility Laboratory, EPFL joint work with Matteo Salani,
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 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 informationApplications of Linear Programming - Minimization
Applications of Linear Programming - Minimization Drs. Antonio A. Trani and H. Baik Professor of Civil Engineering Virginia Tech Analysis of Air Transportation Systems June 9-12, 2010 1 of 49 Recall the
More informationR u t c o r Research R e p o r t. A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS.
R u t c o r Research R e p o r t A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS Navid Hashemian a Béla Vizvári b RRR 12-08, September 2008 RUTCOR Rutgers Center
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 informationOptimization Exercise Set n.5 :
Optimization Exercise Set n.5 : Prepared by S. Coniglio translated by O. Jabali 2016/2017 1 5.1 Airport location In air transportation, usually there is not a direct connection between every pair of airports.
More informationHUB NETWORK DESIGN MODEL IN A COMPETITIVE ENVIRONMENT WITH FLOW THRESHOLD
Journal of the Operations Research Society of Japan 2005, Vol. 48, No. 2, 158-171 2005 The Operations Research Society of Japan HUB NETWORK DESIGN MODEL IN A COMPETITIVE ENVIRONMENT WITH FLOW THRESHOLD
More informationHandout 1: Introduction to Dynamic Programming. 1 Dynamic Programming: Introduction and Examples
SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 1: Introduction to Dynamic Programming Instructor: Shiqian Ma January 6, 2014 Suggested Reading: Sections 1.1 1.5 of Chapter
More informationDM559/DM545 Linear and integer programming
Department of Mathematics and Computer Science University of Southern Denmark, Odense March 26, 2018 Marco Chiarandini DM559/DM545 Linear and integer programming Sheet 1, Spring 2018 [pdf format] This
More informationPrice Discrimination through Refund Contracts in Airlines
Introduction Price Discrimination through Refund Contracts in Airlines Paan Jindapon Department of Economics and Finance The University of Texas - Pan American Department of Economics, Finance and Legal
More informationQMI Lesson 3: Modeling with Functions
QMI Lesson 3: Modeling with Functions C C Moxley Samford University Brock School of Business Mathematical Models A mathematical model helps answer problems that arise from real-world situations. Creating
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 informationOPTIMIZATION. joint course with. Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi. DEIB Politecnico di Milano
OPTIMIZATION joint course with Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-15-16.shtml
More informationExercises - Linear Programming
Chapter 38 Exercises - Linear Programming By Sariel Har-Peled, December 10, 2007 1 Version: 1.0 This chapter include problems that are related to linear programming. 38.1 Miscellaneous Exercise 38.1.1
More informationA Heuristic Algorithm for General Multiple Nonlinear Knapsack Problem
A Heuristic Algorithm for General Multiple Nonlinear Knapsack Problem Luca Mencarelli mencarelli@lix.polytechnique.fr Poster Session: Oral Presentations Mixed-Integer Nonlinear Programming 2014 Carnegie
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 informationWorldwide Passenger Flows Estimation
Worldwide Passenger Flows Estimation Rodrigo Acuna-Agost 1,EzequielGeremia 1,ThiagoGouveia 2, Serigne Gueye 2,MicheliKnechtel 2,andPhilippeMichelon 2 1 Amadeus IT 2 Université d Avignon et des Pays de
More informationSOME RESOURCE ALLOCATION PROBLEMS
SOME RESOURCE ALLOCATION PROBLEMS A Dissertation Presented to the Faculty of the Graduate School of Cornell University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy
More informationarxiv: v3 [math.oc] 11 Dec 2018
A Re-solving Heuristic with Uniformly Bounded Loss for Network Revenue Management Pornpawee Bumpensanti, He Wang School of Industrial and Systems Engineering, Georgia Institute of echnology, Atlanta, GA
More informationEstimating Transportation Demand, Part 2
Transportation Decision-making Principles of Project Evaluation and Programming Estimating Transportation Demand, Part 2 K. C. Sinha and S. Labi Purdue University School of Civil Engineering 1 Estimating
More informationTheoretical questions and problems to practice Advanced Mathematics and Statistics (MSc course)
Theoretical questions and problems to practice Advanced Mathematics and Statistics (MSc course) Faculty of Business Administration M.Sc. English, 2015/16 first semester Topics (1) Complex numbers. Complex
More informationA heuristic algorithm for the Aircraft Landing Problem
22nd International Congress on Modelling and Simulation, Hobart, Tasmania, Australia, 3 to 8 December 2017 mssanz.org.au/modsim2017 A heuristic algorithm for the Aircraft Landing Problem Amir Salehipour
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 informationAssessing the Value of Dynamic Pricing in Network Revenue Management
Assessing the Value of Dynamic Pricing in Network Revenue Management Dan Zhang Desautels Faculty of Management, McGill University dan.zhang@mcgill.ca Zhaosong Lu Department of Mathematics, Simon Fraser
More informationA column generation algorithm for choice-based network revenue management
A column generation algorithm for choice-based network revenue management Juan José Miranda Bront Isabel Méndez-Díaz Gustavo Vulcano April 30, 2007 Abstract In the last few years, there has been a trend
More informationSeparable Approximations for Joint Capacity Control and Overbooking Decisions in Network Revenue Management
Separable Approximations for Joint Capacity Control and Overbooking Decisions in Network Revenue Management Alexander Erdelyi School of Operations Research and Information Engineering, Cornell University,
More informationAssessing the Value of Dynamic Pricing in Network Revenue Management
Assessing the Value of Dynamic Pricing in Network Revenue Management Dan Zhang Desautels Faculty of Management, McGill University dan.zhang@mcgill.ca Zhaosong Lu Department of Mathematics, Simon Fraser
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 informationGallego et al. [Gallego, G., G. Iyengar, R. Phillips, A. Dubey Managing flexible products on a network.
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 10, No. 2, Spring 2008, pp. 288 310 issn 1523-4614 eissn 1526-5498 08 1002 0288 informs doi 10.1287/msom.1070.0169 2008 INFORMS On the Choice-Based Linear
More informationRobust optimization for resource-constrained project scheduling with uncertain activity durations
Robust optimization for resource-constrained project scheduling with uncertain activity durations Christian Artigues 1, Roel Leus 2 and Fabrice Talla Nobibon 2 1 LAAS-CNRS, Université de Toulouse, France
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 informationStochastic Programming: From statistical data to optimal decisions
Stochastic Programming: From statistical data to optimal decisions W. Römisch Humboldt-University Berlin Department of Mathematics (K. Emich, H. Heitsch, A. Möller) Page 1 of 24 6th International Conference
More informationFoundation of (virtually) all DSGE models (e.g., RBC model) is Solow growth model
THE BASELINE RBC MODEL: THEORY AND COMPUTATION FEBRUARY, 202 STYLIZED MACRO FACTS Foundation of (virtually all DSGE models (e.g., RBC model is Solow growth model So want/need/desire business-cycle models
More information2 Functions and Their
CHAPTER Functions and Their Applications Chapter Outline Introduction The Concept of a Function Types of Functions Roots (Zeros) of a Function Some Useful Functions in Business and Economics Equilibrium
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 informationAssortment Optimization for Parallel Flights under a Multinomial Logit Choice Model with Cheapest Fare Spikes
Assortment Optimization for Parallel Flights under a Multinomial Logit Choice Model with Cheapest Fare Spikes Yufeng Cao, Anton Kleywegt, He Wang School of Industrial and Systems Engineering, Georgia Institute
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 informationQueueing Systems: Lecture 6. Lecture Outline
Queueing Systems: Lecture 6 Amedeo R. Odoni November 6, 2006 Lecture Outline Congestion pricing in transportation: the fundamental ideas Congestion pricing and queueing theory Numerical examples A real
More informationOptimization Exercise Set n. 4 :
Optimization Exercise Set n. 4 : Prepared by S. Coniglio and E. Amaldi translated by O. Jabali 2018/2019 1 4.1 Airport location In air transportation, usually there is not a direct connection between every
More informationSupplementary Technical Details and Results
Supplementary Technical Details and Results April 6, 2016 1 Introduction This document provides additional details to augment the paper Efficient Calibration Techniques for Large-scale Traffic Simulators.
More informationBenders Decomposition
Benders Decomposition Vctor Blanco Universidad de Granada MINLP School: Theory, algorithms and applications Sevilla, June 2016 Outline 1 The Original Benders Decomposition 2 Non Linear Problems: GBD 3
More informationAIR CARGO REVENUE AND CAPACITY MANAGEMENT
AIR CARGO REVENUE AND CAPACITY MANAGEMENT A Thesis Presented to The Academic Faculty by Andreea Popescu In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the School of Industrial
More informationNetwork Capacity Management Under Competition
Network Capacity Management Under Competition Houyuan Jiang 1 and Zhan Pang 2 1 Judge Business School, University of Cambridge, Trumpington Street, Cambridge CB2 1AG, UK. Email: h.jiang@jbs.cam.ac.uk 2
More informationA 2-Approximation Algorithm for Scheduling Parallel and Time-Sensitive Applications to Maximize Total Accrued Utility Value
A -Approximation Algorithm for Scheduling Parallel and Time-Sensitive Applications to Maximize Total Accrued Utility Value Shuhui Li, Miao Song, Peng-Jun Wan, Shangping Ren Department of Engineering Mechanics,
More informationG200 & CL605 Analysis
G200 & CL605 Analysis Annual & Hourly Cost Detail Gulfstream G200 GENERAL PARAMETERS Min Crew / Max Passengers 2 / 8 Seats Full Range (NM / SM) 3051.75 / 3511.89 Normal Cruise Speed (KTS / MPH) 447.53
More informationJOINT PRICING AND NETWORK CAPACITY SETTING PROBLEM
Advanced OR and AI Methods in Transportation JOINT PRICING AND NETWORK CAPACITY SETTING PROBLEM Luce BROTCORNE, Patrice MARCOTTE, Gilles SAVARD, Mickael WIART Abstract. We consider the problem of jointly
More information(tree searching technique) (Boolean formulas) satisfying assignment: (X 1, X 2 )
Algorithms Chapter 5: The Tree Searching Strategy - Examples 1 / 11 Chapter 5: The Tree Searching Strategy 1. Ex 5.1Determine the satisfiability of the following Boolean formulas by depth-first search
More informationMethods for Improving Robustness and Recovery in Aviation Planning
Methods for Improving Robustness and Recovery in Aviation Planning by Marcial Lapp A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Industrial
More informationApproximation Methods for Pricing Problems under the Nested Logit Model with Price Bounds
Approximation Methods for Pricing Problems under the Nested Logit Model with Price Bounds W. Zachary Rayfield School of ORIE, Cornell University Paat Rusmevichientong Marshall School of Business, University
More informationin specific rooms. An objective is to minimise the geographical distance between the allocated rooms and the requested rooms of the events. A highly p
Room Allocation Optimisation at the Technical University of Denmark Niels-Christian Fink Bagger Jesper Larsen Thomas Stidsen Keywords University Course Timetabling Room Allocation Mathematical Programming
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 informationA Tighter Variant of Jensen s Lower Bound for Stochastic Programs and Separable Approximations to Recourse Functions
A Tighter Variant of Jensen s Lower Bound for Stochastic Programs and Separable Approximations to Recourse Functions Huseyin Topaloglu School of Operations Research and Information Engineering, Cornell
More informationAnnual & Hourly Cost Detail
Aircraft Analysis Annual & Hourly Cost Detail Embraer Phenom 100 GENERAL PARAMETERS Min Crew / Max Passengers 1 / 6 Seats Full Range (NM / SM) 896.00 / 1031.10 Normal Cruise Speed (KTS / MPH) 390.00 /
More informationChris Doerr Phone: Aircraft Cost Calculator, LLC 1341 W. Mequon Road, Suite 205, Mequon, WI Powered by ACC:
Annual & Hourly Cost Detail Embraer Legacy 650 GENERAL PARAMETERS Min Crew / Max Passengers 2 / 13 Seats Full Range (NM / SM) 3569.48 / 4107.68 Normal Cruise Speed (KTS / MPH) 435.83 / 501.54 Average Pre-Owned
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 informationAssortment Optimization under Variants of the Nested Logit Model
WORKING PAPER SERIES: NO. 2012-2 Assortment Optimization under Variants of the Nested Logit Model James M. Davis, Huseyin Topaloglu, Cornell University Guillermo Gallego, Columbia University 2012 http://www.cprm.columbia.edu
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 informationAirline Network Revenue Management by Multistage Stochastic Programming
Airline Network Revenue Management by Multistage Stochastic Programming K. Emich, H. Heitsch, A. Möller, W. Römisch Humboldt-University Berlin, Department of Mathematics Page 1 of 18 GOR-Arbeitsgruppe
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 informationA Fast Heuristic for GO and MINLP
A Fast Heuristic for GO and MINLP John W. Chinneck, M. Shafique, Systems and Computer Engineering Carleton University, Ottawa, Canada Introduction Goal: Find a good quality GO/MINLP solution quickly. Trade
More informationA Mixed Integer Linear Program for Optimizing the Utilization of Locomotives with Maintenance Constraints
A Mixed Integer Linear Program for with Maintenance Constraints Sarah Frisch Philipp Hungerländer Anna Jellen Dominic Weinberger September 10, 2018 Abstract In this paper we investigate the Locomotive
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 informationCyclic short-term scheduling of multiproduct batch plants using continuous-time representation
Computers and Chemical Engineering (00) Cyclic short-term scheduling of multiproduct batch plants using continuous-time representation D. Wu, M. Ierapetritou Department of Chemical and Biochemical Engineering,
More informationRoom Allocation Optimisation at the Technical University of Denmark
Downloaded from orbit.dtu.dk on: Mar 13, 2018 Room Allocation Optimisation at the Technical University of Denmark Bagger, Niels-Christian Fink; Larsen, Jesper; Stidsen, Thomas Jacob Riis Published in:
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 informationNonconvex Generalized Benders Decomposition Paul I. Barton
Nonconvex Generalized Benders Decomposition Paul I. Barton Process Systems Engineering Laboratory Massachusetts Institute of Technology Motivation Two-stage Stochastic MINLPs & MILPs Natural Gas Production
More informationA tractable consideration set structure for network revenue management
A tractable consideration set structure for network revenue management Arne Strauss, Kalyan Talluri February 15, 2012 Abstract The dynamic program for choice network RM is intractable and approximated
More informationCoordinated Aggregation of Distributed Resources
Coordinated Aggregation of Distributed Resources UC Berkeley October 13, 2011 Coordinated Aggregation 1 of 39 Co-conspirators Anand Subramanian, Manuel Garcia, Josh Taylor [Berkeley Students] Duncan Callaway,
More information3.4 Relaxations and bounds
3.4 Relaxations and bounds Consider a generic Discrete Optimization problem z = min{c(x) : x X} with an optimal solution x X. In general, the algorithms generate not only a decreasing sequence of upper
More informationSingle Leg Airline Revenue Management With Overbooking
Single Leg Airline Revenue Management With Overbooking Nurşen Aydın, Ş. İlker Birbil, J. B. G. Frenk and Nilay Noyan Sabancı University, Manufacturing Systems and Industrial Engineering, Orhanlı-Tuzla,
More informationInventory optimization of distribution networks with discrete-event processes by vendor-managed policies
Inventory optimization of distribution networks with discrete-event processes by vendor-managed policies Simona Sacone and Silvia Siri Department of Communications, Computer and Systems Science University
More information3.10 Column generation method
3.10 Column generation method Many relevant decision-making (discrete optimization) problems can be formulated as ILP problems with a very large (exponential) number of variables. Examples: cutting stock,
More informationSOLVING TRANSPORTATION PROBLEMS WITH MIXED CONSTRAINTS IN ROUGH ENVIRONMENT
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 9 2017, 130 138 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu SOLVING TRANSPORTATION
More informationAn exact algorithm for Aircraft Landing Problem
An exact algorithm for Aircraft Landing Problem Min Wen Jesper Larsen Jens Clausen Informatics and Mathematical Modelling Technical University of Denmark 2800 Kgs. Lyngby Denmark September 4, 2005 Abstract
More informationAn improved method for solving micro-ferry scheduling problems
Delft University of Technology Delft Center for Systems and Control Technical report 12-028 An improved method for solving micro-ferry scheduling problems M. Burger, B. De Schutter, and H. Hellendoorn
More informationEcon Slides from Lecture 10
Econ 205 Sobel Econ 205 - Slides from Lecture 10 Joel Sobel September 2, 2010 Example Find the tangent plane to {x x 1 x 2 x 2 3 = 6} R3 at x = (2, 5, 2). If you let f (x) = x 1 x 2 x3 2, then this is
More informationRoute Choice Analysis: Data, Models, Algorithms and Applications Emma Frejinger Thesis Supervisor: Michel Bierlaire
p. 1/15 Emma Frejinger Thesis Supervisor: Michel Bierlaire p. 2/15 Which route would a given traveler take to go from one location to another in a transportation network? Car trips (uni-modal networks)
More informationA Multi-Item Inventory Control Model for Perishable Items with Two Shelves
The Eighth International Symposium on Operations Research and Its Applications (ISORA 9) Zhangjiajie, China, September 2 22, 29 Copyright 29 ORSC & APORC, pp. 36 314 A Multi-Item Inventory Control Model
More informationproblem. max Both k (0) and h (0) are given at time 0. (a) Write down the Hamilton-Jacobi-Bellman (HJB) Equation in the dynamic programming
1. Endogenous Growth with Human Capital Consider the following endogenous growth model with both physical capital (k (t)) and human capital (h (t)) in continuous time. The representative household solves
More informationLinear and Integer Programming - ideas
Linear and Integer Programming - ideas Paweł Zieliński Institute of Mathematics and Computer Science, Wrocław University of Technology, Poland http://www.im.pwr.wroc.pl/ pziel/ Toulouse, France 2012 Literature
More informationis called an integer programming (IP) problem. model is called a mixed integer programming (MIP)
INTEGER PROGRAMMING Integer Programming g In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More informationCross-Country Differences in Productivity: The Role of Allocation and Selection
Cross-Country Differences in Productivity: The Role of Allocation and Selection Eric Bartelsman, John Haltiwanger & Stefano Scarpetta American Economic Review (2013) Presented by Beatriz González January
More informationPer-Seat, On-Demand Air Transportation Part I: Problem Description and an Integer Multi-Commodity Flow Model
Per-Seat, On-Demand Air Transportation Part I: Problem Description and an Integer Multi-Commodity Flow Model D. Espinoza, R. Garcia, M. Goycoolea, G.L. Nemhauser, M.W.P. Savelsbergh Georgia Institute of
More informationLancaster University Management School Working Paper 2010/017. Network Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice
Lancaster University Management School Working Paper 2010/017 Network Revenue Management with Inventory-Sensitive Bid Prices and Customer Choice Joern Meissner and Arne Karsten Strauss The Department of
More informationE550 vs Mustang vs P Owner Hours/Annually
E550 vs Mustang vs P100 300 Owner Hours/Annually Annual & Hourly Cost Detail Eclipse 550 GENERAL PARAMETERS Min Crew / Max Passengers 1 / 6 Seats Full Range (NM / SM) 1125.00 / 1294.63 Normal Cruise Speed
More informationTime. 3 p3 Time. (a) (b)
A Hybrid Algorithm for Solving the Economic Lot and Delivery Scheduling Problem in the Common Cycle Case Suquan Ju Jens Clausen Informatics and Mathematical Modelling echnical University of Denmark 2800
More informationEconomics 2010c: Lectures 9-10 Bellman Equation in Continuous Time
Economics 2010c: Lectures 9-10 Bellman Equation in Continuous Time David Laibson 9/30/2014 Outline Lectures 9-10: 9.1 Continuous-time Bellman Equation 9.2 Application: Merton s Problem 9.3 Application:
More informationOptimization Methods in Management Science
Problem Set Rules: Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 1 (First Group of Students) Students with first letter of surnames A F Due: February 12, 2013 1. Each student
More informationVariants of the splitting method for unequal probability sampling
Variants of the splitting method for unequal probability sampling Lennart Bondesson 1 1 Umeå University, Sweden e-mail: Lennart.Bondesson@math.umu.se Abstract This paper is mainly a review of the splitting
More informationApplication of Monte Carlo Simulation to Multi-Area Reliability Calculations. The NARP Model
Application of Monte Carlo Simulation to Multi-Area Reliability Calculations The NARP Model Any power system reliability model using Monte Carlo simulation consists of at least the following steps: 1.
More information3.10 Column generation method
3.10 Column generation method Many relevant decision-making problems can be formulated as ILP problems with a very large (exponential) number of variables. Examples: cutting stock, crew scheduling, vehicle
More informationTHE FUTURE OF FORECASTING AT METROPOLITAN COUNCIL. CTS Research Conference May 23, 2012
THE FUTURE OF FORECASTING AT METROPOLITAN COUNCIL CTS Research Conference May 23, 2012 Metropolitan Council forecasts Regional planning agency and MPO for Twin Cities metropolitan area Operates regional
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 information