NLNan Liu

Nan Liu

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Nan Liu has a total of 35 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Managing Public Health Surveillance Operations with Endogenous Population Growth

    by Hui Lin, Nan Liu, Guohua Wan, Shan Wang, Rebecca Schnall

    Public health surveillance is "the continuous, systematic collection, analysis and interpretation of health-related data" to guide public health actions (WHO 2012). In addition to traditional recruitment approaches, such as facility-based methods and community outreach, modern surveillance efforts increasingly rely on social media and online platforms. A central operational challenge in these efforts is recruiting a sufficient number of participants within a targeted time frame to ensure unbiased estimation of population health status. In this paper, we develop a Markov Decision Process model to support decision-making in participant recruitment and service for public health surveillance. The resulting formulation is analytically challenging for several reasons. First, population growth, and consequently participant arrivals, are endogenous to the manager's decisions. Second, the terminal penalty depends on cumulative recruitment outcomes from previous periods, creating strong intertemporal dependencies. Third, the model jointly accounts for multiple sources of uncertainty including time-dependent arrival rates, eligibility rates and attrition rates. To address these challenges, we devise a simple yet powerful exact reformulation of the original model. This reformulation reveals the hidden convexity and submodularity properties that are not apparent in the natural formulation. Leveraging these structural properties, we establish that the optimal population expansion decisions exhibit monotonicity and bounded sensitivity with respect to the system state. Building on these theoretical insights, we develop a highly effective, easy-to-implement, and interpretable heuristic policy to dynamically make population expansion decisions. Using data from a large-scale epidemiological study designed to assess HIV risks, we demonstrate that our approach can substantially improve recruitment efficiency and reduce associated costs by 67.44% compared with the policy currently used in practice.

  • Open Access

    Last in Line: Implicit Racial Bias in Healthcare Scheduling Delays

    by Shannon Harris, Nan Liu, Haibing Lu, Michele Samorani

    Problem definition: With recent advances in analytics and data science, it is increasingly common for healthcare appointment scheduling systems to follow a predict-then-optimize framework: historical data are first used to predict patients' individual no-show probabilities, and then an optimization module schedules patients to minimize a weighted total cost of patient waiting time, provider idle time, and provider overtime. This paper identifies and studies a previously unexamined mechanism through which such systems can generate racial disparities. We show that cost-minimizing policies systematically schedule patients at higher risk of no-shows farther into the future while scheduling patients at lower risk of no-shows closer to the present. Because no-show risk is correlated with race and low socioeconomic status, Black patients are consistently assigned longer appointment delays, even when race is not used in the development of these scheduling policies. Methodology/results: We analytically study a single-day scheduling model and establish that increasing the no-show probability of patients at high risk of no-shows while decreasing it for patients at low risk of no-shows weakly decreases schedule cost. Extending the analysis to a multi-day setting, we show that this effect can be achieved by assigning longer appointment delays to patients with higher no-show risk. Using a large real-world data set, our numerical experiments validate that, under a predict-then-optimize framework that excludes race as an input, Black patients are nevertheless assigned delays up to 76% longer compared to non-Black patients. Furthermore, such racial disparities arise consistently across all practice environments tested. Managerial implications: Scheduling systems optimized solely for operational efficiency can generate racial disparities in access to care without any explicit use of race. Our results call for equity-aware scheduling policies and highlight the need for bias audits of (AI-driven) scheduling tools, particularly as regulatory scrutiny of algorithmic discrimination continues to intensify.

  • Open Access

    Optimizing participation in digital health studies: understanding appointment attendance

    by Rebecca Schnall, Hui Lin, Maeve Brin, Jean Jimenez, Amy K Johnson, Mirjam-Colette Kempf, Nan Liu

    Objective: This study examined whether attendance at online digital health research appointments in the American Women Assessing Risk Epidemiologically (AWARE) study was associated with (1) participant age, (2) scheduling factors (time of day, day of week, month), (3) appointment confirmation, and (4) HIV behavioral risk factors. Materials and Methods: We analyzed scheduling and eligibility screening data from AWARE, a 24-month U.S.-based longitudinal digital cohort of cisgender women at elevated likelihood of HIV seroconversion. Participant demographic and behavioral data were merged with the study team’s Outlook calendar. Chi-square tests and logistic regression models assessed associations between appointment attendance and participant characteristics and scheduling factors. Results: Women aged ≥50 years had higher odds of missing baseline visits compared to those aged 20-29 years (44.7% vs 32.3%). Appointments scheduled at 2:00 pm (45.7%), 4:00 pm (45.2%), and 8:00 am (40.2%) had higher no-show rates than other times. No-show rates were lowest on Fridays (30.2%) and during March (27.7%) and June (25.2%). Confirming appointments 24 hours in advance significantly reduced no-shows compared to no confirmation (19.0% vs 51.6%). Histories of having been physically hurt (44.2% vs 32.1%), forced to have sexual activities (41.8% vs 34.1%) and incarcerated (39.3% vs 33.4%) were also associated with higher no-show rates. Similar patterns were observed for rescheduled visits. Conclusion: Attendance in digital research was influenced by age, scheduling, and structural vulnerabilities. Incorporating digital access support into study design and grant budgets may reduce disparities, improve retention, and enhance efficiency.

  • Channel management in outpatient care: Implications of telemedicine and transportation support

    by Nan Liu, Shan Wang, Noa Zychlinski

    The COVID-19 pandemic accelerated telemedicine adoption, offering a convenient alternative to in-person care. However, televisits may not fully address health concerns and sometimes require supplementary in-person visits, consuming resources that could have been saved if the initial visit had been in-person. As the pandemic subsides, in-person visits are regaining popularity, prompting providers to reorient resources toward in-person care. Transportation support (or subsidies) for patients, funded by providers or the government, plays a critical role in facilitating in-person visits. In this evolving landscape of telemedicine, we study how an outpatient care provider can optimally balance virtual and in-person services and whether, and how, to engage with transportation subsidies. We connect these two questions by examining how transportation subsidies reshape the provider’s optimal capacity allocation across service channels and, in turn, affect overall patient access. We develop a stylized queueing-game model to represent the operations of a revenue-maximizing provider serving patients who strategically choose between service channels. We find that provider size, measured by total capacity relative to demand, is key. Small and large providers perform best by focusing on one channel without offering subsidies, whereas medium-sized providers benefit from carefully balancing both channels alongside subsidies. Paradoxically, transportation subsidies, which make in-person care more accessible, may reduce overall patient access to care, even when fully funded by the government. This occurs because providers may shift capacity toward a higher-reimbursement channel, ultimately serving fewer patients. Differentiating payment rates between in-person and virtual visits can potentially prevent such reductions. Our study highlights the importance of capacity coordination between channels for providers and cautions policymakers that transportation support may unintentionally harm patient access. Properly designed financial incentives can help prevent such negative outcomes.

  • Helping the Captive Audience: Advance Notice of Diagnostic Service for Hospital Inpatients

    by Miao Bai, Nan Liu, Zheng Zhang

    Problem definition: Inpatients are often treated as the “captive audience” for hospital diagnostic services, and they are notified only when service capacity is available. This arrangement causes significant chaos and inefficiencies in hospital operations. Methodology/results: We propose an innovative scheduling approach called “advance notice” to manage hospital diagnostic practices. Advance notice is a brand-new scheduling paradigm in between classic allocation scheduling and advance scheduling. Patients are placed in a common queue waiting to be called for service, and they will be provided both a fixed preparation time and a guaranteed service time window in advance. The advance notice policy enjoys the benefit of allocation scheduling (giving the provider flexibility in using her capacity) and that of advance scheduling (reducing patient online waiting). It calls for two decisions: who to serve now and who to send advance notices to. We formulate a Markov decision process model to optimize these decisions dynamically. Via a novel variable transformation, we reveal the hidden anti-multimodular structure of the problem and show how the optimal decisions should be adjusted in response to changes in the system load. Beyond solving the model for daily operations, we further investigate how the service and preparation time windows as system-level controls can be used to manage system performance. Our numerical study, populated by real data from a large academic medical center in the United States, demonstrates significant improvement in operational efficiency by switching from current practice to our proposed advance notice policy. Managerial implications: The advance notice policy strikes a fine balance between the two classic scheduling paradigms; it gives the provider flexibility in using her capacity as in allocation scheduling, and it reduces patient online waiting as in advance scheduling. Although it is motivated by healthcare applications, the advance notice policy offers a promising cutting-edge approach to improving general appointment-based services. Funding: The work of Z. Zhang was supported in part by the National Natural Science Foundation of China [Grants 72001187, 72495134, and 72231009], the Zhejiang Provincial Natural Science Foundation of China [Grant LR23G010001], and the Fundamental Research Funds for the Central Universities [Grant 226-2024-00232]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/msom.2023.0642 .


  • Treatment Planning for Victims with Heterogeneous Time Sensitivities in Mass Casualty Incidents

    by Yunting Shi, Nan Liu, Guohua Wan

    Treatment Planning for Mass Casualty Incidents The existing emergency response guidelines emphasize prioritizing the treatment of victims with initially critical health conditions, but tend to overlook the potential deterioration of less critical victims. Such deterioration can result in prolonged treatment times and irreversible health damages. In “Treatment Planning of Victims with Heterogeneous Time Sensitivities in Mass Casualty Incidents,” Shi, Liu, and Wan draw insights from a unique data set containing timestamps of surgeries conducted in a field hospital established in response to a large-scale earthquake. They develop scheduling models to enhance treatment planning for mass casualty incidents. They identify conditions under which victims with less critical initial conditions may have higher or lower priority than their counterparts in an optimal schedule, aiming to do the greatest good for the greatest number. Through a counterfactual analysis utilizing their data set, the authors demonstrate that implementing their model could significantly reduce surgical makespan, overdue cases, and victim deterioration compared with the previously employed treatment plan.


  • Design of Patient Visit Itineraries in Tandem Systems

    by Nan Liu, Guohua Wan, Shan Wang

    Problem definition: Multistage service is common in healthcare. One widely adopted approach to manage patient visits in multistage service is to provide patients with visit itineraries that specify personalized appointment time for each patient at each service stage. We study how to design such visit itineraries. Methodology/results: We develop the first optimization modeling framework to provide each patient with a personalized visit itinerary in a tandem (healthcare) service system. Due to interdependencies among stages, our model loses those elegant properties (e.g., L-convexity and submodularity) often utilized to solve the classic single-stage models. To address these challenges, we develop two original reformulations. One is directly amenable to off-the-shelf optimization software, and the other is a concave minimization problem over a polyhedron shown to have neat structural properties, based on which we develop efficient solution algorithms. In addition to these exact solution approaches, we propose an approximation approach with a provable optimality bound and numerically validated performance to serve as an easy-to-implement heuristic. A case study populated by data from the Dana-Farber Cancer Institute shows that our approach makes a remarkable 28% cost reduction over practice on average. Managerial implications: Common approaches used in practice are based on simple adjustments to schedules generated by single-stage models, often assuming deterministic service times. Whereas such approaches are intuitive and take advantage of existing knowledge of single-stage models, they can lead to significant loss of operational efficiency in managing multistage services. A well-designed patient visit itinerary that carefully addresses the interdependencies among stages can significantly improve patient experience and provider utilization. History: This paper was selected for Fast Track in the M&SOM Journal from the 2022 MSOM Healthcare SIG Conference. Funding: The work of the last two authors was supported in part by the National Natural Science Foundation of China [Grants 71931008 and 72001220]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/msom.2023.0134 .


  • Dynamic Interday and Intraday Scheduling

    by Christos Zacharias, Nan Liu, Mehmet A. Begen

    Adaptive Patient Flow Management Appointment scheduling has significant clinical, operational, and economical impact on healthcare systems. An informed scheduling strategy that can effectively match patient demand and service capacity dynamically is vital for the business of medical providers, quality of care, and patient satisfaction. By regulating patient flow via an appointment system, healthcare providers can mitigate arrival process variability and improve operational performance. The simultaneous consideration of appointment day (interday scheduling) and time of day (intraday scheduling) in dynamic scheduling decisions is an important theoretical and practical problem that has remained open because of its stochastic nature, complex structure, and large dimensionality. Zacharias et al. (2022) fill this critical gap in the literature. They introduce a novel dynamic programming framework, designed with the intention of bridging two independently established streams of literature, and to leverage their latest advances in tackling the joint problem. They advance the theory of the field to provide a rigorous and practically implantable solution.


  • Managing Outpatient Service with Strategic Walk-ins

    by Nan Liu, Willem van Jaarsveld, Shan Wang, Guanlian Xiao

    Outpatient care providers usually allow patients to access service via scheduling appointments or direct walk-in. Patients choose strategically between these two access channels (and otherwise balking) based on the trade-off of appointment delay and in-clinic waiting. How to manage outpatient care with such dual access channels, taking into account patient strategic choice behavior, is a challenge faced by providers. We study three operational levers to address this management challenge: service capacity allocation between these two channels, appointment delay information revelation via the choice and design of online scheduling systems, and a walk-in triage system that restricts the use of walk-in hours only for acute care. By studying a stylized queueing model, we find that neither a real-time online scheduling system (which offers instant access to appointment delay information at time of booking) nor an asynchronous online system (which does not directly provide delay information) can be universally more efficient. Although real-time systems appear more popular in practice, asynchronous systems sometimes can result in higher operational efficiency. Under the provider’s optimal capacity allocation, which scheduling system is more efficient hinges on two key factors: the patient demand–provider capacity relationship and patient willingness to wait. For the walk-in triage system, we find that it may or may not be beneficial to adopt; the provider’s own cost trade-off between lost demand and overtime work is the key determinant. Our research highlights that there is no one-size-fits-all model for outpatient care management, and the best use of operational levers critically depends on the practice environment. This paper was accepted by Jayashankar Swaminathan, operations management. Funding: S. Wang’s work was supported in part by the National Natural Science Foundation of China [Grants 72001220 and 71931008]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/mnsc.2023.4676 .


  • Open Access

    RL or URL: Managing Outpatient (Tele)visits with Strategic Behavior

    by Nan Liu, Shan Wang, Noa Zychlinski

    Problem definition: Many outpatient care providers offer virtual service that patients can access via televisits. Televisits allow patients to wait to be seen in the location of their choice, protected from exposure to ill patients and without going through the trouble of physical travel. There is evidence, however, that televisits are more likely to lead to a supplementary in-person visit, consuming additional resources that could have been saved if the patient’s initial visit was in-person. Given this trade-off, we study whether an outpatient care provider should adopt virtual service and, if so, how best to manage a practice that simultaneously offers both virtual (or URL) and in-person (real-life, or RL) services. Methodology/results: We develop a stylized queueing-game model, which incorporates patient strategic choice between the two service channels. We study how a revenue-driven provider should allocate capacity between these two channels and how to incentivize patients for in-person visits. We find that the size of the system, measured by the total available service capacity relative to total patient demand, plays a determining role here. Small and large systems are better off focusing on one channel only and have no need to use in-person incentives, whereas medium-sized systems can benefit from offering both channels and in-person incentives. We also find that overall patient access to care may be hurt with the use of in-person incentives, unless the payment gap between the two channels is significantly large. Managerial implications: Despite the growing adoption of telemedicine, offering virtual service may not be the best choice for all providers. Capacity coordination between the virtual and in-person service channels has to be carefully balanced. Furthermore, in-person incentives need to be used with caution, otherwise patient access to care may be impaired. Proper financial incentives set up by the payer may prevent such a negative outcome.