Applications – OR and Management Sciences

Application of a Gas Market Model with Linear Programming. The Influence of the Dollar Exchange Rate on the Wholesale Price of Natural Gas in Northwest Europe until 2040

  • Maik Günther
    • Categories Finance and Economics, Linear Programming, Optimization of Simulated Systems Tags , , , , , , , , ,

    The price of natural gas at wholesale markets in Northwest Europe is influenced by numerous parameters. The USD to EUR exchange rate is one of these parameters. Using the LP-based gas market model WEGA, this paper will examine the impact of USD exchange rates on wholesale natural gas prices in Northwest Europe from 2025 to … Read more

    Optimal Planning for the Electrification of Bus Fleets in Public Transit Systems

  • Filipe Cabral
  • Xu Andy Sun
    • Categories Applications - OR and Management Sciences, Integer Programming, Transportation Tags , , ,

    Electric vehicles (EV) pave a promising way towards low-carbon transportation, but the transition to all EV fleets creates new challenges for the public transportation sector. Despite increasing adoption of electric buses, the main challenges presented by the battery electric bus technology include the lack of charging facilities, the reduced operating capacity per battery charge compared … Read more

    Characterizing Rational Transplant Program Response to Outcome-Based Regulation

  • David T. Mildebrath
  • Taewoo Lee
  • Saumya Sinha
  • Andrew J. Schaefer
    • Categories Applications - OR and Management Sciences Tags , , ,

    Organ transplantation is an increasingly common therapy for many types of end-stage organ failure, including lungs, hearts, kidneys and livers. The past twenty years have seen increased scrutiny of post-transplant outcomes in the United States, in order to ensure the efficient utilization of the scarce organ supply. Under regulations by the Organ Procurement Transplantation Network … Read more

    The Online Shortest Path Problem: Learning Travel Times Using A Multi-Armed Bandit Framework

  • Tomas Lagos
  • Ramon Auad
  • Felipe Lagos
    • Categories Applications - OR and Management Sciences, Data Science Algorithms, Transportation Tags , , , , ,

    In the age of e-commerce, many logistic companies must operate in large road networks without accurate knowledge of travel times for their specific fleet of vehicles. Moreover, millions of dollars are spent on routing services that do not accurately capture the specific characteristics of the companies’ drivers and the types of vehicles they must use. … Read more

    Cooperative locker locations games

  • Fabio Mercurio
  • Loe Schlicher
  • S.U.K Rohmer
  • Tom Van Woensel
    • Categories Applications - OR and Management Sciences, Game Theory, Other Topics Tags , ,

    More and more people order products online and have parcels delivered to their homes. This leads to more congestion, negatively impacting the environment, public health, and safety. Carriers can use parcel lockers to consolidate and serve their customers to reduce these negative impacts. The implementation of a locker network can, however, be financially challenging. To … Read more

    Evaluation of Political Redistricting in Japan by Optimization and Enumeration

  • Keisuke Hotta
  • Jun Kawahara
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences Tags , ,

    The political/electoral districting problem for the single-seat constituency system is a problem of decomposing a graph into connected components of a given number of seats under several conditions and objectives. We evaluate and analyze the current division of single-seat constituencies for the House of Representatives using optimization and enumeration. The objective function is to minimize … Read more

    Multithread Interval Scheduling with Flexible Machine Availabilities: Complexity and Efficient Algorithms

  • Mariia Anapolska
  • Christina Büsing
  • Tabea Brandt
  • Tobias Mömke
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization Tags , ,

    In the known Interval Scheduling problem with Machine Availabilities (ISMA), each machine has a contiguous availability interval and each job has a specic time interval which has to be scheduled. The objective is to schedule all jobs such that the machines’ availability intervals are respected or to decide that there exists no such schedule. We … Read more

    Pricing and Demand Management for Integrated Same-Day and Next-Day Delivery Systems

  • Dipayan Banerjee
  • Alan L. Erera
  • Alejandro Toriello
    • Categories Applications - OR and Management Sciences, Production and Logistics, Supply Chain Management Tags , ,

    We study a system in which a common delivery fleet provides service to both same-day delivery (SDD) and next-day delivery (NDD) orders placed by e-retail customers who are sensitive to delivery prices. We develop a model of the system and optimize with respect to two separate objectives. First, empirical research suggests that fulfilling e-retail orders … Read more

    A Column Generation Approach for the Lexicographic Optimization of Intra-Hospital Transports

  • Andreas Bärmann
  • Alexander Martin
  • Alexander Müller
  • Dieter Weninger
    • Categories Integer Programming, Multi-Criteria Optimization, Transportation Tags , , , , ,

    Over the last fewyears, the efficient design of processes in hospitals and medical facilities has received more and more attention, particularly when the improvement of the processes is aimed at relieving theworkload of medical staff. To this end,we have developed a method to determine optimal allocations of intra-hospital transports to hospital transport employees. When optimizing … Read more

    Computational evaluation of cut-strengthening techniques in logic-based Benders’ decomposition

  • Aigerim Saken
  • Emil Karlsson
  • Stephen J. Maher
  • Elina Rönnberg
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Scheduling Tags , , , , ,

    Cut-strengthening techniques have a significant impact on the computational effectiveness of the Logic-based Benders’ decomposition (LBBD) scheme. While there have been numerous cut-strengthening techniques proposed, very little is understood about which techniques achieve the best computational performance for the LBBD scheme. This is typically due to implementations of LBBD being problem specific and thus, no … Read more