Showing 1–2 of 2 results for author: Samuel, S

Integrated Vehicle Routing and Monte Carlo Scheduling Approach for the Home Service Assignment, Routing, and Scheduling Problem

Authors: Shamay G. Samuel, Enrique Areyan Viqueira, Serdar Kadioglu

Abstract: We formulate and solve the H-SARA Problem, a Vehicle Routing and Appointment Scheduling Problem motivated by home services management. We assume that travel times, service durations, and customer cancellations are stochastic. We use a two-stage process that first generates teams and routes using a VRP Solver with optional extensions and then uses an MC Scheduler that determines expected arrival ti… ▽ More We formulate and solve the H-SARA Problem, a Vehicle Routing and Appointment Scheduling Problem motivated by home services management. We assume that travel times, service durations, and customer cancellations are stochastic. We use a two-stage process that first generates teams and routes using a VRP Solver with optional extensions and then uses an MC Scheduler that determines expected arrival times by teams at customers. We further introduce two different models of cancellation and their associated impacts on routing and scheduling. Finally, we introduce the Route Fracture Metaheuristic that iteratively improves an H-SARA solution by replacing the worst-performing teams. We present insights into the problem and a series of numerical experiments that illustrate properties of the optimal routing, scheduling, and the impact of the Route Fracture Metaheuristic for both models of cancellation. △ Less

Submitted 30 June, 2021; originally announced June 2021.

Continuity problem for singular BSDE with random terminal time

Authors: Alexandre Popier, Sharoy Samuel, Ali Sezer

Abstract: We study a class of nonlinear BSDEs with a superlinear driver process f adapted to a filtration F and over a random time interval [[0, S]] where S is a stopping time of F. The terminal condition $ξ$ is allowed to take the value +$\infty$, i.e., singular. Our goal is to show existence of solutions to the BSDE in this setting. We will do so by proving that the minimal supersolution to the BSDE is a… ▽ More We study a class of nonlinear BSDEs with a superlinear driver process f adapted to a filtration F and over a random time interval [[0, S]] where S is a stopping time of F. The terminal condition $ξ$ is allowed to take the value +$\infty$, i.e., singular. Our goal is to show existence of solutions to the BSDE in this setting. We will do so by proving that the minimal supersolution to the BSDE is a solution, i.e., attains the terminal values with probability 1. We consider three types of terminal values: 1) Markovian: i.e., $ξ$ is of the form $ξ$ = g($Ξ$ S) where $Ξ$ is a continuous Markovian diffusion process and S is a hitting time of $Ξ$ and g is a deterministic function 2) terminal conditions of the form $ξ$ = $\infty$ $\times$ 1 {$τ$ $\le$S} and 3) $ξ$ 2 = $\infty$ $\times$ 1 {$τ$ >S} where $τ$ is another stopping time. For general $ξ$ we prove the minimal supersolution is continuous at time S provided that F is left continuous at time S. We call a stopping time S solvable with respect to a given BSDE and filtration if the BSDE has a minimal supersolution with terminal value $\infty$ at terminal time S. The concept of solvability plays a key role in many of the arguments. Finally, we discuss implications of our results on the Markovian terminal conditions to solution of nonlinear elliptic PDE with singular boundary conditions. △ Less

Submitted 10 November, 2020; originally announced November 2020.