Talk
An Integer Linear Programming approach to the Time-constrained Vehicle Routing Problem with Time-windows
Maria João Lopes (Lopes, M. J.); Maria Teresa Godinho (Godinho, M. T.);
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