arXiv reader

The Contextual Appointment Scheduling Problem

Nima Salehi Sadghiani and Saeid Motiian

arXiv
2108.05531v1 · PDF · 12 August 2021
Categories
math.OC, cs.LG
Licence
CC BY 4.0 The site shows the text.

Abstract

This study is concerned with the determination of optimal appointment times for a sequence of jobs with uncertain duration. We investigate the data-driven Appointment Scheduling Problem (ASP) when one has n observations of p features (covariates) related to the jobs as well as historical data. We formulate ASP as an Integrated Estimation and Optimization problem using a task-based loss function. We justify the use of contexts by showing that not including the them yields to inconsistent decisions, which translates to sub-optimal appointments. We validate our approach through two numerical experiments.

Items 1

Proposition

Proposition 1

SFK7

The proposed surrogate loss function for the ASP can be represented by 1010101010101010

\begin{aligned} & \min_{\bm{S}(.) \in \mathcal{S}_{DNN^+},\{\bm{S}: \mathcal{X} \rightarrow \Re^{+}\}} \frac{1}{2T(c^{\mathcal{W}} + c^{\mathcal{I}})}\sum_{t=1}^{T}f\left(\hat{p}^t ,p^t\right) = \\ & \frac{1}{2T(c^{\mathcal{W}} + c^{\mathcal{I}})}\left(c^{\mathcal{W}}\left \lVert \sum_{i=2}^{n} \left(\bm{W}_{i-1} + \bm{p}_{i-1}-\bm{\hat{p}}_{i-1}\right)_{+}\right \rVert_{1} \right)+ \\ & \qquad \qquad \qquad \left( c^{\mathcal{I}} \left \lVert \sum_{i=2}^{n} \left (-\bm{W}_{i-1}+\bm{\hat{p}}_i-\bm{p}_i\right)_{+}\right \rVert_{1}\right) \end{aligned}

where q = \frac{c^{\mathcal{W}}}{c^{\mathcal{W}} + c^{\mathcal{I}}}, \hat{p}_{i} = \bm{S}(\bm{x}_{i},\bm{\omega},\bm{b}), and W_{i} is calculated from a modified version of Lindley’s recursion lindley1952theory. Note that we use (.)_{+} indicating \max(. , 0).

Source and licence

The text on this page is from arXiv:2108.05531v1 by Nima Salehi Sadghiani and Saeid Motiian, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2108/2108.05531.jsonl.