Prescriptive Analytics for Business Leaders

Total Page:16

File Type:pdf, Size:1020Kb

Prescriptive Analytics for Business Leaders PRESCRIPTIVE ANALYTICS FOR BUSINESS LEADERS PETER BULL CARLOS CENTURION SHANNON KEARNS ERIC KELSO NARI VISWANATHAN PRESCRIPTIVE ANALYTICS: FOR BUSINESS LEADERS 1 PRESCRIPTIVE ANALYTICS FOR BUSINESS LEADERS BY PETER BULL, CARLOS CENTURION, SHANNON KEARNS, ERIC KELSO AND NARI VISWANATHAN EXPLORE: • THE DIFFERENT APPROACHES TO PRESCRIPTIVE ANALYTICS • THE TRANSFORMATIONAL VALUE IT BRINGS TO BUSINESS LEADERS • HOW TO DETERMINE IF YOUR COMPANY IS READY FOR PRESCRIPTIVE • A STEP-WISE APPROACH TO FINDING YOUR FIRST USE CASE AND GETTING STARTED • SOME REAL-WORLD, CROSS-INDUSTRY APPLICATIONS 2 FOREWORD FOREWORD BY ANDRE BOISVERT With over 35 years in the technology industry, leadership roles at IBM, Oracle and SAS Institute, Inc., and a co-founder of the world’s most popular commercial open source business intelligence platforms (Pentaho Corporation), Andre Boisvert is a thought-leader in the business analytics space. He serves on multiple boards, including servings as River Logic’s Board Vice Chairman and Senior Advisor. More and more, business leaders are becoming responsible for understanding how to appropriately leverage business analytics to drive value, both within their business unit as well as companywide. Simply being familiar with the types of business analytics is no longer enough, however; leaders must familiarize themselves with the kinds of problems for which each type of analytics is best suited. Prescriptive analytics is no exception to this. A recent report by Gartner stated the following: “Prescriptive analytics is moving beyond its core community of operations research and management science professionals and becoming increasingly embedded in business applications.” (Hare, J., Swinehart, H., Woodward, A., Forecast Snapshot: Prescriptive Analytics, Worldwide, 2017, Gartner Inc., May 3 2017.) Deemed the most transformational form of advanced analytics, it’s crucial that business leaders understand the value that can be drawn from prescriptive analytics and take responsibility for driving initiatives. Many might steer clear of prescriptive initiatives, believing it’s the responsibility of the Information Technology Department, too complex of an endeavor to prove reasonable Return on Investment (ROI) or deciding that other advanced analytics initiatives should take priority. However, those that rise to the top will be those who take an initiative to appropriately inform themselves about the category. PRESCRIPTIVE ANALYTICS: FOR BUSINESS LEADERS 3 The ROIs we see from prescriptive analytics alone are enough to peek anyone’s interest, with many organizations seeing numbers ranging from 10- 15%. Then, when we consider the projected market growth of the category (adoption is expected to more than double over the next four years), it’s easy to understand why prescriptive analytics is quickly becoming necessary to achieve a competitive advantage. Many of the most successful companies in the world are already leveraging prescriptive analytics — companies that span all sizes and industries. Though this might not be the right time for every organization, now is the time to get informed and understand where prescriptive will fit in your advanced analytics roadmap. TABLE OF CONTENTS ABOUT THE AUTHORS ............................... 1 INTRODUCTION .......................................4 About this Book ............................................................... 5 Beyond this Book ............................................................ 6 AN INTRODUCTION TO BUSINESS ANALYTICS ...............................8 The Business Analytics Market ...................................... 9 Business Analytics Through the Eyes of a Business Leader ............................................................. 10 Defining Prescriptive Analytics ................................... 18 The Transformational Value of Prescriptive & Why Business Leaders Should Care ........................ 21 4 PRESCRIPTIVE ANALYTICS: FOR BUSINESS LEADERS HOW DOES PRESCRIPTIVE ANALYTICS WORK? ................28 A Deeper Look into Prescriptive Analytics ................ 29 Heuristics (Rules) ........................................................... 30 Optimization .................................................................. 33 Selecting the Right Approach ...................................... 36 DETERMINING IF YOU’RE READY FOR PRESCRIPTIVE ANALYTICS ...................... 38 Finding Your First Use Case ......................................... 39 Applicability of Optimization to the Business Problem(s) ...................................................... 39 Where to Look First....................................................... 42 Requirements for Successful Adoption ...................... 44 GETTING STARTED WITH PRESCRIPTIVE ANALYTICS ...................... 48 Establishing a Vision ..................................................... 49 Outlining Key Process Steps from Evaluation Through Adoption ........................................................ 50 UNDERSTANDING THE AVAILABLE TECHNOLOGY ....................... 56 Overview ......................................................................... 57 Packaged Applications .................................................. 59 Optimization Platforms ................................................ 62 Things to Consider ........................................................ 67 Questions to Consider .................................................. 68 User Interface (UI) ......................................................... 69 Configure or Outsource? .............................................. 71 PRESCRIPTIVE ANALYTICS: FOR BUSINESS LEADERS 5 APPLICATIONS OF PRESCRIPTIVE ANALYTICS ...................... 74 Mining and Resources Blending Case Study .............. 75 Consumer Packaged Goods ......................................... 77 Public Sector Use Case ................................................. 79 Utilities ........................................................................... 81 WHAT LIES AHEAD FOR PRESCRIPTIVE ANALYTICS? ..................... 84 Overview ......................................................................... 85 Machine Learning and Artificial Intelligence ............ 86 How Prescriptive Fits in with Emerging Trends ......... 87 The Limitation of Handcrafting (Programming) ........ 89 Developing a UX that Encourages Widespread Adoption ................................................... 89 The Future is Powered by Prescriptive ...................... 90 6 PRESCRIPTIVE ANALYTICS: FOR BUSINESS LEADERS ABOUT THE AUTHORS PETER BULL Peter is Chief Technology Officer of River Logic and is responsible for the technology leadership, strategy, development and delivery of River Logic products. Prior to joining River Logic, Peter held a number of wide- ranging roles in the software and technology industry, including work with Tibco, in which he led the mobile analytics product team, and Extended Results (which was acquired by Tibco), in which he pioneered a leading mobile business intelligence product. CARLOS CENTURION Carlos Centurion is President of River Logic and is responsible for overseeing design, development, marketing and delivery of all River Logic solutions. He works closely with prospects, customers, partners and industry thought-leaders to continually improve value delivered to global organizations. Earlier in his tenure at River Logic, his thought leadership drove solution development, integrated financials into company planning and decision support processes. SHANNON KEARNS Shannon Kearns is Director of Marketing for River Logic and is responsible for overseeing River Logic’s marketing initiatives. She works closely with Product, Sales and Partner Development to ensure consistent branding and messaging, support the sales process, generate awareness through digital channels and engage partners and customers. She also works closely with influencers and analysts to drive brand awareness of both River Logic and the category of prescriptive analytics. PRESCRIPTIVE ANALYTICS: FOR BUSINESS LEADERS 1 ERIC KELSO Eric Kelso, Vice President of Product Management for River Logic, and his team are responsible for the design, development and support of the Enterprise Optimizer and EO Server platform products. Since joining River Logic in 2000, Eric has worked closely with direct customers, partners and company consultants, including work as primary EO modeler for River Logic’s Pulp and Paper Industry and Trade Promotion Optimization solutions. NARI VISWANATHAN Nari Viswanathan is Vice President of Product Management at River Logic. He is a Senior Industry Expert with extensive experience across consulting, product management/marketing, industry analysis, market research, solution design/development and pre-sales. He has a proven track record of designing, developing and launching innovative Integrated Business Planning products. He brings deep end-to- end supply chain knowledge and expertise along with finance, operations and sales process integration. He is a three-time Pro to Know Award Winner (given by the Supply Demand Chain Executive magazine). 2 PRESCRIPTIVE ANALYTICS: FOR BUSINESS LEADERS PRESCRIPTIVE ANALYTICS: FOR BUSINESS LEADERS 3 INTRODUCTION 4 ABOUT THIS BOOK At only 6% market penetration as of this year (2017), it’s no surprise that many business leaders have never heard of prescriptive analytics or, if they have, are still hesitant to define what it means for their role and their business. Even those who are familiar with prescriptive struggle
Recommended publications
  • Case Management Task Assignment Using Optaplanner
    Masaryk University Faculty of Informatics Case Management Task Assignment Using OptaPlanner Master’s Thesis Bc. Marián Macik Brno, Fall 2016 Replace this page with a copy of the official signed thesis assignment anda copy of the Statement of an Author. Declaration Hereby I declare that this paper is my original authorial work, which I have worked out on my own. All sources, references, and literature used or excerpted during elaboration of this work are properly cited and listed in complete reference to the due source. Bc. Marián Macik Advisor: Mgr. Marek Grác, Ph.D. i Acknowledgement Here I would like to thank my family, friends and colleagues for their support during the work on this thesis. Moreover, I thank my consul- tant, Mgr. Ivo Bek, for guiding me during my work and for helping me overcome issues experienced when writing this thesis. I would also like to thank my advisor, Mgr. Marek Grác, Ph.D., for his help regarding the text of the thesis and for his advice in initial stages of the work. Finally, I would especially like to thank Maciej Swiderski for his help with the configuration of jBPM engine and Geoffrey De Smet for his help with OptaPlanner. ii Abstract The aim of the thesis is to analyse, design and implement a module for automated task assignment by integrating jBPM engine and Op- taPlanner. The thesis describes case management, its difference from business process management and their notations. After that, jBPM engine together with OptaPlanner are explained. In the second half of the thesis, the actual implementation and prototype application are presented, including the performance tests in different OptaPlanner configurations and scenarios.
    [Show full text]
  • Improved Decision Making and Enhanced Recommendation Systems in Applications Made Possible Through Prescriptive Analytics
    INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME 8, ISSUE 10, OCTOBER 2019 ISSN 2277-8616 Improved Decision Making And Enhanced Recommendation Systems In Applications Made Possible Through Prescriptive Analytics S.Viswanandhne, A.Saran Kumar, Granty Regina Elwin, Ranjeetha Priya ,V.Praveen, S.Priyanka Abstract: Prescriptive analytics is an advanced version of analytics that employs optimization tools in order to transform the outcomes of the analysis process into actions that would bring about improvement. Prescriptive analytics studies and processes the relationship between the various components of the data and gives a prediction about what could happen. Prescriptive analysis takes it one step ahead and in addition to forecasting the outcomes also provide recommendations on what should be done. Prescriptive analytics which in comparison with other forms of analytics is actionable would play a vital role in many fields including healthcare, self-driven vehicles, asset performance management, education, particularly the vast amount of e- learning content, business process optimization and many more. This paper discusses the role of prescriptive analytics in some of the prominent industries and how prescriptive analytics in hand with AI and Machine learning brings about improved systems that handle predicted outcomes in an improved manner. Keywords: Prescriptive Analytics, Descriptive Analytics, Predictive Analysis. ———————————————————— 1. INTRODUCTION 1.3 Prescriptive Analytics In today’s digital world, Data is growing everywhere. In fact Prescriptive analytics specifies what action to be taken in the data grows at rapid rate, doubling every two years. order to eliminate the future problem. Progressively, Data Analytics is examining the raw data, for the conclusion individuals in intelligence and analytics circles are about the information.
    [Show full text]
  • Vrpsolver: a Generic Exact Solver for Vehicle Routing and Related Problems
    VRPSolver: a Generic Exact Solver for Vehicle Routing and Related Problems Eduardo Uchoa Departamento de Engenharia de Produ¸c~ao Universidade Federal Fluminense Niter´oi- RJ, Brasil SPOC20 { School on Advanced BCP Tools { Paris A Generic Exact Solver for VRP Vehicle Routing Problem (VRP) One of the most widely studied in Combinatorial Optimization: +7,500 works published only in 2018 (Google Scholar), mostly heuristics Direct application in the real systems that distribute goods and provide services. Optimized routes can: save a lot of money reduce the environmental impacts of transportation SPOC20 { School on Advanced BCP Tools { Paris A Generic Exact Solver for VRP Example: In 2017, Amazon spent USD 21.7B in shipping, 14.2% of its net sales. As customers demand quicker service, this percentage is growing! SPOC20 { School on Advanced BCP Tools { Paris A Generic Exact Solver for VRP Vehicle Routing Problem (VRP) Reflecting the variety of real transportation systems, VRP literature is spread into hundreds of variants. For example, there are variants that consider: Vehicle capacities, Time windows, Heterogeneous fleets, Multiple depots, Split delivery, pickup and delivery, backhauling, Arc routing (Ex: garbage collection), etc, etc. Articles describing new variants appear every week SPOC20 { School on Advanced BCP Tools { Paris A Generic Exact Solver for VRP Outline of the presentation Part I - Advances on Exact CVRP algorithms Review of the advances in the last 15 years Part II - From CVRP to other classic VRP variants Part III - A Generic
    [Show full text]
  • From Predictive to Prescriptive Analytics
    From Predictive to Prescriptive Analytics Dimitris Bertsimas Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA 02139, [email protected] Nathan Kallus Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA 02139, [email protected] In this paper, we combine ideas from machine learning (ML) and operations research and management science (OR/MS) in developing a framework, along with specific methods, for using data to prescribe optimal decisions in OR/MS problems. In a departure from other work on data-driven optimization and reflecting our practical experience with the data available in applications of OR/MS, we consider data consisting, not only of observations of quantities with direct e↵ect on costs/revenues, such as demand or returns, but predominantly of observations of associated auxiliary quantities. The main problem of interest is a conditional stochastic optimization problem, given imperfect observations, where the joint probability distributions that specify the problem are unknown. We demonstrate that our proposed solution methods, which are inspired by ML methods such as local regression (LOESS), classification and regression trees (CART), and random forests (RF), are generally applicable to a wide range of decision problems. We prove that they are computationally tractable and asymptotically optimal under mild conditions even when data is not independent and identically distributed (iid) and even for censored observations. As an analogue to the coefficient of determination R2, we develop a metric P termed the coefficient of prescriptiveness to measure the prescriptive content of data and the efficacy of a policy from an operations perspective. To demonstrate the power of our approach in a real-world setting we study an inventory management problem faced by the distribution arm of an international media conglomerate, which ships an average of 1 billion units per year.
    [Show full text]
  • Prescriptive Analytics for Staff Scheduling Optimization in Retail
    FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO Prescriptive Analytics for Staff Scheduling Optimization in Retail Catarina Alexandra Teixeira Ramos Mestrado Integrado em Engenharia Informática e Computação Supervisor: Carlos Manuel Milheiro de Oliveira Pinto Soares Second Supervisor: Yassine Baghoussi July 3, 2019 Prescriptive Analytics for Staff Scheduling Optimization in Retail Catarina Alexandra Teixeira Ramos Mestrado Integrado em Engenharia Informática e Computação July 3, 2019 Abstract Human Resource Management (HRM) is an area where improving processes is important to achieve higher performance and profit in an organization. In recent years, this area has gain focus in research of data mining techniques, however, a particular sub-domain stands out: staffing, that deals with gathering, training, placing and retaining the best people for particular jobs or tasks in the organization. In retail, shop floor employees have a great impact on sales since they interact directly with customers. Guaranteeing client coverage increases the possibility of clients being converted to sales and therefore, increase profit for the store. Ensuring client coverage could easily be done by allocating all employees to the store. However, allocation has costs and using all resources may lead to overstaffing. For this reason, optimization is needed to achieve the optimal number of shop floor employees in order to face staff demand. Prescriptive analytics is a type of data mining that aims at prescribing the best decisions. For this, it combines data mining models with decision support techniques. This allows to prescribe solutions and provide support through a more complex process. In this dissertation, the main goal is to build a prescriptive model that prescribes the best shifts and task allocation in order to maximize a store’s profit.
    [Show full text]
  • A Vision on Prescriptive Analytics
    ALLDATA 2017 : The Third International Conference on Big Data, Small Data, Linked Data and Open Data (includes KESA 2017) A Vision on Prescriptive Analytics Maya Sappelli Maaike H.T. de Boer TNO TNO and Radboud University Data Science, The Hague, The Netherlands Data Science, The Hague and Nijmegen, The Netherlands Email: [email protected] Email: [email protected] Selmar K. Smit Freek Bomhof TNO TNO Modelling, Simulation& Gaming, The Hague, The Netherlands Data Science, The Hague, The Netherlands Email: [email protected] Email: [email protected] Abstract—In this paper, we show our vision on prescriptive in Section III. In Section IV we use several application analytics. Prescriptive analytics is a field of study in which the domains, such as oil and gas, law enforcement, healthcare and actions are determined that are required in order to achieve logistics, to explain in which situations prescriptive analytics a particular goal. This is different from predictive analytics, might be fruitful and in which it will not. This paper ends with where we only determine what will happen if we continue a direction of future prescriptive analytics research. current trend. Consequently, the amount of data that needs to be taken into account is much larger, making it a relevant big II. DESCRIPTIVE,PREDICTIVE AND PRESCRIPTIVE data problem. We zoom in on the requirements of prescriptive analytics problems: impact, complexity, objective, constraints and ANALYTICS data. We explain some of the challenges, such as the availability The number of organizations that base their results on data of the data, the downside of simulations, the creation of bias analysis is growing.
    [Show full text]
  • The Healthcare Analytics Adoption Model: a Roadmap to Analytic Maturity
    The Healthcare Analytics Adoption Model: A Roadmap to Analytic Maturity By Health Catalyst Editors Health Catalyst This report is based on a 2020 webinar given by Dale Sanders, Chief Technology Officer, Health Catalyst, entitled, “Reviewing the Healthcare Analytics Adoption Model: A Roadmap and Recipe for Analytic Maturity”. Across the country, health systems are losing providers due to burnout. As leaders in healthcare know, data and analytics can help the situation or exacerbate it. Although analytics play a critical role in healthcare improvement, in some cases the focus of data can actually contribute to burnout through the increasing “EHR problem”—prioritizing the EHR over patients. Danielle Ofri, MD, at Bellevue Hospital poses a question to healthcare providers everywhere, “The aggressiveness of the EMR’s incursion into the doctor–patient relationship has forced us to declare our loyalties: are we taking care of patients or are we taking care of the EMR?” Data Analytics Is Part of the Problem The EHRs are taking the blame, but an over-focus on data is also part of the problem. The proliferation of all quality measures and reporting—and the burden that it places on physicians—is doing the opposite of what health systems are trying to achieve with data. Rather than simplifying processes and improving care, the focus on data can make care delivery unnecessarily complex, resulting in wasted resources as a health system tries to become data driven. Copyright © 2020 Health Catalyst 1 The Healthcare Analytics Adoption Model (HAAM) provides healthcare organizations with a framework to follow in order to fully leverage the capabilities of analytics and achieve the primary goals of using data in healthcare— to improve patient outcomes while cutting costs, decreasing provider burnout, and maintaining patient satisfaction.
    [Show full text]
  • A New Approach for Solving the Disruption in Vehicle Routing Problem During the Delivery a Comparative Analysis of VRP Meta-Heuristics
    Master of Science in Computer Science May 2020 A New Approach for Solving the Disruption in Vehicle Routing Problem During the Delivery A Comparative Analysis of VRP Meta-Heuristics Sai Chandana Kaja Faculty of Computing, Blekinge Institute of Technology, 371 79 Karlskrona, Sweden This thesis is submitted to the Faculty of Computing at Blekinge Institute of Technology in partial fulfillment of the requirements for the degree of Master of Science in Computer Science. The thesis is equivalent to 20 weeks of full-time studies. I declare that I am the sole author of this thesis and have not used any sources other than those listed in the bibliography and identified as references. I further declare that I have not submitted this thesis at any other institution to obtain a degree. Contact Information: Author(s): Sai Chandana Kaja E-mail: [email protected] University advisor: Dr. Julia Sidorova Department of Computer Science Blekinge Institute of Technology, Karlskrona, Sweden Faculty of Computing Internet : www.bth.se Blekinge Institute of Technology Phone : +46 455 38 50 00 SE–371 79 Karlskrona, Sweden Fax : +46 455 38 50 57 Abstract Context. The purpose of this research paper is to describe a new approach for solving the disruption in the vehicle routing problem (DVRP) which deals with the disturbance that will occur unexpectedly within the distribution area when executing the original VRP plan. The paper then focuses further on the foremost common and usual problem in real-time scenarios i.e., vehicle-breakdown part. Therefore, the research needs to be accomplished to deal with these major dis- ruption in routing problems in transportation.
    [Show full text]
  • School of Science and Engineering Capstone Report
    School of Science and Engineering Capstone Report Applications of the Vehicle Routing Problem to Logistics Optimization Submitted in: Fall 2017 Written By: RIDA ELBOUSTANI Supervised by: Dr. Abderrazak Elboukili & Dr. Ilham Kissani Table of Contents List of Acronyms and Abbreviations .......................................................................................... 5 List of figures ................................................................................................................................. 6 Acknowledgements ....................................................................................................................... 7 Abstract .......................................................................................................................................... 8 Introduction ................................................................................................................................... 9 Scope of the Project: .................................................................................................................. 9 STEEPLE Analysis: ................................................................................................................ 10 SWOT Analysis: ...................................................................................................................... 11 Literature Review ....................................................................................................................... 12 Overview of the Vehicle Routing Problem ...........................................................................
    [Show full text]
  • Business Intelligence and Analytics and Data Visualization for Efficient Business Management Some People Will Be Using Business Intelligence Without Even Knowing It
    Business Intelligence and Analytics and Data Visualization for Efficient Business Management Some people will be using Business Intelligence without even knowing it. - Kurt Schlegel What is Business Intelligence? Technology Application Practices USED FOR Data Collection Data Integration Data Analysis Presentation Business Intelligence is not just about turning data into information, rather organizations need that data to impact how their business operates and responds to the changing marketplace. - Gerald Cohen Why Business Intelligence? Helps in defining growth strategies Gaining insights from huge data sets Better decision making leading to higher revenue Better understanding of customers Competitive advantage Business Intelligence Process uncover to inform an opportunities in coherent d speed your own to estimate historical predictive and up your operations that how changes data analytics consistent decision- drive efficiency affect you tools making in both revenue process. and costs Business Intelligence functions Business Reporting Data Mining Performance Complex event Process Mining Text Mining processing Descriptive Predictive Prescriptive Analysis Analysis Analysis Descriptive Analytics What has occurred? Predictive Analytics What will occur? Prescriptive Analytics What should occur? Business Intelligence vs Business Analytics Business Intelligence Business Analytics • Deals with what happened • Deals with the why’s of in the past and how it what happened in the past happened leading up to the by breaking it down into present moment.
    [Show full text]
  • A Call to Rethink Decision Support Software Capabilities: Business Intelligence and Analytics in the Era of AI
    IDC PERSPECTIVE A Call to Rethink Decision Support Software Capabilities: Business Intelligence and Analytics in the Era of AI Dan Vesset Chandana Gopal EXECUTIVE SNAPSHOT FIGURE 1 Executive Snapshot: A Call to Rethink BI and Analytics Software Capabilities Source: IDC, 2018 December 2018, IDC #US44524418 SITUATION OVERVIEW A commonly used framework for analytics initiatives assumes a progression along the analytics maturity curve from basic descriptive analytics to prescriptive analytics. As depicted in Figure 2, this framework assumes that mastering a given category of analytics is a prerequisite for the next, more advanced category of analytics. This suggests that an enterprise can start benefiting from the use of most advanced analytics — prescriptive analytics — which are typically enabled by artificial intelligence (AI) only after it adopts all the preceding categories of analytics. We believe this framework limits enterprises' opportunities to start deriving value from a new type of AI-enabled business intelligence and analytics (BIA) software immediately. FIGURE 2 Traditional Sequential Analytics Categorization Framework Source: IDC, 2018 In this IDC Perspective, we refer to AI as a broad range of advanced analytics methods for machine learning (ML), deep learning, and reinforcement learning. The use of various methods or ensembles of these methods depends on specific use case characteristics, such as type of data, volume of available data, and type of output. Regardless of the method, AI is used to automate a task (e.g., assessing quality of a data source), an activity (analyzing data), or a whole process of producing an insight. To understand where AI can make a positive impact on BIA solutions, lets first examine the shortcomings of the previous generations of these solutions.
    [Show full text]
  • Technical Program
    TECHNICAL PROGRAM Wednesday, 9:00-10:30 Wednesday, 11:00-12:40 WA-01 WB-01 Wednesday, 9:00-10:30 - 1a. Europe a Wednesday, 11:00-12:40 - 1a. Europe a Opening session - Plenary I. Ljubic Planning and Operating Metropolitan Passenger Transport Networks Stream: Plenaries and Semi-Plenaries Invited session Stream: Traffic, Mobility and Passenger Transportation Chair: Bernard Fortz Invited session Chair: Oded Cats 1 - From Game Theory to Graph Theory: A Bilevel Jour- ney 1 - Frequency and Vehicle Capacity Determination using Ivana Ljubic a Dynamic Transit Assignment Model In bilevel optimization there are two decision makers, commonly de- Oded Cats noted as the leader and the follower, and decisions are made in a hier- The determination of frequencies and vehicle capacities is a crucial archical manner: the leader makes the first move, and then the follower tactical decision when planning public transport services. All meth- reacts optimally to the leader’s action. It is assumed that the leader can ods developed so far use static assignment approaches which assume anticipate the decisions of the follower, hence the leader optimization average and perfectly reliable supply conditions. The objective of this task is a nested optimization problem that takes into consideration the study is to determine frequency and vehicle capacity at the network- follower’s response. level while accounting for the impact of service variations on users In this talk we focus on new branch-and-cut (B&C) algorithms for and operator costs. To this end, we propose a simulation-based op- dealing with mixed-integer bilevel linear programs (MIBLPs).
    [Show full text]