Exact branch-price-and-cut for a hospital therapist scheduling problem with flexible service locations and time-dependent location capacity

DOI10.1287/IJOC.2021.1119MaRDI QIDQ5086014zbMATH OpenOpenAlexFDO

Authors Alexander Jungwirth, Guy Desaulniers, Markus M. Frey, Rainer Kolisch

Publication date 30 June 2022

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.2021.1119

zbMATH Keywords

vehicle routingexact branch-price-and-cutflexible service locationshospital therapist schedulingtime-dependent location capacity

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Recommendations

• An exact solution method for home health care scheduling with synchronized services
• A sequential GRASP for the therapist routing and scheduling problem
• Scheduling trainees at a hospital department using a branch-and-price approach
• Branch-and-price-and-cut for the manpower routing problem with synchronization constraints
• A column generation-based heuristic for a rehabilitation patient scheduling and routing problem

Cites work

• scientific article; zbMATH DE number 1749220 (Why is no real title available?)
• A GRASP for the Vehicle Routing Problem with Time Windows
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A branch-and-price-and-check model for the vehicle routing problem with location congestion
• A concise guide to existing and emerging vehicle routing problem variants
• A heuristic to solve the synchronized log-truck scheduling problem
• A new branching strategy for time constrained routing problems with application to backhauling
• A tutorial on column generation and branch-and-price for vehicle routing problems
• Accelerated label setting algorithms for the elementary resource constrained shortest path problem
• Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
• An efficient transformation of the generalized vehicle routing problem
• An exact algorithm for IP column generation
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• An exact algorithm for the pickup and delivery problem with time windows
• Branch-and-price: Column generation for solving huge integer programs
• Branching rules revisited
• Column Generation
• Dynamic transport scheduling under multiple resource constraints
• Dynamic transportation of patients in hospitals
• Event-based MILP models for resource-constrained project scheduling problems
• Home health care routing and scheduling: a review
• Improved branch-cut-and-price for capacitated vehicle routing
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• Integer Programming and Combinatorial Optimization
• Logic-based Benders decomposition
• Methods for routing with time windows
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• Resource constrained routing and scheduling: review and research prospects
• Resource extension functions: properties, inversion, and generalization to segments
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Routing with time windows by column generation
• Selective arc‐ng pricing for vehicle routing
• Shortest Path Problems with Resource Constraints
• Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• The green vehicle routing problem with capacitated alternative fuel stations
• The surgical patient routing problem: a central planner approach
• The vehicle routing-allocation problem: A unifying framework
• Vehicle Routing

Cited in

(6)

• A sequential GRASP for the therapist routing and scheduling problem
• The vehicle routing problem with time windows and flexible delivery locations
• A branch and price algorithm for scheduling in surgery pre-admission testing clinics
• Customized GRASP for rehabilitation therapy scheduling with appointment priorities and accounting for therapist satisfaction
• A column generation-based heuristic for a rehabilitation patient scheduling and routing problem
• Scheduling trainees at a hospital department using a branch-and-price approach

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Exact branch-price-and-cut for a hospital therapist scheduling problem with flexible service locations and time-dependent location capacity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5086014)