-
Measuring sampling plan utility in post-market surveillance of medical product supply chains
Authors:
Eugene Wickett,
Matthew Plumlee,
Karen Smilowitz,
Souly Phanouvong,
Timothy Nwogu
Abstract:
Ensuring product quality is critical to combating the global challenge of substandard and falsified medical products. Post-market surveillance is a quality-assurance activity in which products are tested at consumer-facing locations. Regulators in low-resource settings use post-market surveillance to evaluate product quality across locations and determine corrective actions. Part of post-market su…
▽ More
Ensuring product quality is critical to combating the global challenge of substandard and falsified medical products. Post-market surveillance is a quality-assurance activity in which products are tested at consumer-facing locations. Regulators in low-resource settings use post-market surveillance to evaluate product quality across locations and determine corrective actions. Part of post-market surveillance is develo** a sampling plan, which specifies the number of tests to conduct at each location. With limited resources, it is important to base decisions for test allocations on the utility of the samples tested. We propose a Bayesian approach to generate a comprehensive utility for sampling plans. This sampling plan utility integrates regulatory risk assessments with prior testing data, available supply-chain information, and valuations of regulatory objectives. We illustrate the value of this metric with a case study based on de-identified post-market surveillance data from a low-resource setting. To do so, we develop a fast method for calculating utility that is used in a greedy heuristic to form sampling plans. The resulting plans focus surveillance on locations more likely to impact regulator decisions. These locations can be distinct from locations with higher assessed risk.
△ Less
Submitted 20 December, 2023; v1 submitted 9 December, 2023;
originally announced December 2023.
-
Inferring sources of substandard and falsified products in pharmaceutical supply chains
Authors:
Eugene Wickett,
Matthew Plumlee,
Karen Smilowitz,
Souly Phanouvong,
Victor Pribluda
Abstract:
Substandard and falsified pharmaceuticals, prevalent in low- and middle-income countries, substantially increase levels of morbidity, mortality and drug resistance. Regulatory agencies combat this problem using post-market surveillance by collecting and testing samples where consumers purchase products. Existing analysis tools for post-market surveillance data focus attention on the locations of p…
▽ More
Substandard and falsified pharmaceuticals, prevalent in low- and middle-income countries, substantially increase levels of morbidity, mortality and drug resistance. Regulatory agencies combat this problem using post-market surveillance by collecting and testing samples where consumers purchase products. Existing analysis tools for post-market surveillance data focus attention on the locations of positive samples. This paper looks to expand such analysis through underutilized supply-chain information to provide inference on sources of substandard and falsified products. We first establish the presence of unidentifiability issues when integrating this supply-chain information with surveillance data. We then develop a Bayesian methodology for evaluating substandard and falsified sources that extracts utility from supply-chain information and mitigates unidentifiability while accounting for multiple sources of uncertainty. Using de-identified surveillance data, we show the proposed methodology to be effective in providing valuable inference.
△ Less
Submitted 1 February, 2023; v1 submitted 12 July, 2022;
originally announced July 2022.
-
Generalizing the Covering Path Problem on a Grid
Authors:
Liwei Zeng,
Karen Smilowitz,
Sunil Chopra
Abstract:
We study the covering path problem on a grid of R^{2}. We generalize earlier results on a rectangular grid and prove that the covering path cost can be bounded by the area and perimeter of the grid. We provide (2+ε) and (1+ε)-approximations for the problem on a general grid and on a convex grid, respectively.
We study the covering path problem on a grid of R^{2}. We generalize earlier results on a rectangular grid and prove that the covering path cost can be bounded by the area and perimeter of the grid. We provide (2+ε) and (1+ε)-approximations for the problem on a general grid and on a convex grid, respectively.
△ Less
Submitted 28 April, 2019;
originally announced April 2019.
-
Incorporating Equity into the School Bus Scheduling Problem
Authors:
Dipayan Banerjee,
Karen Smilowitz
Abstract:
We consider the school bus scheduling problem (SBSP) which simultaneously determines school bell times and route schedules. Often, the goal of the SBSP is to minimize the number of buses required by a school district. We extend a time-indexed integer programming model to incorporate additional considerations related to equity and efficiency. We seek to equitably reduce the disutilities associated…
▽ More
We consider the school bus scheduling problem (SBSP) which simultaneously determines school bell times and route schedules. Often, the goal of the SBSP is to minimize the number of buses required by a school district. We extend a time-indexed integer programming model to incorporate additional considerations related to equity and efficiency. We seek to equitably reduce the disutilities associated with changing school start times via a minimax model, then propose a lexicographic minimax approach to improve minimax solutions. We apply our models to randomized instances based on a moderately-sized public school district to show the impact of incorporating equity.
△ Less
Submitted 14 April, 2019; v1 submitted 27 November, 2018;
originally announced November 2018.
-
A Bounded Formulation for The School Bus Scheduling Problem
Authors:
Liwei Zeng,
Sunil Chopra,
Karen Smilowitz
Abstract:
This paper proposes a new formulation for the school bus scheduling problem (SBSP) which optimizes school start times and bus operation times to minimize transportation cost. Our goal is to minimize the number of buses to serve all bus routes such that each route arrives in a time window before school starts. We present a new time-indexed integer linear programming (ILP) formulation for this probl…
▽ More
This paper proposes a new formulation for the school bus scheduling problem (SBSP) which optimizes school start times and bus operation times to minimize transportation cost. Our goal is to minimize the number of buses to serve all bus routes such that each route arrives in a time window before school starts. We present a new time-indexed integer linear programming (ILP) formulation for this problem. Based on a strengthened version of the linear relaxation of the ILP, we develop a dependent randomized rounding algorithm that yields near-optimal solutions for large-scale problem instances. We also generalize our methodologies to solve a robust version of the SBSP.
△ Less
Submitted 1 August, 2020; v1 submitted 23 March, 2018;
originally announced March 2018.
-
The Covering Path Problem on a Grid
Authors:
Liwei Zeng,
Sunil Chopra,
Karen Smilowitz
Abstract:
This paper introduces the covering path problem on a grid (CPPG) which finds the cost-minimizing path connecting a subset of points in a grid such that each point that needs to be covered is within a predetermined distance of a point from the chosen subset. We leverage the geometric properties of the grid graph which captures the road network structure in many transportation problems, including ou…
▽ More
This paper introduces the covering path problem on a grid (CPPG) which finds the cost-minimizing path connecting a subset of points in a grid such that each point that needs to be covered is within a predetermined distance of a point from the chosen subset. We leverage the geometric properties of the grid graph which captures the road network structure in many transportation problems, including our motivating setting of school bus routing. As defined in this paper, the CPPG is a bi-objective optimization problem comprised of one cost term related to path length and one cost term related to stop count. We develop a trade-off constraint which quantifies the trade-off between path length and stop count and provides a lower bound for the bi-objective optimization problem. We introduce simple construction techniques to provide feasible paths that match the lower bound within a constant factor. Importantly, this solution approach uses transformations of the general CPPG to either a discrete CPPG or continuous CPPG based on the value of the coverage radius. For both the discrete and continuous versions, we provide fast constant-factor approximations, thus solving the general CPPG.
△ Less
Submitted 24 April, 2019; v1 submitted 21 September, 2017;
originally announced September 2017.
-
Advancements in Continuum Approximation Models for Logistics and Transportation Systems: 1996 - 2016
Authors:
Sina Ansari,
Mehmet Basdere,
Xiaopeng Li,
Yanfeng Ouyang,
Karen Smilowitz
Abstract:
Continuum Approximation (CA) is an efficient and parsimonious technique for modeling complex logistics problems. In this paper,we review recent studies that develop CA models for transportation, distribution and logistics problems with the aim of synthesizing recent advancements and identifying current research gaps. This survey focuses on important principles and key results from CA models. In pa…
▽ More
Continuum Approximation (CA) is an efficient and parsimonious technique for modeling complex logistics problems. In this paper,we review recent studies that develop CA models for transportation, distribution and logistics problems with the aim of synthesizing recent advancements and identifying current research gaps. This survey focuses on important principles and key results from CA models. In particular, we consider how these studies fill the gaps identified by the most recent literature reviews in this field. We observe that CA models are used in a wider range of applications, especially in the areas of facility location and integrated supply chain management. Most studies use CA as an alternative to exact solution approaches; however, CA can also be used in combination with exact approaches. We also conclude with promising areas of future work.
△ Less
Submitted 16 June, 2017;
originally announced June 2017.
-
Stratified Patient Appointment Scheduling for Community-based Chronic Disease Management Programs
Authors:
Martin Savelsbergh,
Karen Smilowitz
Abstract:
Disease management programs have emerged as a cost-effective approach to treat chronic diseases. Appointment adherence is critical to the success of such programs; missed appointment are costly, resulting in reduced resource utilization and worsening of patients' health states. The time of an appointment is one of the factors that impacts adherence. We investigate the benefits, in terms of improve…
▽ More
Disease management programs have emerged as a cost-effective approach to treat chronic diseases. Appointment adherence is critical to the success of such programs; missed appointment are costly, resulting in reduced resource utilization and worsening of patients' health states. The time of an appointment is one of the factors that impacts adherence. We investigate the benefits, in terms of improved adherence, of incorporating patients' time-of-day preferences during appointment schedule creation and, thus, ultimately, on population health outcomes. Through an extensive computational study, we demonstrate, more generally, the usefulness of patient stratification in appointment scheduling in the environment that motivates our research, an asthma management program offered in Chicago. We find that capturing patient characteristics in appointment scheduling, especially their time preferences, leads to substantial improvements in community health outcomes. We also identify settings in which simple, easy-to-use policies can produce schedules that are comparable in quality to those obtained with an optimization-based approach.
△ Less
Submitted 28 May, 2015;
originally announced May 2015.