Caspar, Marvin - In: Central European Journal of Operations Research 34 (2025) 1, pp. 211-238
This paper investigates the Split Delivery Capacitated Profitable Tour Problem with Incomplete Service (SDCPTP-IS), an extension of the Capacitated Profitable Tour Problem (CPTP) that introduces two key relaxations: split delivery (SD), allowing a request to be fulfilled by multiple vehicles,...