An exact solution method for home health care scheduling with synchronized services

DOI10.1002/nav.22044zbMath1523.90192OpenAlexW4200500855MaRDI QIDQ6077479

Cheng, T. C. Edwin, Yunqiang Yin, Huaxin Qiu, Yan-Zhang Wang, Du-Juan Wang

Publication date: 18 October 2023

Published in: Naval Research Logistics (NRL) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.22044

zbMATH Keywords

synchronized servicesbranch-and-price-and-cut algorithmhome healthcare schedulingmultitype skills

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Heuristic solutions for the vehicle routing problem with time windows and synchronized visits
• Home health care routing and scheduling: a review
• General variable neighborhood search for home healthcare routing and scheduling problem with time windows and synchronized visits
• The home care crew scheduling problem: preference-based visit clustering and temporal dependencies
• A branch-and-price algorithm for a vehicle routing with demand allocation problem
• Improved branch-cut-and-price for capacitated vehicle routing
• Temporal constraints and device management for the skill VRP: mathematical model and lower bounding techniques
• 2-Path Cuts for the Vehicle Routing Problem with Time Windows
• New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Branch-and-Price-and-Cut for the Split-Delivery Vehicle Routing Problem with Time Windows
• Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• Branch‐and‐price‐and‐cut for the manpower routing problem with synchronization constraints
• VNS methods for home care routing and scheduling problem with temporal dependencies, and multiple structures and specialties

This page was built for publication: An exact solution method for home health care scheduling with synchronized services