Applications – OR and Management Sciences

An Application of a Traveling Salesman Problem with Independent Clusters for Cash-Collection Routing

  • Bismark Singh
  • Lena Oberfichtner
  • Sergey Ivliev
    • Categories Production and Logistics

    Published in Annals of Operations Research. https://doi.org/10.1007/978-3-031-47859-8_26 Motivated by a routing problem faced by banks to enhance their encashment services in the  city of Perm, Russia, we solve versions of the traveling salesman problem with clustering. To minimize the risk of theft, suppliers seek to operate multiple vehicles and determine an efficient routing; and, a single vehicle serves … Read more

    On Linear Bilevel Optimization Problems with Complementarity-Constrained Lower Levels

  • Steven A. Gabriel
  • Martin Schmidt
  • Marina Leal
    • Categories Applications - OR and Management Sciences, Complementarity and Variational Inequalities Tags , , , , ,

    We consider a novel class of linear bilevel optimization models with a lower level that is a linear program with complementarity constraints (LPCC). We present different single-level reformulations depending on whether the linear complementarity problem (LCP) as part of the lower-level constraint set depends on the upper-level decisions or not as well as on whether … Read more

    Planning the City Operations of a Parcel Express Company

  • Yixiao Huang
  • Martin Savelsbergh
  • Haotian Wu
    • Categories Applications - OR and Management Sciences, Scheduling, Transportation Tags , , , , ,

    We introduce an interesting and challenging routing and scheduling problem arising in the city operations of SF Express, a large package express carrier in China. Vehicles execute multiple trips during a planning horizon spanning multiple shifts, where a trip can involve deliveries only, pickups only, or deliveries followed by pickups. Complicating factors include split deliveries … Read more

    Minimization of L1 over L2 for sparse signal recovery with convergence guarantee

  • Tao Min
    • Categories Applications - OR and Management Sciences Tags , , , , ,

    The ratio of the $L_1$ and $L_2$ norms, denoted by $L_1/L_2$, becomes attractive due to its scale-invariant property when approximating the $L_0$ norm to promote sparsity. In this paper, we incorporate the $L_1/L_2$ formalism into an unconstrained model in order to deal with both noiseless and noisy observations. To design an efficient algorithm, we derive … Read more

    New algorithms for hierarchical optimisation in kidney exchange programmes

  • Maxence Delorme
  • Jacek Gondzio
  • William Pettersson
  • Sergio García
  • Joerg Kalcsics
  • David Manlove
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Integer Programming Tags , , , ,

    Kidney exchange programmes (KEPs) across the world help match donors and recipients to identify kidney transplantations. Almost all KEPs use a hierarchical set of objectives to determine an optimal set of transplants to perform, and integer linear programming is often used to find such optimal matchings. In this work, we identify the barriers in existing … Read more

    Improved Branch-and-Cut for the Inventory Routing Problem Based on a Two-Commodity Flow Formulation

  • Eleftherios G. Manousakis
  • Panagiotis P. Repoussis
  • Christos D. Tarantilis
  • Emmanouil Zachariadis
    • Categories Branch and Cut Algorithms, Supply Chain Management

    This paper examines the Inventory Routing Problem (IRP) with Maximum Level inventory policy. The IRP is a broad class of hard to solve problems with numerous practical applications in the field of freight transportation and logistics. A supplier is responsible for determining the timing and the quantity of replenishment services offered to a set of … Read more

    Optimal Steiner Trees Under Node and Edge Privacy Conflicts

  • Roberto Baldacci
  • Alessandro Hill
  • Stefan Voss
    • Categories Branch and Cut Algorithms, Network Optimization, Telecommunications Tags , , , ,

    In this work, we suggest concepts and solution methodologies for a series of strategic network design problems that find application in highly data-sensitive industries, such as, for instance, the high-tech, governmental, or military sector. Our focus is on the installation of widely used cost-efficient tree-structured communication infrastructure. As base model we use the well-known Steiner … Read more

    Short-Term Inventory-Aware Equipment Management in Service Networks

  • Natashia Boland
  • Alan L. Erera
  • Martin Savelsbergh
  • Yassine Ridouane
    • Categories (Mixed) Integer Linear Programming, Production and Logistics, Transportation

    Logistics companies often operate a heterogeneous fleet of equipment to support their service network operations. This introduces a layer of planning complexity as facilities need to maintain appropriate levels of equipment types to support operations throughout the planning horizon. We formulate an optimization model that minimizes the cost of executing a load plan, assuming knowledge … Read more

    Bicriteria approaches for an optimal balance between resilience and cost-effectiveness of supply chains

  • Heiner Ackermann
  • Erik Diessel
    • Categories Multi-Criteria Optimization, Supply Chain Management Tags , , ,

    In supply chain optimization multiple objectives are considered simultaneously, for example to increase resilience and reduce costs. In this paper we discuss the corresponding bicriteria problems to find a good balance between these two objectives. We give a general model for supply chain resilience that integrates strategic decisions with the operational level. This modular model … Read more

    A Branch-Cut-and-Price Algorithm for the Time-Dependent Electric Vehicle Routing Problem with Time Windows

  • Gonzalo Lera-Romero
  • Juan José Miranda-Bront
  • Francisco J. Soulignac
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization

    The adoption of electric vehicles (EVs) within last-mile deliveries is considered one of the key transformations towards more sustainable logistics. The inclusion of EVs introduces new operational constraints to the models such as a restricted driving range and the possibility to perform recharges in-route. The discharge of the typical batteries is complex and depends on … Read more