Differentiated Pricing of Urban Transportation Networks. Networks with Vehicle-Tracking Technologies
|
|
- Kristin Black
- 8 years ago
- Views:
Transcription
1 of Urban Transportation Networks with Vehicle-Tracking Technologies Mahmood Zangui Yafeng Yin* Siriphong Lawphongpanich Shigang Chen Department of Civil and Coastal Engineering University of Florida July 18, 2013 of Urban Transportation Networks
2 Price Differentiation Economic concept Defined by Dupuit (1894) Identical products sold at different prices Examples in transit fare One two-way ticket is cheaper than two one-way tickets Senior citizens pay lower bus fare Literature of congestion pricing Differentiation with respect to vehicle type Differentiation with respect to value of time We investigate a new differentiated congestion pricing scheme that differentiates travelers with respect to their travel characteristics. of Urban Transportation Networks
3 Price Differentiation Economic concept Defined by Dupuit (1894) Identical products sold at different prices Examples in transit fare One two-way ticket is cheaper than two one-way tickets Senior citizens pay lower bus fare Literature of congestion pricing Differentiation with respect to vehicle type Differentiation with respect to value of time We investigate a new differentiated congestion pricing scheme that differentiates travelers with respect to their travel characteristics. of Urban Transportation Networks
4 Price Differentiation Economic concept Defined by Dupuit (1894) Identical products sold at different prices Examples in transit fare One two-way ticket is cheaper than two one-way tickets Senior citizens pay lower bus fare Literature of congestion pricing Differentiation with respect to vehicle type Differentiation with respect to value of time We investigate a new differentiated congestion pricing scheme that differentiates travelers with respect to their travel characteristics. of Urban Transportation Networks
5 Price Differentiation Economic concept Defined by Dupuit (1894) Identical products sold at different prices Examples in transit fare One two-way ticket is cheaper than two one-way tickets Senior citizens pay lower bus fare Literature of congestion pricing Differentiation with respect to vehicle type Differentiation with respect to value of time We investigate a new differentiated congestion pricing scheme that differentiates travelers with respect to their travel characteristics. of Urban Transportation Networks
6 How does a differentiated pricing scheme work? of Urban Transportation Networks
7 Definitions Introduction Basic Idea Examples Anonymous scheme: Everyone pays the same toll for the same link. Differentiated scheme: Toll depends on travel characteristics. Level of differentiation: L0: None anonymous scheme L1: Origin origin-specific scheme L2: Origin and destination OD-specific scheme L3: Path path-based scheme of Urban Transportation Networks
8 Definitions Introduction Basic Idea Examples Anonymous scheme: Everyone pays the same toll for the same link. Differentiated scheme: Toll depends on travel characteristics. Level of differentiation: L0: None anonymous scheme L1: Origin origin-specific scheme L2: Origin and destination OD-specific scheme L3: Path path-based scheme of Urban Transportation Networks
9 Level of Differentiation Basic Idea Examples Path L0 L1 L2 L π 9 π 2 9 π 2,3 9 π 4,8,9, π 9 π 1 9 π 1,3 9 π 2,8,9, π 9 π 1 9 π 1,4 9 π 2,8,9, π 9 π 1 9 π 1,4 9 π 1,6,9,12 of Urban Transportation Networks
10 Benefits of Differentiation Basic Idea Examples Price differentiation π 1 a π 2 a Relaxation of anonymous pricing First-best condition: reduce toll revenue Second-best condition: reduce travel time Potential for better results of Urban Transportation Networks
11 Example: First-best Condition Basic Idea Examples All links are tollable System optimum is achievable with anonymous tolling x a = x a a A Benefits of price differentiation can only be reflected on a secondary objective Toll revenue is a financial burden on travelers Higher toll revenue implies less public acceptance Choose the tolls with minimum revenue min w W p P w π pf p of Urban Transportation Networks
12 Example: First-best Condition Basic Idea Examples 1 (6, 18) (3, 35) (5, 12) 5 (8, 26) (2, 11) 9 (8, 30) (7, 32) (4, 26) 7 (6, 24) (8, 39) (3, 25) 3 2 (9, 35) 6 (6, 33) 8 (6, 43) 4 Table : First-best pricing for nine-node network Tolling Scheme Toll Revenue OD Generalized Travel Cost Amount Reduction [1, 3] [1, 4] [2, 3] [2, 4] Anonymous % Origin-specific % OD-specific % Path-based % of Urban Transportation Networks
13 Basic Idea Examples Example: Second-best Condition Suppose links a Ψ are untollable Origin-specific γa o(w) = 0 w W, a Ψ OD-specific γa w = 0 w W, a Ψ Travel time as the performance measure Choose tolls that minimize total system travel time min w W p P w t p(f )f p of Urban Transportation Networks
14 Basic Idea Examples Example: Second-best Condition 1 (6, 18) (3, 35) (5, 12) 5 (8, 26) (2, 11) 9 (8, 30) (7, 32) (4, 26) 7 (6, 24) (8, 39) (3, 25) 3 2 (9, 35) 6 (6, 33) 8 (6, 43) 4 Table : Second-best pricing for nine-node network Tolling Scheme Total Travel Time OD Generalized Travel Cost Amount Saving [1, 3] [1, 4] [2, 3] [2, 4] UE % Anonymous % Origin-specific % OD-specific % SO % of Urban Transportation Networks
15 Basic Idea Examples How to design optimal differentiated pricing schemes? of Urban Transportation Networks
16 Models Algorithms Finding Optimal Differentiated Schemes Feasible region: p P w f p = d w f p (t p (f ) + π p λ w ) = 0 t p (f ) + π p λ w 0 f p 0 π p 0 x a = δ ap f p w W p P w w W p P w, w W p P w, w W p P w, w W p P w, w W a A of Urban Transportation Networks
17 Models Algorithms Finding Optimal Differentiated Schemes Additional constraints: Origin-specific pricing π p = a A δ ap γ o(w) a p P w, w W OD-specific pricing γ o(w) a 0 a A, w W π p = a A δ ap γ w a p P w, w W γ w a 0 a A, w W of Urban Transportation Networks
18 Models Algorithms Finding Optimal Differentiated Schemes Objective functions: First-best condition min w W p P w π p f p Second-best condition min w W p P w t p (f )f p of Urban Transportation Networks
19 Models Algorithms Example: Path-based Pricing Scheme (First-best Condition) min s.t. w W p P w π p f p f p = d w p P w f p (t p (f ) + π p λ w ) = 0 t p (f ) + π p λ w 0 f p 0 π p 0 x a = δ ap f p w W p P w w W p P w, w W p P w, w W p P w, w W p P w, w W a A of Urban Transportation Networks
20 Solution Algorithms Introduction Models Algorithms The formulations presented above all belong to the class of mathematical programs with complementarity constraints (MPCC) These problems are non-convex and standard stationary conditions, i.e., KKT conditions, may not hold for them because they do not satisfy Mangasarian-Fromovitz constraint qualification (MFCQ) Efficient algorithms may be developed to solve the above formulations by exploring special properties or structures that they may possess. of Urban Transportation Networks
21 Models Algorithms Example: Path-based Pricing Scheme (First-best Condition) min s.t. λ w d w w W f p = d w p P w f p ( t p + π p λ w ) = 0 t p + π p λ w 0 f p 0 π p 0 x a = δ ap f p w W p P w w W p P w, w W p P w, w W p P w, w W p P w, w W a A of Urban Transportation Networks
22 Reformulation 1: MILP-1 Models Algorithms min s.t. λ T d f F f p y p d w p P w, w W t p + π p λ w (1 y p )M p P w, w W t p + π p λ w 0 p P w, w W π p 0, y p {0, 1} p P w, w W where F = { p P w f p = d w, w W ; f p 0, p P w, w W ; x a = w W p P w δ ap f p, a A} One binary variable for each path, which is equal to 1 if the path is utilized of Urban Transportation Networks
23 Reformulation 2: MILP-2 Models Algorithms min s.t. t p y p d w w W p P w f F y p = 1 p P w f p d w k P w & t k t p y k w W p P w, w W π p 0, y p {0, 1} p P w, w W One binary variable for each path, equal to 1 if it is the longest utilized path of the OD pair. The longest utilized path is toll free Linear mixed integer model, can be solved by CPLEX. of Urban Transportation Networks
24 Computational Experiments Models Algorithms Sioux Falls Network 24 nodes 76 links 528 OD pairs Anaheim Network 416 nodes 914 links 1406 OD pairs of Urban Transportation Networks
25 Introduction Models Algorithms Table : Comparisons of toll revenues Toll Revenue Anonymous Path-based Reduction Anaheim Original Data % Rand. Data % Rand. Data % Rand. Data % Rand. Data % Sioux Falls Original Data % Rand. Data % Rand. Data % Rand. Data % Rand. Data % of Urban Transportation Networks
26 Models Algorithms Is there any issue associated with these schemes? of Urban Transportation Networks
27 Introduction Modeling Privacy Incentive Program Location privacy: the ability to prevent other parties from learning one s current or past location For anonymous tolling, it is possible to design a privacy-preserving electronic toll collection system. It is difficult, if not impossible, to design a privacy-preserving differentiated pricing system because differentiated pricing requires the location information to determine tolls of Urban Transportation Networks
28 Value of Privacy Introduction Modeling Privacy Incentive Program Individuals value their privacy differently They can be grouped into categories of privacy unconcerneds, privacy pragmatists, and privacy fundamentalists Mathematically, we can use a distribution to represent different individual valuations of privacy across the population ξ(θ) If travelers value their privacy highly, the savings of travel cost that they may enjoy from differentiated schemes will be offset by the loss of their privacy θ of Urban Transportation Networks
29 Modeling Privacy Incentive Program Who benefits from differentiated schemes? We now use origin-specific pricing as an example for modeling privacy. For each OD-pair w: Those who value their privacy less will more likely benefit from price differentiation Travel cost saving: λ w,0 λ w,1 The percentage of motorists who will be better off under origin-specific pricing: λ w,0 λ w,1 0 ξ(z)dz ξ(θ) λ w,0 λ w,1 θ of Urban Transportation Networks
30 Addressing Privacy Concerns Modeling Privacy Incentive Program We propose an incentive program that allows each traveler to opt in to differentiated schemes Self-selection mechanism: travelers who choose to reveal their location information will pay differentiated tolls while those who remain anonymous will pay uniform tolls Anonymous scheme preserves location privacy Incentives, such as subsidies or credits, can be provided to encourage travelers to participate in differentiated scheme In the simplest setting, the travel cost difference between differentiated and anonymous schemes can be viewed as incentive of Urban Transportation Networks
31 Design of Incentive Program Modeling Privacy Incentive Program Demand split constraints: d w,0 + d w,1 = d w w W f p,c = d w,c w W, c {0, 1} p P w d w,1 = Ξ(λ w,0 λ w,1 )d w w W d w,0, d w,1 0 w W of Urban Transportation Networks
32 Tolled User Equilibrium Modeling Privacy Incentive Program Tolled user equilibrium f p,c (t p (f ) + π p,c λ w,c ) = 0 p P w, w W, c {0, 1} t p (f ) + π p,c λ w,c 0 p P w, w W, c {0, 1} π p,c 0 p P w, w W, c {0, 1} π p,0 = δ ap γ a a A p P w, w W γ a 0 π p,1 = a A δ ap γ o(w) a a A p P w, w W γ o(w) a 0 a A, w W of Urban Transportation Networks
33 Objective functions Introduction Modeling Privacy Incentive Program First-best network conditions (all links are tollable) λw,0 λ w,1 min d w ξ(z)zdz + (π p,0 f p,0 + π p,1 f p,1 ) w W 0 p P w Second-best network conditions (some of the links are untollable) λw,0 λ w,1 min d w ξ(z)zdz + t p (f )f p 0 p P w w W of Urban Transportation Networks
34 Modeling Privacy Incentive Program Implementation on Nine-node Network Table : Incentive program under first-best conditions Pricing Scheme Distribution of β E(β) Toll Rev. Privacy Cost Total User Cost Anonymous Origin-specific U(0, 4) U(0, 8) Hybrid U(0, 16) EXP(0.500) EXP(0.250) EXP(0.125) Anonymous scheme yields highest toll revenue, and origin-specific leads to highest privacy cost. The hybrid scheme offers an option for travelers of high value of privacy to remain anonymous. Such a self-selection mechanism leads to much less loss of privacy and subsequently lower total user cost. of Urban Transportation Networks
35 Modeling Privacy Incentive Program Implementation on Nine-node Network Table : Incentive program under second-best conditions Pricing Scheme Distribution of β E(β) Travel Time Privacy Cost Total System Cost Anonymous Origin-specific U(0, 4) U(0, 8) Hybrid U(0, 16) EXP(0.500) EXP(0.250) EXP(0.125) Anonymous scheme yields highest travel time, and origin-specific leads to highest privacy cost. The hybrid scheme is able to reduce total system cost. of Urban Transportation Networks
36 Modeling Privacy Incentive Program Implementation on Sioux Falls Network Table : Incentive program under second-best conditions Pricing Scheme Distribution of β E(β) Travel Time Privacy Cost Total System Cost Anonymous Origin-specific U(0, 0.04) U(0, 0.08) Hybrid U(0, 0.16) EXP(50.0) EXP(25.0) EXP(12.5) Similar observations can be made. Hybrid schemes perform better than anonymous or differentiated pricing schemes of Urban Transportation Networks
37 Summary Introduction Contribution: Explored a new class of tolling schemes that charge different amount of toll for users with different origins, destinations, or paths. Developed an approach for modeling location privacy of travelers Proposed an incentive program that allows the tolling agency to take advantage of the potentials of differentiated pricing without doing harm to privacy rights of travelers. Conclusion: Differentiated pricing shows great promise in optimizing system performance Differentiated pricing may not be appealing for everyone Distribution of value of privacy has a significant effect on the acceptability of differentiated schemes Incentive program may create a win-win situation for all travelers of Urban Transportation Networks
38 Summary Introduction Contribution: Explored a new class of tolling schemes that charge different amount of toll for users with different origins, destinations, or paths. Developed an approach for modeling location privacy of travelers Proposed an incentive program that allows the tolling agency to take advantage of the potentials of differentiated pricing without doing harm to privacy rights of travelers. Conclusion: Differentiated pricing shows great promise in optimizing system performance Differentiated pricing may not be appealing for everyone Distribution of value of privacy has a significant effect on the acceptability of differentiated schemes Incentive program may create a win-win situation for all travelers of Urban Transportation Networks
39 Questions? of Urban Transportation Networks
Differentiated Congestion Pricing of Urban Transportation Networks with Vehicle-Tracking Technologies
Available online at www.sciencedirect.com Procedia - Social and Behavioral Scienc es 80 ( 2013 ) 289 303 Differentiated Congestion Pricing of Urban Transportation Networks with Vehicle-Tracking Technologies
More informationα α λ α = = λ λ α ψ = = α α α λ λ ψ α = + β = > θ θ β > β β θ θ θ β θ β γ θ β = γ θ > β > γ θ β γ = θ β = θ β = θ β = β θ = β β θ = = = β β θ = + α α α α α = = λ λ λ λ λ λ λ = λ λ α α α α λ ψ + α =
More informationProximal mapping via network optimization
L. Vandenberghe EE236C (Spring 23-4) Proximal mapping via network optimization minimum cut and maximum flow problems parametric minimum cut problem application to proximal mapping Introduction this lecture:
More informationA Note on the Bertsimas & Sim Algorithm for Robust Combinatorial Optimization Problems
myjournal manuscript No. (will be inserted by the editor) A Note on the Bertsimas & Sim Algorithm for Robust Combinatorial Optimization Problems Eduardo Álvarez-Miranda Ivana Ljubić Paolo Toth Received:
More informationBilevel Models of Transmission Line and Generating Unit Maintenance Scheduling
Bilevel Models of Transmission Line and Generating Unit Maintenance Scheduling Hrvoje Pandžić July 3, 2012 Contents 1. Introduction 2. Transmission Line Maintenance Scheduling 3. Generating Unit Maintenance
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationON THE MINIMIZATION OF TRAFFIC CONGESTION IN ROAD NETWORKS WITH TOLLS
ON THE MINIMIZATION OF TRAFFIC CONGESTION IN ROAD NETWORKS WITH TOLLS F. STEFANELLO, L.S. BURIOL, M.J. HIRSCH, P.M. PARDALOS, T. QUERIDO, M.G.C. RESENDE, AND M. RITT Abstract. Population growth and the
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 informationAn Asymptotically Optimal Scheme for P2P File Sharing
An Asymptotically Optimal Scheme for P2P File Sharing Panayotis Antoniadis Costas Courcoubetis Richard Weber Athens University of Economics and Business Athens University of Economics and Business Centre
More informationMinimizing costs for transport buyers using integer programming and column generation. Eser Esirgen
MASTER STHESIS Minimizing costs for transport buyers using integer programming and column generation Eser Esirgen DepartmentofMathematicalSciences CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG
More informationRouting in Road Networks: the toll booth problem
Routing in Road Networks: the toll booth problem Fernando Stefanello, Luciana S. Buriol, Marcus Ritt Instituto de Informática Universidade Federal do Rio Grande do Sul Caixa Postal 15.064 91.501-970 Porto
More informationRouting in Line Planning for Public Transport
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany MARC E. PFETSCH RALF BORNDÖRFER Routing in Line Planning for Public Transport Supported by the DFG Research
More informationSharing Online Advertising Revenue with Consumers
Sharing Online Advertising Revenue with Consumers Yiling Chen 2,, Arpita Ghosh 1, Preston McAfee 1, and David Pennock 1 1 Yahoo! Research. Email: arpita, mcafee, pennockd@yahoo-inc.com 2 Harvard University.
More informationPart IV. Pricing strategies and market segmentation
Part IV. Pricing strategies and market segmentation Chapter 9. Menu pricing Slides Industrial Organization: Markets and Strategies Paul Belleflamme and Martin Peitz Cambridge University Press 2010 Chapter
More informationSharing Online Advertising Revenue with Consumers
Sharing Online Advertising Revenue with Consumers Yiling Chen 2,, Arpita Ghosh 1, Preston McAfee 1, and David Pennock 1 1 Yahoo! Research. Email: arpita, mcafee, pennockd@yahoo-inc.com 2 Harvard University.
More informationREPORT DOCUMENTATION PAGE
REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationRisk-Neutral Second Best Toll Pricing
Risk-Neutral Second Best Toll Pricing Xuegang (Jeff) Ban Michael Ferris Lisa Tang Abstract We propose a risk-neutral second best toll pricing scheme to account for the possible nonuniqueness of user equilibrium
More informationOptimization Models for Differentiating Quality of Service Levels in Probabilistic Network Capacity Design Problems
Optimization Models for Differentiating Quality of Service Levels in Probabilistic Network Capacity Design Problems Siqian Shen Department of Industrial and Operations Engineering University of Michigan,
More informationA joint chance-constrained programming approach for call center workforce scheduling under uncertain call arrival forecasts
*Manuscript Click here to view linked References A joint chance-constrained programming approach for call center workforce scheduling under uncertain call arrival forecasts Abstract We consider a workforce
More informationMéta-heuristiques pour l optimisation
Méta-heuristiques pour l optimisation Differential Evolution (DE) Particle Swarm Optimization (PSO) Alain Dutech Equipe MAIA - LORIA - INRIA Nancy, France Web : http://maia.loria.fr Mail : Alain.Dutech@loria.fr
More informationSpectrum Trading with Insurance in Cognitive Radio Networks
Spectrum Trading with Insurance in Cognitive Radio Networks 1/46 Spectrum Trading with Insurance in Cognitive Radio Networks Haiming Jin 1, Gaofei Sun 1, Xinbing Wang 1 and Qian Zhang 2 1 Department of
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price 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 informationNetwork Traffic Modelling
University of York Dissertation submitted for the MSc in Mathematics with Modern Applications, Department of Mathematics, University of York, UK. August 009 Network Traffic Modelling Author: David Slade
More informationA MODEL TO SOLVE EN ROUTE AIR TRAFFIC FLOW MANAGEMENT PROBLEM:
A MODEL TO SOLVE EN ROUTE AIR TRAFFIC FLOW MANAGEMENT PROBLEM: A TEMPORAL AND SPATIAL CASE V. Tosic, O. Babic, M. Cangalovic and Dj. Hohlacov Faculty of Transport and Traffic Engineering, University of
More informationFull and Complete Binary Trees
Full and Complete Binary Trees Binary Tree Theorems 1 Here are two important types of binary trees. Note that the definitions, while similar, are logically independent. Definition: a binary tree T is full
More informationChapter 13: Binary and Mixed-Integer Programming
Chapter 3: Binary and Mixed-Integer Programming The general branch and bound approach described in the previous chapter can be customized for special situations. This chapter addresses two special situations:
More informationScheduling Home Health Care with Separating Benders Cuts in Decision Diagrams
Scheduling Home Health Care with Separating Benders Cuts in Decision Diagrams André Ciré University of Toronto John Hooker Carnegie Mellon University INFORMS 2014 Home Health Care Home health care delivery
More informationOptimal Income Taxation with Multidimensional Types
1 Optimal Income Taxation with Multidimensional Types Kenneth L. Judd Hoover Institution NBER Che-Lin Su Northwestern University (Stanford Ph. D.) PRELIMINARY AND INCOMPLETE November, 2006 2 Introduction
More informationSimple treatment structure
Chapter 3 Simple treatment structure 3.1 Replication of control treatments Suppose that treatment 1 is a control treatment and that treatments 2,..., t are new treatments which we want to compare with
More information! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. !-approximation algorithm.
Approximation Algorithms Chapter Approximation Algorithms Q Suppose I need to solve an NP-hard problem What should I do? A Theory says you're unlikely to find a poly-time algorithm Must sacrifice one of
More informationOn the Unique Games Conjecture
On the Unique Games Conjecture Antonios Angelakis National Technical University of Athens June 16, 2015 Antonios Angelakis (NTUA) Theory of Computation June 16, 2015 1 / 20 Overview 1 Introduction 2 Preliminary
More information5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 General Integer Linear Program: (ILP) min c T x Ax b x 0 integer Assumption: A, b integer The integrality condition
More informationPricing of Transportation Services: Theory and Practice I
Pricing of Transportation Services: Theory and Practice I Moshe Ben-Akiva 1.201 / 11.545 / ESD.210 Transportation Systems Analysis: Demand & Economics Fall 2008 Outline This Lecture: Introduction, Review
More informationNonlinear Optimization: Algorithms 3: Interior-point methods
Nonlinear Optimization: Algorithms 3: Interior-point methods INSEAD, Spring 2006 Jean-Philippe Vert Ecole des Mines de Paris Jean-Philippe.Vert@mines.org Nonlinear optimization c 2006 Jean-Philippe Vert,
More informationU = x 1 2. 1 x 1 4. 2 x 1 4. What are the equilibrium relative prices of the three goods? traders has members who are best off?
Chapter 7 General Equilibrium Exercise 7. Suppose there are 00 traders in a market all of whom behave as price takers. Suppose there are three goods and the traders own initially the following quantities:
More information1 Sufficient statistics
1 Sufficient statistics A statistic is a function T = rx 1, X 2,, X n of the random sample X 1, X 2,, X n. Examples are X n = 1 n s 2 = = X i, 1 n 1 the sample mean X i X n 2, the sample variance T 1 =
More informationGIS IN TRANSPORTATION AND VEHICLE ROUTING. Alison Steere
GIS IN TRANSPORTATION AND VEHICLE ROUTING Alison Steere The economy in the United States has declined drastically in recent years, causing a tough financial situation for the transportation infrastructure.
More informationIntroduction to Support Vector Machines. Colin Campbell, Bristol University
Introduction to Support Vector Machines Colin Campbell, Bristol University 1 Outline of talk. Part 1. An Introduction to SVMs 1.1. SVMs for binary classification. 1.2. Soft margins and multi-class classification.
More informationChapter 11. 11.1 Load Balancing. Approximation Algorithms. Load Balancing. Load Balancing on 2 Machines. Load Balancing: Greedy Scheduling
Approximation Algorithms Chapter Approximation Algorithms Q. Suppose I need to solve an NP-hard problem. What should I do? A. Theory says you're unlikely to find a poly-time algorithm. Must sacrifice one
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 informationA Programme Implementation of Several Inventory Control Algorithms
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume, No Sofia 20 A Programme Implementation of Several Inventory Control Algorithms Vladimir Monov, Tasho Tashev Institute of Information
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More informationResearch Article A Study on the Coordination of Urban Traffic Control and Traffic Assignment
Discrete Dynamics in Nature and Society Volume 2012, Article ID 367468, 12 pages doi:10.1155/2012/367468 Research Article A Study on the Coordination of Urban Traffic Control and Traffic Assignment ZhaoWei
More informationDiscrete Optimization
Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.1-4.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 2015-03-31 Todays presentation Chapter 3 Transforms using
More informationLecture 11: 0-1 Quadratic Program and Lower Bounds
Lecture : - Quadratic Program and Lower Bounds (3 units) Outline Problem formulations Reformulation: Linearization & continuous relaxation Branch & Bound Method framework Simple bounds, LP bound and semidefinite
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. Non-linear pricing (2nd degree price discrimination) 2. Bundling 2 Non-linear
More informationAdvanced trip-related road pricing schemes based on transport accessibility and their impacts on equity
Department of Civil, Construction and Environmental Engineering - University of Napoli Federico II Modelling & Simulation: Plenary II Advanced trip-related road pricing schemes based on transport accessibility
More informationSearch Heuristics for Load Balancing in IP-networks
Search Heuristics for Load Balancing in IP-networks Mattias Söderqvist Swedish Institute of Computer Science mso@sics.se 3rd March 25 SICS Technical Report T25:4 ISSN 11-3154 ISRN:SICS-T--25/4-SE Abstract
More informationScheduling Parallel Jobs with Linear Speedup
Scheduling Parallel Jobs with Linear Speedup Alexander Grigoriev and Marc Uetz Maastricht University, Quantitative Economics, P.O.Box 616, 6200 MD Maastricht, The Netherlands. Email: {a.grigoriev,m.uetz}@ke.unimaas.nl
More informationMass Transport Vehicle Routing Problem (MTVRP) and the Associated Network Design Problem (MTNDP)
Mass Transport Vehicle Routing Problem (MTVRP) and the Associated Network Design Problem (MTNDP) R. Jayakrishnan Department of Civil Engineering and Institute of Transportation Studies University of California,
More informationMulti-layer MPLS Network Design: the Impact of Statistical Multiplexing
Multi-layer MPLS Network Design: the Impact of Statistical Multiplexing Pietro Belotti, Antonio Capone, Giuliana Carello, Federico Malucelli Tepper School of Business, Carnegie Mellon University, Pittsburgh
More informationTwo-Way Street Networks: More Efficient than Previously Thought?
Two-Way Street Networks: More Efficient than Previously Thought? V I K A S H V. G A Y A H N E - WAY S T R E E T S I N D W N T W N A R E A S A R E R E C E I V I N G A critical look. City officials and urban
More informationPricing Transmission
1 / 37 Pricing Transmission Quantitative Energy Economics Anthony Papavasiliou 2 / 37 Pricing Transmission 1 Equilibrium Model of Power Flow Locational Marginal Pricing Congestion Rent and Congestion Cost
More informationA Column Generation Model for Truck Routing in the Chilean Forest Industry
A Column Generation Model for Truck Routing in the Chilean Forest Industry Pablo A. Rey Escuela de Ingeniería Industrial, Facultad de Ingeniería, Universidad Diego Portales, Santiago, Chile, e-mail: pablo.rey@udp.cl
More informationSocially-Optimal Design of Service Exchange Platforms with Imperfect Monitoring
Socially-Optimal Design of Service Exchange Platforms with Imperfect Monitoring YUANZHANG XIAO and MIHAELA VAN DER SCHAAR, University of California, Los Angeles We study the design of service exchange
More informationScheduling Parallel Jobs with Monotone Speedup 1
Scheduling Parallel Jobs with Monotone Speedup 1 Alexander Grigoriev, Marc Uetz Maastricht University, Quantitative Economics, P.O.Box 616, 6200 MD Maastricht, The Netherlands, {a.grigoriev@ke.unimaas.nl,
More informationOn Minimal Valid Inequalities for Mixed Integer Conic Programs
On Minimal Valid Inequalities for Mixed Integer Conic Programs Fatma Kılınç Karzan June 27, 2013 Abstract We study mixed integer conic sets involving a general regular (closed, convex, full dimensional,
More informationGLOBAL OPTIMIZATION METHOD FOR SOLVING MATHEMATICAL PROGRAMS WITH LINEAR COMPLEMENTARITY CONSTRAINTS. 1. Introduction
GLOBAL OPTIMIZATION METHOD FOR SOLVING MATHEMATICAL PROGRAMS WITH LINEAR COMPLEMENTARITY CONSTRAINTS N.V. THOAI, Y. YAMAMOTO, AND A. YOSHISE Abstract. We propose a method for finding a global optimal solution
More informationDynamic TCP Acknowledgement: Penalizing Long Delays
Dynamic TCP Acknowledgement: Penalizing Long Delays Karousatou Christina Network Algorithms June 8, 2010 Karousatou Christina (Network Algorithms) Dynamic TCP Acknowledgement June 8, 2010 1 / 63 Layout
More informationA Quantitative Decision Support Framework for Optimal Railway Capacity Planning
A Quantitative Decision Support Framework for Optimal Railway Capacity Planning Y.C. Lai, C.P.L. Barkan University of Illinois at Urbana-Champaign, Urbana, USA Abstract Railways around the world are facing
More informationCHAPTER II LITERATURE REVIEW
CHAPTER II LITERATURE REVIEW 2.1 Introduction Intelligent Transportation Systems (ITS) have resulted in an increase in the amount of interest in Dynamic Traffic Assignment (DTA) in order to effectively
More informationCloud Branching. Timo Berthold. joint work with Domenico Salvagnin (Università degli Studi di Padova)
Cloud Branching Timo Berthold Zuse Institute Berlin joint work with Domenico Salvagnin (Università degli Studi di Padova) DFG Research Center MATHEON Mathematics for key technologies 21/May/13, CPAIOR
More informationDecentralization and Private Information with Mutual Organizations
Decentralization and Private Information with Mutual Organizations Edward C. Prescott and Adam Blandin Arizona State University 09 April 2014 1 Motivation Invisible hand works in standard environments
More informationMaximum Likelihood Estimation
Math 541: Statistical Theory II Lecturer: Songfeng Zheng Maximum Likelihood Estimation 1 Maximum Likelihood Estimation Maximum likelihood is a relatively simple method of constructing an estimator for
More informationFairness in Routing and Load Balancing
Fairness in Routing and Load Balancing Jon Kleinberg Yuval Rabani Éva Tardos Abstract We consider the issue of network routing subject to explicit fairness conditions. The optimization of fairness criteria
More informationSemi-Supervised Support Vector Machines and Application to Spam Filtering
Semi-Supervised Support Vector Machines and Application to Spam Filtering Alexander Zien Empirical Inference Department, Bernhard Schölkopf Max Planck Institute for Biological Cybernetics ECML 2006 Discovery
More informationProduct Differentiation In homogeneous goods markets, price competition leads to perfectly competitive outcome, even with two firms Price competition
Product Differentiation In homogeneous goods markets, price competition leads to perfectly competitive outcome, even with two firms Price competition with differentiated products Models where differentiation
More informationApplied Algorithm Design Lecture 5
Applied Algorithm Design Lecture 5 Pietro Michiardi Eurecom Pietro Michiardi (Eurecom) Applied Algorithm Design Lecture 5 1 / 86 Approximation Algorithms Pietro Michiardi (Eurecom) Applied Algorithm Design
More informationOptimal shift scheduling with a global service level constraint
Optimal shift scheduling with a global service level constraint Ger Koole & Erik van der Sluis Vrije Universiteit Division of Mathematics and Computer Science De Boelelaan 1081a, 1081 HV Amsterdam The
More informationLink-State Routing Can Achieve Optimal Traffic Engineering: From Entropy To IP
Link-State Routing Can Achieve Optimal Traffic Engineering: From Entropy To IP Dahai Xu, Ph.D. Florham Park AT&T Labs - Research Joint work with Mung Chiang and Jennifer Rexford (Princeton University)
More informationA Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution. Bartosz Sawik
Decision Making in Manufacturing and Services Vol. 4 2010 No. 1 2 pp. 37 46 A Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution Bartosz Sawik Abstract.
More informationLine Planning with Minimal Traveling Time
Line Planning with Minimal Traveling Time Anita Schöbel and Susanne Scholl Institut für Numerische und Angewandte Mathematik, Georg-August-Universität Göttingen Lotzestrasse 16-18, 37083 Göttingen, Germany
More informationQuantitative Analysis BA 452
This is your. is a 100-minute exam (1hr. 40 min.). There are 4 questions (25 minutes per question). To avoid the temptation to cheat, you must abide by these rules then sign below after you understand
More informationTwo objective functions for a real life Split Delivery Vehicle Routing Problem
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry
More informationA Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem
A Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem John Karlof and Peter Hocking Mathematics and Statistics Department University of North Carolina Wilmington Wilmington,
More informationSecond degree price discrimination
Bergals School of Economics Fall 1997/8 Tel Aviv University Second degree price discrimination Yossi Spiegel 1. Introduction Second degree price discrimination refers to cases where a firm does not have
More informationBIG DATA PROBLEMS AND LARGE-SCALE OPTIMIZATION: A DISTRIBUTED ALGORITHM FOR MATRIX FACTORIZATION
BIG DATA PROBLEMS AND LARGE-SCALE OPTIMIZATION: A DISTRIBUTED ALGORITHM FOR MATRIX FACTORIZATION Ş. İlker Birbil Sabancı University Ali Taylan Cemgil 1, Hazal Koptagel 1, Figen Öztoprak 2, Umut Şimşekli
More informationIMPROVED SECURITY MEASURES FOR DATA IN KEY EXCHANGES IN CLOUD ENVIRONMENT
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 IMPROVED SECURITY MEASURES FOR DATA IN KEY EXCHANGES IN CLOUD ENVIRONMENT Merlin Shirly T 1, Margret Johnson 2 1 PG
More informationAn Overview Of Software For Convex Optimization. Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM 87801 borchers@nmt.
An Overview Of Software For Convex Optimization Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM 87801 borchers@nmt.edu In fact, the great watershed in optimization isn t between linearity
More informationSolving NP Hard problems in practice lessons from Computer Vision and Computational Biology
Solving NP Hard problems in practice lessons from Computer Vision and Computational Biology Yair Weiss School of Computer Science and Engineering The Hebrew University of Jerusalem www.cs.huji.ac.il/ yweiss
More informationUniversity of Maryland Fraternity & Sorority Life Spring 2015 Academic Report
University of Maryland Fraternity & Sorority Life Academic Report Academic and Population Statistics Population: # of Students: # of New Members: Avg. Size: Avg. GPA: % of the Undergraduate Population
More informationOn Platforms, Incomplete Contracts, and Open Source Software
On Platforms, Incomplete Contracts, and Open Source Software Andras Niedermayer December 20, 2006 revised April 4, 2007 PRELIMINARY AND INCOMPLETE. Abstract We consider a firm A initially owning a software
More informationIncremental bus service design: combining limited-stop and local bus services
Public Transp (2013) 5:53 78 DOI 10.1007/s12469-013-0067-7 ORIGINAL PAPER Incremental bus service design: combining limited-stop and local bus services Virot Chiraphadhanakul Cynthia Barnhart Published
More informationEquilibrium Unemployment Theory
Equilibrium Unemployment Theory The Baseline Model Matthias S. Hertweck University of Basel February 20, 2012 Matthias S. Hertweck Equilibrium Unemployment Theory 1/35 Lecture Outline The Job Flow Condition
More informationA Branch-Cut-and-Price Approach to the Bus Evacuation Problem with Integrated Collection Point and Shelter Decisions
A Branch-Cut-and-Price Approach to the Bus Evacuation Problem with Integrated Collection Point and Shelter Decisions Marc Goerigk, Bob Grün, and Philipp Heßler Fachbereich Mathematik, Technische Universität
More informationAn Expressive Auction Design for Online Display Advertising. AUTHORS: Sébastien Lahaie, David C. Parkes, David M. Pennock
An Expressive Auction Design for Online Display Advertising AUTHORS: Sébastien Lahaie, David C. Parkes, David M. Pennock Li PU & Tong ZHANG Motivation Online advertisement allow advertisers to specify
More informationLoad Balancing and Switch Scheduling
EE384Y Project Final Report Load Balancing and Switch Scheduling Xiangheng Liu Department of Electrical Engineering Stanford University, Stanford CA 94305 Email: liuxh@systems.stanford.edu Abstract Load
More informationEmpirical Applying Of Mutual Funds
Internet Appendix for A Model of hadow Banking * At t = 0, a generic intermediary j solves the optimization problem: max ( D, I H, I L, H, L, TH, TL ) [R (I H + T H H ) + p H ( H T H )] + [E ω (π ω ) A
More informationCombined Virtual Mobile Core Network Function Placement and Topology Optimization with Latency bounds
Combined Virtual Mobile Core Network Function Placement and Topology Optimization with Latency bounds Andreas Baumgartner Varun Reddy Thomas Bauschert Chair of Communication Networks Technische Universita
More informationIdentification of Hybrid Systems
Identification of Hybrid Systems Alberto Bemporad Dip. di Ingegneria dell Informazione Università degli Studi di Siena bemporad@dii.unisi.it http://www.dii.unisi.it/~bemporad Goal Sometimes a hybrid model
More informationIntegrating Benders decomposition within Constraint Programming
Integrating Benders decomposition within Constraint Programming Hadrien Cambazard, Narendra Jussien email: {hcambaza,jussien}@emn.fr École des Mines de Nantes, LINA CNRS FRE 2729 4 rue Alfred Kastler BP
More informationA Linear Programming Based Method for Job Shop Scheduling
A Linear Programming Based Method for Job Shop Scheduling Kerem Bülbül Sabancı University, Manufacturing Systems and Industrial Engineering, Orhanlı-Tuzla, 34956 Istanbul, Turkey bulbul@sabanciuniv.edu
More informationHow To Price Bundle On Cable Television
K. Bundling Brown and in Cable P. J. Alexander Television Bundling in Cable Television: A Pedagogical Note With a Policy Option Keith Brown and Peter J. Alexander Federal Communications Commission, USA
More informationA HYBRID GENETIC ALGORITHM FOR THE MAXIMUM LIKELIHOOD ESTIMATION OF MODELS WITH MULTIPLE EQUILIBRIA: A FIRST REPORT
New Mathematics and Natural Computation Vol. 1, No. 2 (2005) 295 303 c World Scientific Publishing Company A HYBRID GENETIC ALGORITHM FOR THE MAXIMUM LIKELIHOOD ESTIMATION OF MODELS WITH MULTIPLE EQUILIBRIA:
More informationChapter 11 Pricing Strategies for Firms with Market Power
Managerial Economics & Business Strategy Chapter 11 Pricing Strategies for Firms with Market Power McGraw-Hill/Irwin Copyright 2010 by the McGraw-Hill Companies, Inc. All rights reserved. Overview I. Basic
More informationStrategic planning in LTL logistics increasing the capacity utilization of trucks
Strategic planning in LTL logistics increasing the capacity utilization of trucks J. Fabian Meier 1,2 Institute of Transport Logistics TU Dortmund, Germany Uwe Clausen 3 Fraunhofer Institute for Material
More informationCHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT
81 CHAPTER 5 WLDMA: A NEW LOAD BALANCING STRATEGY FOR WAN ENVIRONMENT 5.1 INTRODUCTION Distributed Web servers on the Internet require high scalability and availability to provide efficient services to
More informationThe Envelope Theorem 1
John Nachbar Washington University April 2, 2015 1 Introduction. The Envelope Theorem 1 The Envelope theorem is a corollary of the Karush-Kuhn-Tucker theorem (KKT) that characterizes changes in the value
More information