4 papers
Exact and Heuristic Approaches to Drone Delivery Problems
Júlia C. Freitas, Puca Huachi V. Penna, Túlio A. M. Toffolo
The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliv…
Exponential-Size Neighborhoods for the Pickup-and-Delivery Traveling Salesman Problem
Toni Pacheco, Rafael Martinelli, Anand Subramanian +2
Neighborhood search is a cornerstone of state-of-the-art traveling salesman and vehicle routing metaheuristics. While neighborhood exploration procedures are well developed for pro…
The double traveling salesman problem with partial last-in-first-out loading constraints
Jonatas B. C. Chagas, Túlio A. M. Toffolo, Marcone J. F. Souza +1
In this paper, we introduce the Double Traveling Salesman Problem with Partial Last-In-First-Out Loading Constraints (DTSPPL). It is a pickup-and-delivery single-vehicle routing pr…
Heuristics for vehicle routing problems: Sequence or set optimization?
Túlio A. M. Toffolo, Thibaut Vidal, Tony Wauters
We investigate a structural decomposition for the capacitated vehicle routing problem (CVRP) based on vehicle-to-customer "assignment" and visits "sequencing" decision variables. W…