A Column Generation-Based Gossip Algorithm for Home Healthcare Routing and Scheduling Problems.
Sarmad RiaziOskar WigströmKristofer BengtssonBengt LennartsonPublished in: IEEE Trans Autom. Sci. Eng. (2019)
Keyphrases
- column generation
- linear programming
- vehicle routing problem with time windows
- linear programming problems
- scheduling problem
- cost function
- np hard
- dynamic programming
- worst case
- optimal solution
- vehicle routing
- integer linear programming
- exact solution
- search space
- larger problems
- set partitioning
- integer programming
- integer program
- mixed integer
- constraint programming
- linear program
- lower bound