Anirudh Subramanyam

A scenario decomposition algorithm for strategic time window assignment vehicle routing problems

  • Chrysanthos E. Gounaris
  • Anirudh Subramanyam
  • Akang Wang
    • Categories Stochastic Programming, Transportation Tags , , , , ,

    We study the strategic decision-making problem of assigning time windows to customers in the context of vehicle routing applications that are affected by operational uncertainty. This problem, known as the Time Window Assignment Vehicle Routing Problem, can be viewed as a two-stage stochastic optimization problem, where time window assignments constitute first-stage decisions, vehicle routes adhering … Read more

    K-Adaptability in Two-Stage Mixed-Integer Robust Optimization

  • Chrysanthos E. Gounaris
  • Anirudh Subramanyam
  • Wolfram Wiesemann
    • Categories Robust Optimization Tags , , ,

    We study two-stage robust optimization problems with mixed discrete-continuous decisions in both stages. Despite their broad range of applications, these problems pose two fundamental challenges: (i) they constitute infinite-dimensional problems that require a finite-dimensional approximation, and (ii) the presence of discrete recourse decisions typically prohibits duality-based solution schemes. We address the first challenge by studying … Read more

    Robust Multi-Period Vehicle Routing under Customer Order Uncertainty

  • Chrysanthos E. Gounaris
  • Anirudh Subramanyam
  • Jose M. Lainez-Aguirre
  • Frank Mufalli
  • Jose M. Pinto
    • Categories Robust Optimization, Transportation Tags , ,

    In this paper, we study multi-period vehicle routing problems where the aim is to determine a minimum cost visit schedule and associated routing plan for each period using capacity-constrained vehicles. In our setting, we allow for customer service requests that are received dynamically over the planning horizon. In order to guarantee the generation of routing … Read more