An Integer Linear Programming approach to the Time-constrained Vehicle Routing Problem with Time-windows
Event Title
7th International Symposium on Combinatorial Optimization (ISCO 2022)
Year (definitive publication)
2022
Language
English
Country
France
More Information
Web of Science®
This publication is not indexed in Web of Science®
Scopus
This publication is not indexed in Scopus
Google Scholar
This publication is not indexed in Google Scholar
Abstract
We study a problem arising in home healthcare nursing. Organizing home visits
to patients involves features of various OR problems, namely scheduling, rostering
and routing. In this work, we address the routing problem, modeled as a Timeconstrained Vehicle Routing Problem with Time Windows (TCVRPTW). An integer linear programming formulation of the TCVRPTW is introduced. Preliminary
computational results will be presented at the talk.
Acknowledgements
--
Keywords
Home Health Care,Time-constrainedVehicle Routing Problem with Time-Windows,Integer Linear Programming formulations