39 citations · 41 across the 6 of their papers we have counts for
9 papers
Efficient labeling algorithms for adjacent quadratic shortest paths
João Vilela, Bruno Fanzeres, Rafael Martinelli +1
In this article, we study the Adjacent Quadratic Shortest Path Problem (AQSPP), which consists in finding the shortest path on a directed graph when its total weight component also…
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…
Electric Vehicle Fleets: Scalable Route and Recharge Scheduling through Column Generation
Axel Parmentier, Rafael Martinelli, Thibaut Vidal
The rise of battery-powered vehicles has led to many new technical and methodological hurdles. Among these, the efficient planning of an electric fleet to fulfill passenger transpo…
Iterated Greedy Algorithms for a Complex Parallel Machine Scheduling Problem
Davi Mecler, Victor Abu-Marrul, Rafael Martinelli +1
This paper addresses a complex parallel machine scheduling problem with jobs divided into operations and operations grouped in families. Non-anticipatory family setup times are hel…
Matheuristics for a Parallel Machine Scheduling Problem with Non-Anticipatory Family Setup Times: Application in the Offshore Oil and Gas Industry
Victor Abu-Marrul, Rafael Martinelli, Silvio Hamacher +1
In this paper, we address a variant of a batch scheduling problem with identical parallel machines and non-anticipatory family setup times to minimize the total weighted completion…
Arc Routing with Time-Dependent Travel Times and Paths
Thibaut Vidal, Rafael Martinelli, Tuan Anh Pham +1
Vehicle routing algorithms usually reformulate the road network into a complete graph in which each arc represents the shortest path between two locations. Studies on time-dependen…
Industrial and Tramp Ship Routing Problems: Closing the Gap for Real-Scale Instances
Gabriel Homsi, Rafael Martinelli, Thibaut Vidal +1
Recent studies in maritime logistics have introduced a general ship routing problem and a benchmark suite based on real shipping segments, considering pickups and deliveries, cargo…
Large Neighborhood-Based Metaheuristic and Branch-and-Price for the Pickup and Delivery Problem with Split Loads
Matheus Nohra Haddad, Rafael Martinelli, Thibaut Vidal +4
We consider the multi-vehicle one-to-one pickup and delivery problem with split loads, a NP-hard problem linked with a variety of applications for bulk product transportation, bike…
The Vehicle Routing Problem with Service Level Constraints
Teobaldo Bulhões, Minh Hoàng Hà, Rafael Martinelli +1
We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challe…