Exact Branch-Price-and-Cut for a Hospital Therapist Scheduling Problem with Flexible Service Locations and Time-Dependent Location Capacity
DOI10.1287/IJOC.2021.1119zbMATH Open1492.90056OpenAlexW3214722735MaRDI QIDQ5086014FDOQ5086014
Alexander Jungwirth, Rainer Kolisch, Guy Desaulniers, Markus M. Frey
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
vehicle routingexact branch-price-and-cutflexible service locationshospital therapist schedulingtime-dependent location capacity
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)
Cites Work
- Title not available (Why is that?)
- An exact algorithm for IP column generation
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Shortest Path Problems with Resource Constraints
- Logic-based Benders decomposition
- Branching rules revisited
- Branch-and-price: Column generation for solving huge integer programs
- Insertion techniques for static and dynamic resource-constrained project scheduling.
- Resource-constrained project scheduling: Notation, classification, models, and methods
- A heuristic to solve the synchronized log-truck scheduling problem
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- Event-based MILP models for resource-constrained project scheduling problems
- Column Generation
- An efficient transformation of the generalized vehicle routing problem
- Dynamic transportation of patients in hospitals
- Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
- Resource extension functions: properties, inversion, and generalization to segments
- Accelerated label setting algorithms for the elementary resource constrained shortest path problem
- Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
- Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
- Vehicle Routing
- An Exact Algorithm for the Pickup and Delivery Problem with Time Windows
- Routing with time windows by column generation
- A tutorial on column generation and branch-and-price for vehicle routing problems
- A GRASP for the Vehicle Routing Problem with Time Windows
- Methods for routing with time windows
- The vehicle routing-allocation problem: A unifying framework
- A new branching strategy for time constrained routing problems with application to backhauling
- Improved branch-cut-and-price for capacitated vehicle routing
- Integer Programming and Combinatorial Optimization
- Home health care routing and scheduling: a review
- Resource constrained routing and scheduling: review and research prospects
- Dynamic transport scheduling under multiple resource constraints
- A branch-and-price-and-check model for the vehicle routing problem with location congestion
- The green vehicle routing problem with capacitated alternative fuel stations
- A concise guide to existing and emerging vehicle routing problem variants
- The Surgical Patient Routing Problem: A Central Planner Approach
- Selective arc‐ng pricing for vehicle routing
Cited In (3)
Uses Software
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)
