A Column Generation Approach to Home Care Staff Routing and Scheduling.
Susumu MoritoDaiki KishimotoHiroki HayashiAtsushi TorigoeShigeo OkamotoYuki MatsukawaNao TaniguchiPublished in: OR (2013)
Keyphrases
- column generation
- home care
- vehicle routing
- branch and bound
- linear programming
- linear program
- lagrangean relaxation
- mixed integer programming
- set partitioning
- health care
- routing problem
- constraint programming
- integer programming
- scheduling problem
- integer program
- routing algorithm
- patient data
- layered architecture
- linear programming relaxation
- optimal solution
- routing protocol
- vehicle routing problem with time windows
- pervasive computing
- upper bound
- dantzig wolfe decomposition
- clinical data
- ad hoc networks
- combinatorial optimization
- shortest path
- dynamic programming