A set partitioning heuristic for the home health care routing and scheduling problem.
Florian GrenouilleauAntoine LegrainNadia LahrichiLouis-Martin RousseauPublished in: Eur. J. Oper. Res. (2019)
Keyphrases
- health care
- scheduling problem
- set partitioning
- routing problem
- tabu search
- home care
- column generation
- vehicle routing problem
- dantzig wolfe decomposition
- np hard
- mixed integer programming
- information systems
- optimal solution
- linear programming relaxation
- integer programming
- health data
- vehicle routing problem with time windows
- routing algorithm
- heuristic methods
- primary care
- feasible solution
- simulated annealing
- metaheuristic
- vehicle routing
- patient care
- health insurance
- medical records
- combinatorial optimization
- exact algorithms
- linear programming
- lp relaxation
- temporal trends
- linear program
- search procedure
- ad hoc networks
- shortest path
- search algorithm
- databases
- objective function