Efficient GRASP solution approach for the prisoner transportation problem

DOI10.1016/J.COR.2023.106161MaRDI QIDQ6164367zbMATH OpenFDO

Authors Daniele Ferone, Paola Festa, Tommaso Pastore, Mauricio G. C. Resende

Publication date 4 July 2023

Published in Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

vehicle routingGRASPinter-passenger conflictsprisoner transportation problem

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• The prisoner transportation problem
• The dynamic vehicle allocation problem with application in trucking companies in Brazil
• A GRASP for the Vehicle Routing Problem with Time Windows
• GRASP with a new local search scheme for vehicle routing problems with time windows
• A bus driver scheduling problem: A new mathematical model and a GRASP approximate solution

Cites work

• A hybrid algorithm for the multi-depot heterogeneous dial-a-ride problem
• A probabilistic heuristic for a computationally difficult set covering problem
• A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
• A tabu search approach for the livestock collection problem
• An annotated bibliography of GRASP – Part I: Algorithms
• An annotated bibliography of GRASP-Part II: Applications
• Dynamic transportation of patients in hospitals
• Extending time-to-target plots to multiple instances
• Heuristic Algorithms for the Handicapped Persons Transportation Problem
• Heuristics for the constrained incremental graph drawing problem
• Models and algorithms for the heterogeneous dial-a-ride problem with driver-related constraints
• Multi-directional local search for a bi-objective dial-a-ride problem in patient transportation
• Optimization by GRASP. Greedy randomized adaptive search procedures
• Optimization by simulated annealing
• Record breaking optimization results using the ruin and recreate principle
• Solving a rich vehicle routing and inventory problem using column generation
• The constrained shortest path tour problem
• The dial-a-ride problem: Models and algorithms
• The multi-compartment vehicle routing problem with flexible compartment sizes
• The prisoner transportation problem
• Vehicle routing with compartments: applications, modelling and heuristics

Cited in

(1)

• Hybridizing a matheuristic with ALNS for the optimal collection and delivery of medical specimens

This page was built for publication: Efficient GRASP solution approach for the prisoner transportation problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6164367)