Related Experiment Video
Updated: Jul 12, 2025

Methodology for Establishing a Community-Wide Life Laboratory for Capturing Unobtrusive and Continuous Remote Activity and Health Data
Published on: July 27, 2018
A Hybrid Heuristic-Exact Optimization for Large-Scale Home Health Care Problem
Abstract:
During the COVID-19 pandemic, numerous people experiencing illness or senescence choose to receive home health care (HHC) services. However, a rapid increase in patients makes it a challenge to reasonably allocate nurses to provide HHC services under the condition of a paucity of nurse resources and patient time window constraints. To solve the large-scale HHC problem, a hybrid heuristic-exact optimization algorithm is proposed with three novel contributions. First, a framework of hybrid heuristic-exact optimization is designed to solve the large-scale problem where a reasonable solution is difficult to obtain under constraints. Second, a multi-objective mixed-integer linear programming modelization is formulated to get a more diverse nurse assignment. Finally, an improved branch and bound algorithm is proposed to speed up computation for the large-scale problem. Computational results on different HHC instances from 25 to 1000 patients demonstrate that the proposed algorithm can optimize the HHC problem with more than 100 patients and can provide various assignments for different numbers of nurses, which the common algorithm cannot optimize.
More Related Videos
11:53Spatial Multiobjective Optimization of Agricultural Conservation Practices using a SWAT Model and an Evolutionary Algorithm
Published on: December 9, 2012
06:32Author Spotlight: Automated Deep Brain Stimulation for Parkinson's Disease - Exploring the Possibilities and Challenges of Home Monitoring
Published on: July 14, 2023
Related Concept Videos
Documentation in Long-Term and Home Healthcare Setting
Long-Term Care Facilities
Heuristics
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
Methods of Documentation VI: Case Management Model
For example, a patient with a chronic...
Statically Indeterminate Problem Solving
Methods Of Healthcare Delivery System
Managed Care System:
The managed care system is designed to control the cost while maintaining the quality of care. The patient's care from admission to discharge is planned by the primary care provider or the case manager, also known as the gatekeeper. In a managed care system, the number of care providers is...
The Availability Heuristic