Bilevel Programming and Price Se1ing Problems. Martine Labbé Département d Informatique Université Libre de Bruxelles
|
|
- Imogene Wade
- 6 years ago
- Views:
Transcription
1 Bilevel Programming and Price Se1ing Problems Martine Labbé Département d Informatique Université Libre de Bruxelles
2 Bilevel Program LAAS - CNRS, Toulouse
3 Adequate Framework for Stackelberg Game Leader: 1st level, Follower: 2nd level. Leader takes follower s optimal reaction into account.
4
5 Basic References L.N. Vincente and P.H. Calamai (1994), Bilevel and multilevel programming : a bibiliography review, J. Global Optim. 5, M. Labbé, P. Marco1e, and G. Savard (1998), A bilevel model of taxation and its application to optimal highway pricing, Management Sci., Vol. 44, S. Dempe (2002), Foundations of bilevel programming. In Nonconvex optimization and its applications, volume 61. Kluwer Academic Publishers. B. Colson, P. Marco1e, and G. Savard (2005), Bilevel programming: A survey. 4OR, 3: M. Labbé and A. Violin (2013), Bilevel programming and price se1ing problems, 4OR, Vol 11, 1-30.
6 Adequate framework for Price Se1ing Problem 1st level sets taxes (prices) on some activities 2nd level selects activities among taxed and untaxed ones to minimize operating costs
7 Applications Toll optimization on highways (France, Spain, ) Truck toll systems (Germany) Express mail delivery Passenger transportation systems (train, airlines, ) Hotel room pricing Car rental pricing Travel and tourism package pricing Telecommunication package pricing LAAS - CNRS, Toulouse
8 Price Se1ing Problem with linear constraints (PSP) nonempty and bounded
9 Basic References M. Labbé, P. Marco1e, and G. Savard (1998), A bilevel model of taxation and its application to optimal highway pricing, Management Sci., Vol. 44, M. Labbé, M., P. Marco1e and G.Savard (2000), On a class of bilevel programs, in Nonlinear Optimization and Related Topics, G. Di Pillo and F. Giannessi (eds.), Kluwer,
10 Example with 2 variables in second level Max Ty 1 s.t. T 0 Min (T + c 1 )y 1 + c 2 y 2 s.t. (y 1,y 2 ) Π
11 Example: the second level LAAS - CNRS, Toulouse
12 Example: the profit function T 1 T 2 T 3 T 4 T 5 T 6 LAAS - CNRS, Toulouse
13 Price se1ing problem Bilinear bilevel program Reformulation as linear bilevel program Reformulation as bilinear single level program
14 Network pricing problem Network with taxed arcs (A 1 ) and non taxed arcs (A 2 ). Costs on arcs K commodities: (o k, d k, n k ) Routing on cheapest (cost+toll) path Maximize total profit
15 Example UB on T 1 + T 2 = SPL(T= ) - SPL(T=0) = 22-6 =16 T 23 = 5, T 45 = 10 LAAS - CNRS, Toulouse
16 Example with negative toll T12 = 4 T23 = -2 T34 = LAAS - CNRS, Toulouse
17 Flow not assigned to SP(T=0) 6 Example T 23 = T 45 = T 15 = 7, profit = 7 LAAS - CNRS, Toulouse
18 Network pricing problem Strongly NP- hard even for only one commodity. Polynomial for one commodity if lower level path is known Polynomial for one commodity if toll arcs with positive flows are known Polynomial if one single toll arc. Polynomial algorithm with worst- case guarantee of (log A 1 )/2+1
19 One toll arc - algorithm For each k, compute UB(k) on profit(k) if k uses toll arc UB(1) UB(2) UB(K) T a = UB(i * ), with i * argmax UB(i) i k i n k
20 Network Pricing Problem
21 Joint design and pricing LAAS - CNRS, Toulouse
22 Particular case: highway pricing toll arcs commodities NPP : to détermine taxes s.t à Prices high enough to generate revenue low enough to a1ract customers maximizing company s revenue customers reaction : shortest path LAAS - CNRS, Toulouse
23 Particular case: highway pricing ok Set of entry and exit nodes à complete graph ok dk dk Hyp: 1) toll edges all connected, path(= highway) 2) taxes non additives à 1 taxe for each subpath of the highway
24 Particular case: highway pricing ok Set of entry and exit nodes à complete graph dk «Clique pricing problem»
25 Particular case: highway pricing «Clique pricing problem» Possible additional constraints Monotonicity constraints Triangle constraints
26 Arc pricing versus path pricing
27 Clique pricing: formulations bilevel formulation : 1 st level (company) 2 d level (commodities) remplaced by optimality conditions
28 Clique pricing: formulations à reformulation (MIP) linearisation :
29 Clique pricing: formulations à (HP3) can be strenghtened Single commodity : FDI and complete description
30 Clique pricing: formulations The shortest path constraint can be strenghtened as
31 Numerical results Distance analysis of the Canadian highway 10 (autoroute des Cantons de l Est, Québec) à Randomly generated instances v cities à v(v- 1) commodities n entry and exit nodes à n(n- 1) toll arcs for each commodity, presolve on the toll arcs 6 instances of each size
32 Numerical results à Network pricing instances (Heilporn et al. 2010, 2011)
33 Numerical results à Network pricing instances (Heilporn et al. 2010,2011)
34 Extension: Product Pricing Toll arcs = subpaths of the original highway à Arcs can be seen as independent products à Model valid for any product pricing à Reference : R. Shioda, L. Tunçel, and T.G.J. Myklebust (2011)
35 Extension: Product Pricing Products to be priced consumers p1 r1 Seller p2 p3 r2
36 Extension: Product Pricing k p1 p2 p3 k rk
37 Numerical results à Product pricing instances (Shioda et al. 2011)
38 Conclusions Bilevel model: rich framework for pricing in network- based industries. Models: theoretically and computationally challenging. Need to exploit problem s inner structure. Analysis of basic model: relevant and useful for a1acking real applications (h1p:// Integration of real- life features (congestion, market segmentation, dynamics, randomness...). Investigate variants of product pricing.
Ivana LJUBIC ESSEC Business School, Paris. OR 2018, Brussels EURO Plenary
Ivana LJUBIC ESSEC Business School, Paris OR 2018, Brussels EURO Plenary Stackelberg Games Two-player sequential-play game: LEADER and FOLLOWER LEADER moves before FOLLOWER - first mover advantage Perfect
More informationOPTIMIZATION BASED APPROACHES TO PRODUCT PRICING
OPTIMIZATION BASED APPROACHES TO PRODUCT PRICING Levent Tunçel Department of Combinatorics and Optimization Faculty of Mathematics University of Waterloo 200 University Avenue West Waterloo, Ontario N2L
More informationDiscrete choice models and operations research: a difficult combination
Discrete choice models and operations research: a difficult combination Michel Bierlaire Shadi Sharif Azadeh Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering
More informationAvailable online at ScienceDirect. Transportation Research Procedia 10 (2015 )
Available online at www.sciencedirect.com ScienceDirect Transportation Research Procedia 10 (2015 ) 634 643 18th Euro Working Group on Transportation, EWGT 2015, 14-16 July 2015, Delft, The Netherlands
More informationBehavior Models and Optimization
Behavior Models and Optimization Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique Fédérale de Lausanne October 14, 2017
More informationFormulating discrete choice models as Mixed Integer Linear Problems (MILP)
Formulating discrete choice models as Mixed Integer Linear Problems (MILP) Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique
More informationCSCI 3210: Computational Game Theory. Inefficiency of Equilibria & Routing Games Ref: Ch 17, 18 [AGT]
CSCI 3210: Computational Game Theory Inefficiency of Equilibria & Routing Games Ref: Ch 17, 18 [AGT] Mohammad T. Irfan Email: mirfan@bowdoin.edu Web: www.bowdoin.edu/~mirfan Split or steal game u NE outcome
More informationSome network flow problems in urban road networks. Michael Zhang Civil and Environmental Engineering University of California Davis
Some network flow problems in urban road networks Michael Zhang Civil and Environmental Engineering University of California Davis Outline of Lecture Transportation modes, and some basic statistics Characteristics
More informationMulti-node offer stack optimization over electricity networks
Lecture Notes in Management Science (2014) Vol. 6: 228 238 6 th International Conference on Applied Operational Research, Proceedings Tadbir Operational Research Group Ltd. All rights reserved. www.tadbir.ca
More informationweather monitoring, forest fire detection, traffic control, emergency search and rescue A.y. 2018/19
UAVs are flying vehicles able to autonomously decide their route (different from drones, that are remotely piloted) Historically, used in the military, mainly deployed in hostile territory to reduce pilot
More informationUNMANNED AERIAL VEHICLES (UAVS)
UNMANNED AERIAL VEHICLES (UAVS) MONITORING BY UAVS I.E. WHAT? (SOME THESES PROPOSALS) UAVs are flying vehicles able to autonomously decide their route (different from drones, that are remotely piloted)
More informationCombinatorial Auctions
T-79.7003 Research Course in Theoretical Computer Science Phase Transitions in Optimisation Problems October 16th, 2007 Combinatorial Auctions Olli Ahonen 1 Introduction Auctions are a central part of
More informationIvan Damnjanovic, Andrew J. Wimsatt, Sergiy I. Butenko and Reza Seyedshohadaie
Improving the Quality of Life by Enhancing Mobility University Transportation Center for Mobility DOT Grant No. DTRT06-G-0044 Impact of Reconstruction Strategies on System Performance Measures: Maximizing
More informationModeling of competition in revenue management Petr Fiala 1
Modeling of competition in revenue management Petr Fiala 1 Abstract. Revenue management (RM) is the art and science of predicting consumer behavior and optimizing price and product availability to maximize
More informationMonte-Carlo Tree Search
Introduction Selection and expansion References An introduction Jérémie DECOCK May 2012 Introduction Selection and expansion References Introduction 2 Introduction Selection and expansion References Introduction
More informationAdvanced Metaheuristics. Daniele Vigo D.E.I. - Università di Bologna
Advanced Metaheuristics Daniele Vigo D.E.I. - Università di Bologna daniele.vigo@unibo.it Main families of Metaheuristics Single-solution methods Basic: Tabu Search, Simulated Annealing Advanced: Iterated
More informationCompetition Effects and Transfers in Rail Rapid Transit Network Design
Competition Effects and Transfers in Rail Rapid Transit Network Design Ángel Marín y Luís Cadarso Acknowledgements: Research supported by project grant TRA2011-27791-C3-01 and TRA2014-52530-C3-1-P by "Ministerio
More information7 Scheduling with Positional Effects Scheduling Independent Jobs Under Job-Dependent Positional Effect Scheduling Independent
Contents Part I Models and Methods of Classical Scheduling 1 Models and Concepts of Classical Scheduling... 3 1.1 Classical Scheduling Models......................... 4 1.1.1 Machine Environment........................
More informationHours of service regulations in road freight transport: an optimization-based international assessment. Thibaut Vidal
Hours of service regulations in road freight transport: an optimization-based international assessment Thibaut Vidal Seminar, Universidade Federal Fluminense, March 15 th, 2013 Context of this research
More informationOptimal Location of Refueling Stations for Hydrogen Railroads
Optimal Location of Refueling Stations for Hydrogen Railroads Michael Kuby Arizona State University Department of Geography First Annual Hydrail Conference Charlotte, NC May 6, 2005 Outline of Presentation
More informationArtificial Intelligence Breadth-First Search and Heuristic
Artificial Intelligence Breadth-First Search and Heuristic Chung-Ang University, Jaesung Lee The original version of this content is came from MIT OCW of MIT Electrical Engineering and Computer Science
More informationOPTIMAL NETWORK DESIGN I
OPTIMAL NETWORK DESIGN I Course 4 Modelling and optimization algorithms in networks design and energy planning Juan A. Mesa Department of Applied Mathematics II University of Seville 1 OUTLINE Introduction
More informationCE 191: Civil and Environmental Engineering Systems Analysis. LEC 06 : Integer Programming
CE 191: Civil and Environmental Engineering Systems Analysis LEC 06 : Integer Programming Professor Scott Moura Civil & Environmental Engineering University of California, Berkeley Fall 2014 Prof. Moura
More informationPRICE OF ANARCHY: QUANTIFYING THE INEFFICIENCY OF EQUILIBRIA. Zongxu Mu
PRICE OF ANARCHY: QUANTIFYING THE INEFFICIENCY OF EQUILIBRIA Zongxu Mu The Invisible Hand Equilibria and Efficiency Central to free market economics The Wealth of Nations (Smith, 1776) led by an invisible
More informationPrice Tests for Entry into Markets in the Presence of Non-Convexities
Price Tests for Entry into Markets in the Presence of Non-Convexities Michael H. Rothkopf a Richard P. O Neill b Benjamin J. Hobbs c Paul M. Sotkiewicz d William R. Stewart, Jr. e March 27, 2004 Abstract
More informationAnt Colony Optimisation
Ant Colony Optimisation Alexander Mathews, Angeline Honggowarsito & Perry Brown 1 Image Source: http://baynature.org/articles/the-ants-go-marching-one-by-one/ Contents Introduction to Ant Colony Optimisation
More informationInfluence Maximization on Social Graphs. Yu-Ting Wen
Influence Maximization on Social Graphs Yu-Ting Wen 05-25-2018 Outline Background Models of influence Linear Threshold Independent Cascade Influence maximization problem Proof of performance bound Compute
More informationCollaborative Logistics
Collaborative Logistics Martin Savelsbergh Ozlem Ergun Gultekin Kuyzu The Logistics Institute Georgia Institute of Technology 35th Annual Conference of the Italian Operations Research Society Lecce, September
More informationA Solution Approach for the Joint Order Batching and Picker Routing Problem in Manual Order Picking Systems
A Solution Approach for the Joint Order Batching and Picker Routing Problem in Manual Order Picking Systems André Scholz Gerhard Wäscher Otto-von-Guericke University Magdeburg, Germany Faculty of Economics
More informationROUTING GAMES IN THE WILD: EFFICIENCY, EQUILIBRATION AND REGRET. Hassan Nikaein Amin Sabbaghian
ROUTING GAMES IN THE WILD: EFFICIENCY, EQUILIBRATION AND REGRET Hassan Nikaein Amin Sabbaghian INTRODUCTION We focus on a semantically rich dataset that captures detailed information about the daily behavior
More informationCalin Dan Morosan (corresponding), INRO Consultants Inc., Canada
Paper Author (s) Michael Florian, INRO Consultants Inc., Canada (mike@inro.ca) Calin Dan Morosan (corresponding), INRO Consultants Inc., Canada (calin@inrosoftware.com) Paper Title & Number On uniqueness
More informationWe consider a distribution problem in which a set of products has to be shipped from
in an Inventory Routing Problem Luca Bertazzi Giuseppe Paletta M. Grazia Speranza Dip. di Metodi Quantitativi, Università di Brescia, Italy Dip. di Economia Politica, Università della Calabria, Italy Dip.
More informationAirline Disruptions: Aircraft Recovery with Maintenance Constraints
1 Airline Disruptions: Aircraft Recovery with Maintenance Constraints Niklaus Eggenberg Dr. Matteo Salani and Prof. Michel Bierlaire In collaboration with APM Technologies Funded by CTI Switzerland 2 Dr.
More informationSystems : An Analysis. TG Crainic, J Damay, M Gendreau, R Namboothiri June 15, 2009
Strategic Planning of National/Regional Freight Transportation Systems : An Analysis TG Crainic, J Damay, M Gendreau, R Namboothiri June 15, 2009 Talk Outline Problem Motivation Multi-product Multi-modal
More informationNetworked Life (CSE 112)
Networked Life (CSE 112) Prof. Michael Kearns Final Examination May 3, 2006 The final exam is closed-book; you should have no materials present other than the exam and a pen or pencil. NAME: PENN ID: Exam
More informationSCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT. BF360 Operations Research
SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT Unit 4 Distribution and Network Models Moses Mwale e-mail: moses.mwale@ictar.ac.zm Contents Unit 4. Distribution and Network Models 3 4.1.0 The Transportation
More informationMetaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example.
Metaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example Amina Lamghari COSMO Stochastic Mine Planning Laboratory! Department
More informationOptimizing Autonomous Drone Delivery
Optimizing Autonomous Drone Delivery Application of the Travelling Salesman Problem to an emerging Issue ABHINAV SINHA Why Address Drone delivery? It is an upcoming sector in the consumer industry with
More informationtime and distance data at the individual vehicle level. The valuable traffic data can be used for effective freeway control and management. For the to
A Marginal-cost Pricing Model for Transportation Networks with Multiple-class Users An Application to the Toll Ceiling Problem Shou-Ren HU a, Hui Pei HUANG b a Department of Transportation and Communication
More informationIntro to Computation and Transportation
Intro to Computation and Transportation Amelia Regan Professor of Computer Science and Transportation Systems Engineering May 24, 2016 Types of Transportation Systems Local Passenger Car Long Distance
More informationThree New Connections Between Complexity Theory and Algorithmic Game Theory. Tim Roughgarden (Stanford)
Three New Connections Between Complexity Theory and Algorithmic Game Theory Tim Roughgarden (Stanford) Three New Connections Between Complexity Theory and Algorithmic Game Theory (case studies in applied
More informationDynamic Pricing & Revenue Management in Service Industries
Dynamic Pricing & Revenue Management in Service Industries Kannapha Amaruchkul 3 rd Business Analytics and Data Science Conference Bangkok, Thailand October 30, 2018 1 RM: Complement of SCM Revenue Management
More informationAGENDA. A Bilevel Fixed Charge Location Model for Facilities under Imminent Attack. PROBLEM DEFINITION and DESCRIPTION LITERATURE REVIEW BFCLP MODEL
24th European Conference on Operational Research 12 July 2010 A Bilevel Fixed Charge Location Model for Facilities under Imminent Attack Deniz Aksen Koç University College of Administrative Sciences and
More informationDifferent Policy Objectives of the Road Pricing Problem a Game Theory Approach
Different Policy Objectives of the Road Pricing Problem a Game Theory Approach Dusica Joksimovic, Erik Verhoef, Michiel C. J. Bliemer, Piet H. L. Bovy Delft University of Technology, Faculty of Civil Engineering
More informationLecture 2: March Introduction. Computational Game Theory Spring Semester, 2011/2012
Computational Game Theory Spring Semester, 2011/2012 Lecture 2: March 14 Lecturer: Amos Fiat Scribe: Hadas Zur & Alon Ardenboim 2.1 Introduction Informally, a set of strategies is a Nash equilibrium if
More informationCity Logistics Teodor Gabriel Crainic ESG UQAM CIRRELT - CRT
City Logistics Teodor Gabriel Crainic ESG UQAM & CIRRELT - CRT CIRRELT A Few Sources for Information Best Urban Freight Solutions www.bestufs.net Conferences and workshops Best practice handbook www.transports-marchandises-en-ville.org
More informationLinTim. A Toolbox for the Experimental Evaluation of the Interaction of Different Planning Stages in Public Transportation
A Toolbox for the Experimental Evaluation of the Interaction of Different Planning Stages in Public Transportation Institute for Numerical and Applied Mathematics, University of Göttingen, Germany OptALI
More informationAnt Colony Optimization
Ant Colony Optimization Part 2: Simple Ant Colony Optimization Fall 2009 Instructor: Dr. Masoud Yaghini Outline Ant Colony Optimization: Part 2 Simple Ant Colony Optimization (S-ACO) Experiments with S-ACO
More informationThree secrets to success for Ancillary Pricing Optimization
Three secrets to success for Ancillary Pricing Optimization Reach New Heights Such a dynamic area of the airline industry requires dynamic tools. Insight-driven and automated, prescriptive analytics functionality
More informationThe Time Window Assignment Vehicle Routing Problem
The Time Window Assignment Vehicle Routing Problem Remy Spliet, Adriana F. Gabor June 13, 2012 Problem Description Consider a distribution network of one depot and multiple customers: Problem Description
More informationIncentive-Compatible, Budget-Balanced, yet Highly Efficient Auctions for Supply Chain Formation
Incentive-Compatible, Budget-Balanced, yet Highly Efficient Auctions for Supply Chain Formation Moshe Babaioff School of Computer Science and Engineering, The Hebrew University of Jerusalem, Jerusalem
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationIntro to Algorithmic Economics, Fall 2013 Lecture 1
Intro to Algorithmic Economics, Fall 2013 Lecture 1 Katrina Ligett Caltech September 30 How should we sell my old cell phone? What goals might we have? Katrina Ligett, Caltech Lecture 1 2 How should we
More informationVehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm
Vehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm Fengqi You Ignacio E. Grossmann Jose M. Pinto EWO Meeting, Sep. 2009 Vehicle Routing Tank Sizing
More informationAn Iterative Algorithm for Profit Maximization by Market Equilibrium Constraints
An Iterative Algorithm for Profit Maximization by Market Equilibrium Constraints Andrés Ramos Mariano Ventosa Michel Rivier Abel Santamaría 14 th PSCC Seville, 25 June 2002 Outline 1. Introduction 2. Model
More informationISyE 3133B Sample Final Tests
ISyE 3133B Sample Final Tests Time: 160 minutes, 100 Points Set A Problem 1 (20 pts). Head & Boulders (H&B) produces two different types of shampoos A and B by mixing 3 raw materials (R1, R2, and R3).
More informationINTEGER PROGRAMMING BASED SEARCH
INTEGER PROGRAMMING BASED SEARCH A Thesis Presented to The Academic Faculty by Michael R Hewitt In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the School of Industrial
More informationEach location (farm, slaughterhouse or slaughtering company) is identified with a production
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Appendix Section A: Transport data Each location (farm, slaughterhouse or slaughtering company) is identified with a production place number
More informationColumn Generation Methods for Disrupted Airline Schedules
1 Column Generation Methods for Disrupted Airline Schedules Niklaus Eggenberg Dr. Matteo Salani and Prof. Michel Bierlaire In collaboration with APM Technologies Funded by CTI Switzerland Index 2 Index
More informationFast Edge-Orientation Heuristics for Job-Shop Scheduling Problems with Applications to Train Scheduling
Fast Edge-Orientation Heuristics for Job-Shop Scheduling Problems with Applications to Train Scheduling Omid Gholami 1, Yuri N. Sotskov 2 and Frank Werner 3* 1 Islamic Azad University, Mahmudadad Branch
More informationEfficient Algorithm for Maximizing the Expected Profit from a Serial Production Line with Inspection Stations and Rework
Discrete Optimization Day 5 August 2008, Technion Efficient Algorithm for Maximizing the Expected Profit from a Serial Production Line with Inspection Stations and Rework Tal Raviv Department of Industrial
More informationIntroduction to Economics II: Producer Theory
Introduction to Economics II: Producer Theory Leslie Reinhorn Durham University Business School October 2014 Plan of the Lecture Introduction The Case of Perfect Competition pro t maximization problem
More informationIntegrated Location Routing and Scheduling Problems
Integrated Location Routing and Scheduling Problems Zeliha Akça zelihaakca@lehigh.edu Rosemary T. Berger rosemary.berger@verizon.net Theodore K. Ralphs tkr2@lehigh.edu Department of Industrial and Systems
More information1. are generally independent of the volume of units produced and sold. a. Fixed costs b. Variable costs c. Profits d.
Final Exam 61.252 Introduction to Management Sciences Instructor: G. V. Johnson December 17, 2002 1:30 p.m. to 3:30 p.m. Room 210-224 University Centre Seats 307-328 Paper No. 492 Model Building: Break-Even
More informationNetwork Flows. 7. Multicommodity Flows Problems. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 7. Multicommodity Flows Problems 7.1 Introduction Fall 2010 Instructor: Dr. Masoud Yaghini Introduction Introduction In many application contexts, several physical commodities,
More informationAnt Colony Optimization
Ant Colony Optimization Part 4: Algorithms Fall 2009 Instructor: Dr. Masoud Yaghini Ant Colony Optimization: Part 4 Outline The Traveling Salesman Problem ACO Algorithms for TSP Ant System (AS) Elitist
More informationFreight transport policy and measures in Norway
PIARC meeting and seminar 13-15 June 2005 in Ouagadougou Freight transport policy and measures in Norway Senior Adviser Hans Silborn, Norwegian Public Roads Administration Norway is a sparsely inhabited
More informationContents Modeling Transportation Systems: Preliminary Concepts and Application Areas Transportation Supply Models
1 Modeling Transportation Systems: Preliminary Concepts and Application Areas... 1 1.1 Introduction... 1 1.2 TransportationSystems... 1 1.3 TransportationSystemIdentification... 5 1.3.1 RelevantSpatialDimensions...
More informationXXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY
XXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY Hector A. Vergara Oregon State University Zahra Mokhtari Oregon State University Abstract This research addresses the issue of incorporating
More informationEl-Ghazali Talbi (Ed.) Metaheuristics for Bi-level Optimization. ^ Springer
El-Ghazali Talbi (Ed.) Metaheuristics for Bi-level Optimization ^ Springer Contents 1 A Taxonomy of Metaheuristics for Bi-level Optimization 1 El-Ghazali Talbi 1.1 Introduction 1 1.2 Bi-level Optimization
More informationA Competitive Facility Location Game with Traffic Congestion Costs
A Competitive Facility Location Game with Traffic Congestion Costs Dr. Joseph Geunes & Dincer Konur University of Florida Industrial and Systems Engineering Department Outline Motivation and Introduction
More informationMarket-Based Transmission Expansion Planning
Energy and Power Engineering, 2012, 4, 387-391 http://dx.doi.org/10.4236/epe.2012.46051 Published Online November 2012 (http://www.scirp.org/journal/epe) Market-Based Transmission Expansion Planning Pavel
More informationOptimal Dynamic Pricing of Perishable Products Considering Quantity Discount Policy
Journal of Information & Computational Science 10:14 (013) 4495 4504 September 0, 013 Available at http://www.joics.com Optimal Dynamic Pricing of Perishable Products Considering Quantity Discount Policy
More informationa study on Robust Mechanisms for Social Coordination
a study on Robust Mechanisms for Social Coordination Philip N. Brown and Jason R. Marden University of California, Santa Barbara CDC Workshop: Distributed Autonomy and Human-Machine Networks December 14,
More informationApplication of a maintenance model for optimizing tamping on ballasted tracks: the influence of the model constraints
2 nd International Conference on Engineering Optimization September 6-9, 2010, Lisbon, Portugal Application of a maintenance model for optimizing tamping on ballasted tracks: the influence of the model
More informationZenith Model Framework Papers Version Paper I Zenith Transit Assignment Algorithm
Zenith Model Framework Papers Version 3.0.0 Paper I Zenith Transit Assignment Algorithm June 2014 Page Intentionally Left Blank Paper I Zenith Transit Assignment Algorithm Final Report COPYRIGHT: The concepts
More informationLecture 5: Minimum Cost Flows. Flows in a network may incur a cost, such as time, fuel and operating fee, on each link or node.
Lecture 5: Minimum Cost Flows Flows in a network may incur a cost, such as time, fuel and operating fee, on each link or node. Min Cost Flow Problem Examples Supply chain management deliver goods using
More informationA Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests
A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests Pandhapon Sombuntham and Voratas Kachitvichayanukul Abstract A particle swarm optimization
More informationVulnerability Assessment and Re-Routing of Freight Trains under Disruptions: A Coal Supply Chain Network Application
Vulnerability Assessment and Re-Routing of Freight Trains under Disruptions: A Coal Supply Chain Network Application Ridvan Gedik a, Hugh Medal b, Chase Rainwater a, Ed A. Pohl a, Scott J. Mason c a Department
More informationA Theory of Loss-Leaders: Making Money by Pricing Below Cost
A Theory of Loss-Leaders: Making Money by Pricing Below Cost Maria-Florina Balcan, Avrim Blum, T-H. Hubert Chan, and MohammadTaghi Hajiaghayi Computer Science Department, Carnegie Mellon University {ninamf,avrim,hubert,hajiagha}@cs.cmu.edu
More informationStrategic Design of Robust Global Supply Chains: Two Case Studies from the Paper Industry
Strategic Design of Robust Global Supply Chains: Two Case Studies from the Paper Industry T. Santoso, M. Goetschalckx, S. Ahmed, A. Shapiro Abstract To remain competitive in today's competitive global
More informationOn Optimal Multidimensional Mechanism Design
On Optimal Multidimensional Mechanism Design YANG CAI, CONSTANTINOS DASKALAKIS and S. MATTHEW WEINBERG Massachusetts Institute of Technology We solve the optimal multi-dimensional mechanism design problem
More informationCapacitated Hub Routing Problem in Hub-and-Feeder Network Design: Modeling and Solution Algorithm
Capacitated Hub Routing Problem in Hub-and-Feeder Network Design: Modeling and Solution Algorithm Shahin Gelareh, Rahimeh Neamatian Monemi, Frédéric Semet To cite this version: Shahin Gelareh, Rahimeh
More informationTopics in ALGORITHMIC GAME THEORY *
Topics in ALGORITHMIC GAME THEORY * Spring 2012 Prof: Evdokia Nikolova * Based on slides by Prof. Costis Daskalakis Let s play: game theory society sign Let s play: Battle of the Sexes Theater Football
More informationUrban mobility and Good Distribution Practice. Milena Janjevic, Qalinca Labs Université libre de Bruxelles
Urban mobility and Good Distribution Practice Milena Janjevic, Qalinca Labs Université libre de Bruxelles Qalinca Labs has three dimensions of expertise scale: a network of companies scale: a company "up
More informationFoundations of Operations Research
Foundations of Operations Research Master of Science in Computer Engineering Roberto Cordone roberto.cordone@unimi.it Tuesday 13.15-15.15 Thursday 10.15-13.15 http://homes.di.unimi.it/~cordone/courses/2014-for/2014-for.html
More informationGames, Auctions, Learning, and the Price of Anarchy. Éva Tardos Cornell University
Games, Auctions, Learning, and the Price of Anarchy Éva Tardos Cornell University Games and Quality of Solutions Rational selfish action can lead to outcome bad for everyone Tragedy of the Commons Model:
More informationDesigning Hub and Spoke Transportation Systems for a Competitive Environment
Designing Hub and Spoke Transportation Systems for a Competitive Environment Mihiro Sasaki Department of Information Systems and Mathematical Sciences, Nanzan University, Japan James F. Campbell College
More informationSensor Network Design for Multimodal Freight Traffic Surveillance
NEXTRANS 2009 Undergraduate Summer Internship Sensor Network Design for Multimodal Freight Traffic Surveillance Eunseok Choi (Joint work with Xiaopeng Li and Yanfeng Ouyang) Motivation Challenge: Real-Time
More informationAdvanced automation and control
Advanced automation and control Prof. Davide M. Raimondo - Prof. Antonella. Ferrara Dipartimento di Ingegneria Industriale e dell Informazione Università degli Studi di Pavia davide.raimondo@unipv.it antonella.ferrara@unipv.it
More informationTransshipment. Chapter 493. Introduction. Data Structure. Example Model
Chapter 493 Introduction The transshipment model is a special case of the minimum cost capacitated flow model in which there are no capacities or minimums on the arc flows. The transshipment model is similar
More informationChapter 17. Auction-based spectrum markets in cognitive radio networks
Chapter 17 Auction-based spectrum markets in cognitive radio networks 1 Outline Rethinking Spectrum Auctions On-demand Spectrum Auctions Economic-Robust Spectrum Auctions Double Spectrum Auctions for Multi-party
More informationLines, Timetables, Delays: Algorithms in Public Transportation
Lines, Timetables, Delays: Algorithms in Public Transportation Anita Schöbel Institut für Numerische und Angewandte Mathematik Georg-August Universität Göttingen March 2015 Anita Schöbel (NAM) Optimization
More informationPassenger behaviour in elevator simulation
ctbuh.org/papers Title: Authors: Subject: Keyword: Passenger behaviour in elevator simulation Tuomas Susi, KONE Janne Sorsa, KONE Marja-Liisa Siikonen, KONE Vertical Transportation Vertical Transportation
More informationSoftware Frameworks for Advanced Procurement Auction Markets
Software Frameworks for Advanced Procurement Auction Markets Martin Bichler and Jayant R. Kalagnanam Department of Informatics, Technische Universität München, Munich, Germany IBM T. J. Watson Research
More informationB.1 Transportation Review Questions
Lesson Topics Network Models are nodes, arcs, and functions (costs, supplies, demands, etc.) associated with the arcs and nodes, as in transportation, assignment, transshipment, and shortest-route problems.
More informationWireless Networking with Selfish Agents. Li (Erran) Li Center for Networking Research Bell Labs, Lucent Technologies
Wireless Networking with Selfish Agents Li (Erran) Li Center for Networking Research Bell Labs, Lucent Technologies erranlli@dnrc.bell-labs.com Today s Wireless Internet 802.11 LAN Internet 2G/3G WAN Infrastructure
More informationAn optimization model for land allocation between bioenergy crops and grain
An optimization model for land allocation between bioenergy crops and grain crops and an optimization model for identifying the most vulnerable links in a transportation network by Liu Su A thesis submitted
More informationStochastic Optimization for Unit Commitment A Review
Stochastic Optimization for Unit Commitment A Review Qipeng P. Zheng +, Jianhui Wang and Andrew L. Liu + Department of Industrial Engineering & Management Systems University of Central Florida Argonne
More informationISE480 Sequencing and Scheduling
ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for
More information